Introdução aos Algoritmos -Introduction to Algorithms

Introdução aos Algoritmos

Capa da terceira edição
Autor	Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Clifford Stein
País	Estados Unidos
Língua	inglês
Sujeito	Algoritmos de computador
Editor	MIT Press
Data de publicação	1990 (primeira edição)
Páginas	1312
ISBN	978-0-262-03384-8

Introdução a Algoritmos é um livro sobre programação de computadores de Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest e Clifford Stein . O livro tem sido amplamente usado como livro - texto para cursos de algoritmos em muitas universidades e é comumente citado como uma referência para algoritmos em artigos publicados, com mais de 10.000 citações documentadas no CiteSeerX . O livro vendeu meio milhão de cópias durante seus primeiros 20 anos. Sua fama levou ao uso comum da abreviatura " CLRS " (Cormen, Leiserson, Rivest, Stein), ou, na primeira edição, " CLR " (Cormen, Leiserson, Rivest).

No prefácio, os autores escrevem sobre como o livro foi escrito para ser abrangente e útil nos ambientes de ensino e profissional. Cada capítulo enfoca um algoritmo e discute suas técnicas de design e áreas de aplicação. Em vez de usar uma linguagem de programação específica, os algoritmos são escritos em pseudocódigo . As descrições enfocam os aspectos do próprio algoritmo, suas propriedades matemáticas e enfatizam a eficiência.

Edições

A primeira edição do livro didático não incluiu Stein como autor, e assim o livro ficou conhecido pelo inicialismo CLR. Incluía dois capítulos ("Circuitos Aritméticos" e "Algoritmos para Computadores Paralelos") que foram descartados na segunda edição. Após o acréscimo do quarto autor na segunda edição, muitos passaram a se referir ao livro como "CLRS". Esta primeira edição do livro também era conhecida como "O Grande Livro Branco (de Algoritmos)". Com a segunda edição, a cor predominante da capa mudou para verde, fazendo com que o apelido fosse abreviado para apenas “O Grande Livro (dos Algoritmos)”. Uma terceira edição foi publicada em agosto de 2009. Os planos para a próxima edição começaram em 2014, mas a quarta edição não será publicada antes do primeiro semestre de 2022.

Design da capa

O móbile retratado na capa, Big Red (1959) de Alexander Calder , pode ser encontrado no Whitney Museum of American Art em Nova York . Uma introdução à linguagem, da Fromkin, também usa o celular de Calder em sua capa.

Índice

• I Fundações
  • 1 O papel dos algoritmos na computação
  • 2 Primeiros passos
  • 3 Crescimento de funções
  • 4 Divida-e-conquiste
  • 5 Análise Probabilística e Algoritmos Randomizados
• II Classificação e estatísticas de pedidos
  • 6 Heapsort
  • 7 Quicksort
  • 8 Classificação em tempo linear
  • 9 medianas e estatísticas de pedidos
• III Estruturas de Dados
  • 10 Estruturas de Dados Elementares
  • 11 tabelas de hash
  • 12 Árvores Binárias de Busca
  • 13 Árvores Vermelho-Pretas
  • 14 Aumentando Estruturas de Dados
• IV Design Avançado e Técnicas de Análise
  • 15 Programação Dinâmica
  • 16 algoritmos gananciosos
  • 17 Análise Amortizada
• V Estruturas de dados avançadas
  • 18 árvores B
  • 19 Fibonacci Heap
  • 20 Árvores Van Emde Boas
  • 21 Estruturas de dados para conjuntos disjuntos
• VI Graph Algorithms
  • 22 Algoritmos de gráfico elementar
  • 23 árvores de alcance mínimo
  • 24 caminhos mais curtos de fonte única
  • 25 caminhos mais curtos para todos os pares
  • 26 Fluxo Máximo
• VII Tópicos Selecionados
  • 27 algoritmos multithreaded
  • 28 Operações de matriz
  • 29 Programação Linear
  • 30 polinômios e o FFT
  • 31 Algoritmos Teóricos dos Números
  • 32 String Matching
  • 33 Geometria Computacional
  • 34 NP-Completude
  • 35 Algoritmos de Aproximação
• VIII Apêndice: Antecedentes Matemáticos
  • A Somations
  • B Sets, Etc.
  • Contagem C e probabilidade
  • Matrizes D

História de publicação

• Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L. (1990). Introdução aos Algoritmos (1ª ed.). MIT Press e McGraw-Hill. ISBN 0-262-03141-8.
• Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L .; Stein, Clifford (2001) [1990]. Introdução aos Algoritmos (2ª ed.). MIT Press e McGraw-Hill. ISBN 0-262-03293-7. 12 impressões até 2009, errata:
• Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L .; Stein, Clifford (2009) [1990]. Introdução aos algoritmos (3ª ed.). MIT Press e McGraw-Hill. ISBN 0-262-03384-4. 1320 pp., 5 impressões até 2016), errata:

Veja também

• A Arte da Programação de Computador

Referências

links externos

• Site oficial naMIT Press