ALGORITMOS - TEORIA E PRATICA: TRADUÇÃO DA 2a EDIÇÃO AMERICANA

Algoritmos_Cormen_2nd_Edicao.pdf......Page 1
Sumário......Page 6
Parte I - Fundamentos......Page 20
1.1 Algoritmos......Page 22
2.1 Ordenação por inserção......Page 30
2.2 Análise de algoritmos......Page 35
2.3.1 A abordagem de dividir e conquistar......Page 40
2.3.2 Análise de algoritmos de dividir e conquistar......Page 44
3.1 Notação assintótica......Page 51
3.2 Notações padrão e funções comuns......Page 59
Capítulo 4 - Recorrências......Page 69
4.1 O método de substituiçáo......Page 70
4.2 O método de árvore de recursão......Page 73
4.3 O método mestre......Page 78
4.4.1 A prova para x potências exatas......Page 80
4.4.2 Pisos e tetos......Page 84
5.1 O problema da contrataçáo......Page 92
5.2 Indicadores de variáveis aleatórias......Page 95
5.3 Algoritmos aleatórios......Page 98
5.4.1 O paradoxo do aniversário......Page 104
5.4.2 Bolas e caixas......Page 107
5.4.3 Sequências......Page 108
5.4.4 O problema da contratação on-line......Page 112
Parte II - Ordenação e estatísticas de ordem......Page 118
6.1 Heaps......Page 122
6.2 Manutenção da propriedade de heap......Page 124
6.3 A construção de um heap......Page 126
6.4 O algoritmo heapsort......Page 129
6.5 Filas de prioridades......Page 130
7.1 Descrição do quicksort......Page 136
7.2 O desempenho de quicksort......Page 139
7.3 Uma versão aleatória de quicksort......Page 143
7.4.2 Tempo de execução esperado......Page 144
8.1 Limites inferiores para ordenação......Page 152
8.2 Ordenação por contagem......Page 154
8.3 Radix sort......Page 156
8.4 Bucket sort......Page 159
9.1 Mínimo e máximo......Page 166
9.2 Seleçáo em tempo esperado linear......Page 168
9.3 Seleçáo em tempo linear no pior caso......Page 171
Parte III - Estruturas de dados......Page 178
Parte VIII - Apêndice: Fundamentos de matemática......Page 182
A.l Fórmulas e propriedades de somatórios......Page 184
A.2 Como limitar somatórios......Page 187
B. 1 Conjuntos......Page 194
B.2 Relações......Page 198
B.3 Funçóes......Page 200
B.4 Grafos......Page 202
B.5 Árvores......Page 205
B.5.1 Árvores livres......Page 206
B. 5.2 Árvores enraizadas e ordenadas......Page 207
B.5.3 Árvores binárias e árvores posicionais......Page 208
Bibliografia......Page 212
Índice......Page 220