Grafos

Aulas

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

- Listas Grafos

-

-

-

-

-

-

-

-

-

-

-

-

-

AVALIAÇÃO:英雄联盟S10冠军内幕 prova (1o GQ) + projeto (2o GQ)

- Projeto [temas]

1. Representação de rede de relacionamentos na rede social Facebook ou Twitter

2. Coloração sequencial baseada no DFS e no BFS [integrado com Google Maps ou Bing Maps]

英雄联盟S10冠军内幕 3. Gráficos e roteamento a partir de dados obtidos a partir do Twitter e/ou Facebook

4. Dijkstra para o problema de caminhos mais curtos de única origem [integrado com Google Maps ou Bing Maps]

英雄联盟S10冠军内幕 5. A* para problemas de pathfinding [Jogo]

6. Cerca digital

- Projetos [2o GQ]

  1. EQUIPE - TEMA - DATA

- DOCUMENTAÇÃO EXIGIDA PARA O 2o GQ

Para a divulgação da nota, os seguintes documentos deverão ser entregues:

- Documento (.DOC) com no máximo 10 páginas, contendo: Capa com titulo do projeto e nome dos alunos, motivação para o desenvolvimento do projeto, tecnologias utilizadas, principais

dificuldades encontradas ao longo do desenvolvimento do projeto e detalhamento sobre a solução empregada.

英雄联盟S10冠军内幕 - Código fonte + roteiro para a configuração e a execução do projeto (caso precise utilizar banco de dados, frameworks, ...)

英雄联盟S10冠军内幕 - Código executável

- PPT

- LISTA INDIVIDUAL

Referências: Russell & Norvig - Inteligência Artificial + CORMEN, Thomas H. Algoritmos: teoria e pratica. Rio de Janeiro: Campus, 2002

英雄联盟S10冠军内幕 Referências:

- CORMEN, Thomas H. Algoritmos: teoria e pratica. Rio de Janeiro: Campus, 2002.

- WEISS, Mark Allen. Data structures and algorithm analysis. 2 ed. California: The benjamin/cummings, 1995.

- FOULDS, L. R. Graph theory applications. New York: Springer, 1992.