Geral
Estruturas de Dados
Semana 7
0

Questão

O cálculo do PageRank é um processo complexo que envolve diversas operações que garantem a distribuição adequada dos valores de PageRank entre os vértices de um grafo. As operações incluem inicialização, redistribuição e atualização dos valores de PageRank em cada iteração.

Associe cada operação com sua descrição correta no contexto do cálculo do PageRank. Considere que nem todos os itens das colunas podem possuir associação ou podem possuir mais de uma correlação.

Lista de Operações: Descrições:
I. Inicialização do vetor pr_previous A. Divide o valor de PageRank entre os vértices conectados.
II. Cálculo do grau de saída (outputDegree) B. Define os valores iniciais de PageRank para todos os vértices.
III. Atualização do vetor pr na iteração atual C. Usa o valor de iterações anteriores para calcular o novo valor.
IV. Redistribuição do valor de PageRank D. Ajusta os valores de PageRank para refletir a probabilidade de navegação aleatória.
V. Aplicação do fator de amortecimento E. Conta o número de arestas que saem de cada vértice.

Assinale a alternativa que contém a associação correta.
A) I - E, II - A, III - D, IV - C, V - B
B) I - D, II - C, III - B, IV - E, V - A
C) I - C, II - D, III - A, IV - B, V - E
D) I - B, II - E, III - C, IV - A, V - D
E) I - B, II - A, III - D, IV - E, V - C
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2203/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'dLUObDSrAt7fIxJkvZ1VCOwx2KRvzeHAaR6KumnLd4kdFsbY6kM9VZJI3JxLnfLH' }, body: JSON.stringify({ value: value }) }) .then(response => response.json()) .then(data => { if (data.success) { document.getElementById(`score-${questaoId}`).textContent = data.score; const upBtn = document.querySelector(`button[onclick="vote(${questaoId}, 1)"]`); const downBtn = document.querySelector(`button[onclick="vote(${questaoId}, -1)"]`); upBtn.classList.remove('active-up'); downBtn.classList.remove('active-down'); if (data.user_vote === 1) upBtn.classList.add('active-up'); if (data.user_vote === -1) downBtn.classList.add('active-down'); } }); }