Introdução aos algoritmos

Introdução aos algoritmos , ou Introdução aos algoritmos em sua versão original, é um livro sobre algoritmos escrito por Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest e Clifford Stein . O livro é algumas vezes denominado CLRS , após as iniciais dos nomes dos autores ( CLR para a primeira edição).

No prefácio, o livro é definido como um recurso abrangente para uso docente e profissional. Cada capítulo enfoca um algoritmo ou estrutura de dados , do conceito teórico às aplicações práticas. Em vez de usar uma linguagem de programação específica, os algoritmos são descritos em pseudo-código .

História, edições e traduções

O livro é baseado em notas de um curso ministrado pela primeira vez no MIT em 1975 por Ron Rivest.

Em inglês

Houve três edições em inglês, a primeira em 1990 sem Clifford Stein , uma segunda em 2001 e uma terceira em 2009:

• (pt) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein, Introdução aos Algoritmos , Cambridge (Mass.), MIT Press ,2009, 3 e  ed. , xix + 1312  p. ( ISBN  978-0-262-03384-8 , 978-0-262-53305-8 e 9780262259460 , SUDOC  136281273 , lido online )
• (pt) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein, Introdução aos Algoritmos , Cambridge (Mass.) e Montreal, MIT Press e McGraw-Hill,2001, 2 nd  ed. , xxi + 1180  p. ( ISBN  0-262-03293-7 e 0-07-013151-1 , SUDOC  127263535 )
• (pt) Thomas H. Cormen, Charles E. Leiserson e Ronald L. Rivest, Introdução a Algoritmos , Cambridge (Mass.), MIT Press ,2001, 1 r  ed. , xvii + 1028  pág. ( ISBN  0-262-53091-0 , SUDOC  098956280 )

Traduções

Houve muitas traduções; três traduções francesas, publicadas pela Dunod entre 1996 e 2010. A terceira adotou um título mais curto:

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein ( traduzido  do inglês por Xavier Cazin e Georges-Louis Kocher), Algoritmia: curso com 957 exercícios e 158 problemas , Paris, Dunod ,2010, 3 e  ed. , xxix + 1188  pág. ( ISBN  978-2-10-054526-1 , SUDOC  145360164 )

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein ( traduzido por  Xavier Cazin e Georges-Louis Kocher, pref.  Philippe Christiane, Claire Hanen, Alix Munier, Christophe Picouleau), Introdução aos algoritmos: curso e exercícios , Paris, Dunod ,2002, 2 nd  ed. , xxix + 1146  pág. ( ISBN  978-2-10-003922-7 , SUDOC  068254024 )

• Thomas H. Cormen, Charles E. Leiserson e Ronald L. Rivest ( trad.  Xavier Cazin), Introdução à Algoritmia , Paris, Dunod ,1996, 1 r  ed. , xxviii + 1017  pág. ( ISBN  978-2-10-003128-3 , SUDOC  003425096 )

O livro também foi traduzido para o alemão, italiano ou russo.

Bem-vinda

Introdução à Algoritmia é um livro que se tornou um clássico em nível universitário. Vendeu mais de 500.000 cópias e é a maior venda do MIT Press . Dan Spielman descreve o livro como a “bíblia” da área. O livro é comumente citado como referência para algoritmos em mais de 10.000 publicações científicas .

Notas e referências

1. (in) Larry Hardesty, "  Milestone para o MIT Press bestseller  " on the News Escritório MIT ,10 de agosto de 2011.
2. “  Introdução aos algoritmos, terceira edição: endossos  ” .
3. (in) "  Introdução aos algoritmos - Consulta de cotações CiteSeerX  " em citeseerx.ist.psu.edu (acessado em 25 de março de 2019 )