UFS › SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas São Cristóvão, 23 de Outubro de 2020


Notícias

Banca de DEFESA: JOSE CARLOS FRANCISCO DE OLIVEIRA
13/08/2014 22:05


Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: JOSE CARLOS FRANCISCO DE OLIVEIRA
DATA: 30/08/2014
HORA: 09:30
LOCAL: Sala de Seminários do DMA
TÍTULO: Noções de Grafos Dirigidos, Cadeias de Markov e as Buscas do Google.
PALAVRAS-CHAVES: Matrizes, Sistema lineares, Probabilidades, Grafos dirigidos, Passeios aleatórios, Cadeias de Markov, PageRank, Vetor estado estacionário, Buscador Google.
PÁGINAS: 88
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Matemática
RESUMO:

O presente trabalho tem como objetivo destacar alguns conceitos matemáticos que estão por trás do ranqueamento dado por uma pesquisa feita no site de buscar mais usados do mundo, o ``Google’’. Inicialmente abordamos de forma breve alguns conteúdos do Ensino Médio, a exemplo de: Matrizes, Sistemas Lineares, Probabilidades e Limites. Em seguida são introduzidas noções básicas de Grafos Dirigidos e Cadeias de Markov de Tempo Discreto; nesse último, damos uma ênfase ao Vetor Estado Estacionário, por ele garantir resultados de previsão de longo prazo. Esses conceitos são de grande importância em nosso trabalho, pois serão usados para explicar o envolvimento da matemática por trás do site de buscas ``Google’’. Na sequência, busca-se detalhar o funcionamento do ranqueamento das páginas de uma busca no ``Google’’, isto é, como são classificados os resultados de uma pesquisa, determinando quais resultados serão apresentados de modo sequencial em ordem de relevância. Finalmente, chegamos na obtenção do ``PageRank’’, algoritmo que gera a chamada Matriz do Google e ranqueia as páginas de uma busca. Encerramos como um breve histórico do surgimento dos sites de buscas, desde os seus fundadores até a ascensão e hegemonia do Google.


MEMBROS DA BANCA:
Presidente - 1688996 - JOSE ANDERSON VALENCA CARDOSO
Interno - 1536963 - ANDRE VINICIUS SANTOS DORIA
Externo à Instituição - BRUNO HENRIQUE CARVALHO RIBEIRO

SIGAA | Superintendência de Tecnologia da Informação/UFS | Telefonista/UFS (79)3194-6600 | Copyright © 2009-2020 - UFRN v3.5.16 -r12712-85cc87cea5