Grafos

Aulas

- Grafos (parte 1)

- Grafos (parte 2)

- Grafos (parte 3)

- Grafos (parte 4)

- Grafos (parte 5)

- Grafos (parte 6)

- Grafos (parte 7)

- Grafos (parte 8)

- Grafos (parte 9)

- Grafos (parte 10)

- Grafos (parte 11)

- Grafos (parte 12)

- Grafos (parte 13)

- Grafos (parte 14)

- Grafos (parte 15)

- Listas Grafos

- Lista 1

- Lista 2

- Lista 3

- Lista 4

- Lista 5

- Lista 6

- Lista 7

- Lista 8

- Lista 9

- Lista 10

- Lista 11

- Lista 12

- Lista 13

Lista 2o GQ

AVALIAÇÃO: 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]

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]

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.

- Código fonte + roteiro para a configuração e a execução do projeto (caso precise utilizar banco de dados, frameworks, ...)

- 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

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.