MC448 - Análise de Algoritmos I

Turma B - Primeiro Semestre de 2004

Voltar à pagina inicial da disciplina

Introduction to Algorithms

Equivalência de capítulos entre as edições.

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