Wprowadzenie do algorytmów

Wstęp do algorytmów , czyli Wstęp do algorytmów w pierwotnej wersji, to książka o algorytmach napisana przez Thomasa H. Cormena , Charlesa E. Leisersona , Ronalda L. Rivesta i Clifforda Steina . Książka bywa nazywana CLRS , po inicjałach imion autorów ( CLR dla pierwszego wydania).

We wstępie książka jest zdefiniowana jako obszerny zasób zarówno do użytku dydaktycznego, jak i zawodowego. Każdy rozdział koncentruje się na algorytmie lub strukturze danych , od koncepcji teoretycznej do praktycznych zastosowań. Zamiast używać konkretnego języka programowania , algorytmy są opisane w pseudokodzie .

Historia, wydania i tłumaczenia

Książka oparta jest na notatkach z kursu po raz pierwszy przeprowadzonego w MIT w 1975 roku przez Rona Rivesta.

Po angielsku

Były trzy wydania w języku angielskim, pierwsze w 1990 bez Clifforda Steina , drugie w 2001 i trzecie w 2009:

• (en) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest i Clifford Stein, Wprowadzenie do algorytmów , Cambridge (Mass.), MIT Press ,2009, 3 e  wyd. , xix + 1312  pkt. ( ISBN  978-0-262-03384-8 , 978-0-262-53305-8 i 9780262259460 , SUDOC  136281273 , czytaj online )
• (en) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest i Clifford Stein, Wstęp do algorytmów , Cambridge (Mass.) i Montreal, MIT Press i McGraw-Hill,2001, 2 II  wyd. , xxi + 1180  pkt. ( ISBN  0-262-03293-7 i 0-07-013151-1 , SUDOC  127263535 )
• (en) Thomas H. Cormen, Charles E. Leiserson i Ronald L. Rivest, Wprowadzenie do algorytmów , Cambridge (Mass.), MIT Press ,2001, 1 st  ed. , xvii + 1028  pkt. ( ISBN  0-262-53091-0 , SUDOC  098956280 )

Tłumaczenia

Było wiele tłumaczeń; trzy francuskie przekłady, opublikowane przez Dunod w latach 1996-2010. Trzeci przyjął krótszy tytuł:

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest i Clifford Stein ( przekład  z angielskiego: Xavier Cazin i Georges-Louis Kocher), Algorytmika: kurs z 957 ćwiczeniami i 158 zadaniami , Paryż, Dunod ,2010, 3 e  wyd. , xxix + 1188  pkt. ( ISBN  978-2-10-054526-1 , SUDOC  145360164 )

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest i Clifford Stein ( przekład  Xavier Cazin i Georges-Louis Kocher, pref.  Philippe Christiane, Claire Hanen, Alix Munier, Christophe Picouleau), Wprowadzenie do algorytmów: kurs i ćwiczenia , Paryż, Dunod ,2002, 2 II  wyd. , xxix + 1146  pkt. ( ISBN  978-2-10-003922-7 , SUDOC  068254024 )

• Thomas H. Cormen, Charles E. Leiserson i Ronald L. Rivest ( tłumacz  Xavier Cazin), Wprowadzenie do algorytmiki , Paryż, Dunod ,1996, 1 st  ed. , xxviii + 1017  s. ( ISBN  978-2-10-003128-3 , SUDOC  003425096 )

Książka została również przetłumaczona na język niemiecki, włoski lub rosyjski.

Witamy

Wprowadzenie do algorytmiki to książka, która stała się klasykiem na poziomie uniwersyteckim. Sprzedał się w ponad 500 000 egzemplarzy i jest największą sprzedażą MIT Press . Dan Spielman opisuje książkę jako „biblię” pola. Książka jest powszechnie cytowana jako odniesienie do algorytmów w ponad 10 000 publikacji naukowych .

Uwagi i referencje

1. (w) Larry Hardesty, „  Kamień milowy dla bestsellera MIT Press  ” w MIT News Office ,10 sierpnia 2011.
2. „  Wprowadzenie do algorytmów, wydanie trzecie: adnotacje  ” .
3. (w) "  Wprowadzenie do algorytmów - CiteSeerX Quote Query  " na citeseerx.ist.psu.edu (dostęp 25 marca 2019 )