1a edição |
2a edição |
Tópicos |
1 |
1 |
A função dos algoritmos na computação |
1 |
2 |
Conceitos básicos |
2 |
3 |
Crescimento de funções |
4 |
4 |
Recorrências |
6 |
5 |
Análise probabilística e algoritmos aleatórios |
7 |
6 |
Heapsort |
8 |
7 |
Quicksort |
9 |
8 |
Ordenação em tempo linear |
10 |
9 |
Medianas e estatísticas de ordem |
11 |
10 |
Estruturas de dados elementares |
12 |
11 |
Tabelas hash |
13 |
12 |
Árvores de pesquisa binária |
14 |
13 |
Árvores vermelho-preto |
15 |
14 |
Ampliando estruturas de dados |
16 |
15 |
Programação dinâmica |
17 |
16 |
Algoritmos gulosos |
18 |
17 |
Análise amortizada |
19 |
18 |
Árvores B |
20 |
19 |
Heaps binomiais |
21 |
20 |
Heaps de Fibonacci |
22 |
21 |
Estruturas de dados para conjuntos disjuntos |
23 |
22 |
Algoritmos elementares de grafos |
24 |
23 |
Árvores de amplitude mínima |
25 |
24 |
Caminhos mais curtos de única origem |
26 |
25 |
Caminhos mais curtos de todos os pares |
27 |
26 |
Fluxo máximo |
28 |
27 |
Redes de ordenação |
29 |
- |
Aritmética de Circuitos |
30 |
- |
Algoritmos para Computadores Paralelos |
31 |
28 |
Operações sobre matrizes |
- |
29 |
Programação linear |
32 |
30 |
Polinômios e a FFT |
33 |
31 |
Algoritmos de teoria dos números |
34 |
32 |
Correspondência de cadeias |
35 |
33 |
Geometria computacional |
36 |
34 |
Problemas NP-completos |
37 |
35 |
Algoritmos de aproximação |
3 |
A |
Somatórios |
5 |
B |
Conjuntos e outros temas |
6 |
C |
Contagem e probabilidade |