MC448 - Análise de Algoritmos
Listas de Exercícios
Prof. Zanoni Dias
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
Lista 1 - Compexidade de Algoritmos
Lista 2 - Indução
Matemática
Lista 3 - Relações de
Recorrência
Lista 4 - Algoritmos de
Ordenação
Lista 5 - Algoritmos em Grafos
Referências Bibliográficas
U. Manber, Introduction to Algorithms:
A Creative Approach, Addison-Wesley,
1989.
-
T. Cormen, C. Leiserson,
R. Rivest, Introduction to
Algorithms , McGraw-Hill, 1990.
T. Cormen, C. Leiserson,
R. Rivest, C. Stein, Algoritmos
- Teoria e Prática ,
2002.