Análise de Algoritmos
- Semestre: 2012.1
- Professor: Guilherme Dias da Fonseca
- Horário: 2as e 4as de 18 às 20h
- Veja a página do curso no moodle.
Programa do Curso (muito vagamente)
- Algoritmos, problemas e complexidade.
- Método Guloso: Dijkstra, Prim, Kruskal, Huffman...
- Divisão e Conquista: Par mais próximo, multiplicação binária...
- Programação dinâmica: Caminhos mais curtos...
- Busca em Grafos
- Problemas NP-Completos
Bibliografia
- Algorithms. Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani. Possui tradução para o português.
- Introduction to Algorithms. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Possui tradução para o português.
- Algorithm Design. Jon Kleinberg, Éva Tardos.
Avaliação
O curso terá 3 provas e trabalhos de implementação. Todos os trabalhos serão convertidos em uma única nota. A média do curso será a média aritmética das 3 maiores notas, dentre o total de 4 notas. Não haverá prova final nem segunda chamada (salvo nos casos em que leis ou normas da Unirio obriguem o contrário).
- Prova 1: (18/04) Matéria até a data da prova.
- Prova 2: (25/06) Matéria após a prova 1.
- Prova 3: (02/07) Toda a matéria.
- Trabalhos durante o curso formarão uma nota.