Estruturas de Dados - Ranqueamento de Páginas na Web

Prévia do material em texto

dibio@unb.br
Ranqueamento de Páginas na web
dibio@unb.br
Ranqueamento de Páginas na web
dibio@unb.br
Exemplo: Ranqueamento
dibio@unb.br
Associar valor 1 para todos 
inicialmente
dibio@unb.br
Aplicando a fórmula para cada 
página, e o fator de 0.85
dibio@unb.br
Na primeira rodada do algoritmo 
são associadas basicamente 
popularidade das páginas. 
Aplicando novamente
dibio@unb.br
Exemplo
● Na prática isso deve ser feito (rodadas) de muitas 
vezes (usando talvez o número de nós) para se ter 
um valor mais estável desses pesos
● Modelar como um grafo, soluções podem ser 
diferentes, como a seguir
dibio@unb.br
Ranqueamento de Páginas na web
dibio@unb.br
Projeto 5
● Usar uma estrutura de grafo orientado para 
representar uma “mini-web” (tamanho de 10 a 50 
nós)
● Pedir quantidade via teclado e entrar ligações com 
um arquivo (entradaProj5.txt)
● Usar lista de adjacências como primitiva para 
grafo
● Inicializar pesos como 1.0 (usar float), e atualizar 
valores (10 a 50) vezes mostrando pesos finais 
para cada nó.
● Usar algoritmo de Ranqueamento de Páginas web
dibio@unb.br
Projeto 5 (Exemplo de ligações no 
grafo)
dibio@unb.br
Projeto 5 (lista de ligações da 
estrutura do exemplo)
dibio@unb.br
Referências
● Cormen, T.; Leiserson, C. & Rivest, R. 
 Algoritmos: teoria e prática, Campus Editora, RJ, 
 2002.
● Sedgewick, R. Algorithms in C, 3rd edition, 
Addison Wesley, EUA, 2002.
● Tenenbaum, A.; Langsam, Y. & Augenstein, M. 
 Estruturas de Dados usando C, Makron Books, 
 RJ, 1995.
● Ziviani, N. Projetos de Algoritmos com 
Implementações em Pascal e C, Cengage 
Learning, SP, 2004.
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6
	Slide 7
	Slide 8
	Slide 9
	Slide 10
	Slide 11
	Slide 12