Sobre o livro
Algoritmos: Teoria e Prática é a tradução para o português da 4ª edição do consagrado Introduction to Algorithms, de Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein — conhecido mundialmente como CLRS.
Este é um dos livros mais importantes da Ciência da Computação, adotado como referência em cursos de graduação e pós-graduação ao redor do mundo. A 4ª edição traz atualizações significativas em relação à edição anterior, incluindo novos capítulos e revisões de conteúdo.
Minha participação
Realizei a revisão técnica da tradução para o português, garantindo a precisão terminológica e a fidelidade ao conteúdo original, além de assegurar que a notação e os algoritmos estivessem corretos e consistentes na versão em português.
Conteúdo principal
O livro aborda de forma abrangente:
- Fundamentos: análise de algoritmos, notação assintótica, recorrências
- Ordenação e estatísticas de ordem: heapsort, quicksort, ordenação em tempo linear
- Estruturas de dados: tabelas hash, árvores binárias de busca, árvores rubro-negras, árvores B
- Técnicas de projeto de algoritmos: divisão e conquista, programação dinâmica, algoritmos gulosos
- Estruturas de dados avançadas: árvores van Emde Boas, conjuntos disjuntos
- Algoritmos em grafos: busca em largura, busca em profundidade, árvores geradoras mínimas, caminhos mínimos, fluxo máximo
- Tópicos selecionados: algoritmos multithreaded, álgebra linear, programação linear, NP-completude, algoritmos de aproximação