MC448 - Análise de Algoritmos

Tópicos

• Introdução à análise de Algoritmos.
[2] 1.1-3, 1.2-1, 1.2-2
• Indução matemática.
[1] 2.1, 2.3, 2.12, 2.18, 2.26
• Complexidade de Algoritmos.
[2] 2.1-1, 2.1-2, 2.1-4
• Relações de recorrência.
[2] 4.1-1, 4.1-2, 4.1-6, 4.2-1, 4-2.2, 4-2.3, 4.2-4, 4.2-5, 4.3-1, 4-3-2, 4-3.3
• Construção de algoritmos por indução.
[1] 5.5, 5.11, 5.12, 5.14, 5.15, 5.25a
• Algoritmos de ordenação.
[2] 7.1.1, 7.1-4, 7.1-5, 7.2-1, 7.2-3, 7.3-1, 7.4-1, 7.4-2 ([3] 6.4-3)
[2] 8.1-1, 8.1-2, 8.2-1 ([3] 7.2-2), 8.2-2 ([3] 7.3-2), 8.3-2, 8.4-4 ([3] 7.4-5)
• Limite inferior para ordenação e ordenação em tempo linear
[2] 9.1-1, 9.2-1, 9.2-2, 9.2-3, 9.2-5 ([3] 8.2-4), 9.3-4, 9.4-1 ([3] 8.4-2), 9.4-2 ([3] 8.4-3)
• Estatística de ordem.
[2] 10.1-1, 10.3-1, 10-3.3, 10.3-5, 10.3-8
• Estruturas de dados para conjuntos disjuntos.
[2] 22.1-3, 22.2-2, 22.3-2, 22.3-3
• Algoritmos elementares em grafos.
[2] 23.1-1, 23.1-5, 23.1-6, 23.2-2, 23.2-3, 23.2-6, 23.3-9, 23.4-3, 23.4-5
• Árvore geradora mínima.
[2] 24.1-1, 24.1-5, 24.2-2, 24.2-3, 24.2-4, 24.2-5
• Caminhos Mínimos.
[2] 25.2-2 ([3] 24.3-2), 25.2-3 ([3] 24.3-3), 25.2-4 ([3] 24.3-4), 25.2-5 ([3] 24.3-6)
• Todos Caminhos Mínimos.
[2] 26.1-7 ([3] 25.1-8), 26.1-8 ([3] 25.1-9), 26.2-2 ([3] 25.2-4), 26.2-5 ([3] 25.2-6)

Listas Complementares

Referências Bibliográficas

1. U. Manber, Introduction to Algorithms: A Creative Approach, Addison-Wesley, 1989.
2. T. Cormen, C. Leiserson, R. Rivest, Introduction to Algorithms , McGraw-Hill, 1990.
3. T. Cormen, C. Leiserson, R. Rivest, C. Stein, Algoritmos - Teoria e Prática , 2002.