Análise de Algoritmos (3º quadrimestre/2011)
Critério de avaliação
- 2 provas escritas (P1 e P2) valendo 70% da nota da disciplina, onde P2 tem o dobro do peso da P1;
- 8 listas de exercícios valendo 30%.
Classificação de conceitos
A > 9,0; B > 7,5; C > 6,5; D > 5,0.
Programa resumido
Conceitos básicos. Análise de Complexidade: melhor caso, caso médio e pior caso – estudo de caso. Relações de recorrência. Complexidade de problemas: limite de complexidade de um problema, classes de problemas, intratabilidade.
Texto resumindo o assunto da disciplina
Bibliografia
CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L. e STEIN, C. Introduction to Algorithms, 3a edição, MIT Press, 2009.
ZIVIANI, N. Projeto de Algoritmos: com implementações em Java e C++, 1a edição, Cengage Learning, 2009.
Datas Importantes
04/11: P1
02/12: P2
09/12: Substitutiva
14/12: Vista de prova e pedido de revisão
Materiais
Slides – Aulas 2 e 3 (23 e 28/09/2011)
1a Lista de Exercícios (Entrega para: 05/10/2011) Obs.: A resolução da lista para entrega deve ser manuscrita.
Slides – Aula 4 (30/09/2011)
2a Lista de Exercícios (Entrega para: 14/10/2011) Obs.: Entrega no TIDIA, procure por "AA - Letícia Bueno".
Aula 6: Recorrências (07/10/2011)
3a Lista de Exercícios (Teorema Mestre) (Entrega para: 26/10/2011)
4a Lista de Exercícios (Método de Iteração e Árvore de Recursão) (Entrega para: 04/11/2011)