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.