MC448 - Análise de Algoritmos

Equivalência de Capítulos entre as Edições do Cormen

Prof. Zanoni Dias

1a edição 2a edição Tópicos
1 1A função dos algoritmos na computação
1 2Conceitos básicos
2 3Crescimento de funções
4 4Recorrências
6 5Análise probabilística e algoritmos aleatórios
7 6Heapsort
8 7Quicksort
9 8Ordenação em tempo linear
10 9Medianas e estatísticas de ordem
1110Estruturas de dados elementares
1211Tabelas hash
1312Árvores de pesquisa binária
1413Árvores vermelho-preto
1514Ampliando estruturas de dados
1615Programação dinâmica
1716Algoritmos gulosos
1817Análise amortizada
1918Árvores B
2019Heaps binomiais
2120Heaps de Fibonacci
2221Estruturas de dados para conjuntos disjuntos
2322Algoritmos elementares de grafos
2423Árvores de amplitude mínima
2524Caminhos mais curtos de única origem
2625Caminhos mais curtos de todos os pares
2726Fluxo máximo
2827Redes de ordenação
29 -Aritmética de Circuitos
30 -Algoritmos para Computadores Paralelos
3128Operações sobre matrizes
-29Programação linear
3230Polinômios e a FFT
3331Algoritmos de teoria dos números
3432Correspondência de cadeias
3533Geometria computacional
3634Problemas NP-completos
3735Algoritmos de aproximação
3 ASomatórios
5 BConjuntos e outros temas
6 CContagem e probabilidade