Cronograma:
1a. VA: 24/04/2012
2a. VA: Trabalho
30/10/2012: NP-Completo
06/11/2012: Revisão
07/11/2012: 3a. VA
13/11/2012: Final
Assuntos da 3ª VA:
-Corretude de algoritmos recursivos;
-Corretude de algoritmos iterativos;
-Notação assintótica;
-Eficiência de algoritmos recursivos
-Eficiência de algoritmos não-recursivos
-Grafos/dígrafos: representação, buscas, conectividade;
-Fluxo em redes;
-Backtracking;
-Programação dinâmica.
Horário de monitoria:
Quarta-feira: das 16:10h - 18h, laboratório 21
Quinta-feira: 16:10h - 18h, laboratório 21
Sexta-feira: 16:10h - 17:30h, laboratório 21
O monitor Adriano de Melo também pode ser contactado por esse e-mail:
adriano.dmcosta [arrouba] gmail [ponto] com
Trabalho de Busca em Grafos
Trabalho em dupla.
Entrega: para as primeiras aulas após a greve.
Este trabalho vai constar como 50% da nota da 2a. VA.
Tempo de apresentação: 1,5 hora
Ordem de apresentação:
1) Algoritmos gulosos (com algoritmo de Prim)
2) Programação dinâmica
3) Backtracking
4) Branch and Bound
5) Algoritmos Genéticos
A dupla deve:
1) apresentar à turma o conteúdo do seu trabalho;
2) Implementar a solução de um problema interessante com o algoritmo estudado;
3) Escrever um artigo sobre este trabalho (implementação de um problema) onde contenha: abstract, introdução, apresentação do trabalho, trabalhos relacionados, estudo de caso e conclusão.
4) Após a apresentação de cada grupo os alunos deverão fazer um resumo sobre o trabalho do grupo apresentado.