Johdanto algoritmeihin

Johdanto algoritmeihin tai Johdanto algoritmeihin alkuperäisessä versiossaan on kirja algoritmeista, kirjoittaneet Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest ja Clifford Stein . Kirjaa kutsutaan joskus CLRS: ksi kirjoittajien nimien nimikirjainten jälkeen ( CLR ensimmäiselle painokselle).

Esipuheessa kirja on määritelty kattavaksi resurssiksi sekä opetukseen että ammattikäyttöön. Jokainen luku keskittyy algoritmiin tai tietorakenteeseen teoreettisesta käsitteestä käytännön sovelluksiin. Tietyn ohjelmointikielen käyttämisen sijaan algoritmit kuvataan pseudokoodilla .

Historia, painokset ja käännökset

Kirja perustuu muistiinpanoihin Ron Rivestin MIT : ssä vuonna 1975 pitämästä kurssista .

Englanniksi

Englanninkielisiä painoksia on ollut kolme, ensimmäinen vuonna 1990 ilman Clifford Steinia , toinen vuonna 2001 ja kolmas vuonna 2009:

• (en) Thomas H.Cormen, Charles E.Leiserson, Ronald L.Rivest ja Clifford Stein, Introduction to Algorithms , Cambridge (Mass), MIT Press ,2009, 3 ja  toim. , xix + 1312  Sivumäärä ( ISBN  978-0-262-03384-8 , 978-0-262-53305-8 ja 9780262259460 , SUDOC  136281273 , lue verkossa )
• (en) Thomas H.Cormen, Charles E.Leiserson, Ronald L.Rivest ja Clifford Stein, Introduction to Algorithms , Cambridge (Mass) ja Montreal, MIT Press ja McGraw-Hill,2001, 2 nd  ed. , xxi + 1180  Sivumäärä ( ISBN  0-262-03293-7 ja 0-07-013151-1 , SUDOC  127263535 )
• (en) Thomas H. Cormen, Charles E. Leiserson ja Ronald L. Rivest, Johdatus algoritmeihin , Cambridge (Massachusetts), MIT Press ,2001, 1 st  ed. , xvii + 1028  Sivumäärä ( ISBN  0-262-53091-0 , SUDOC  098956280 )

Käännökset

Käännöksiä on tehty paljon; kolme ranskankielistä käännöstä, julkaisija Dunod vuosina 1996--2010 . Kolmas otti käyttöön lyhyemmän otsikon:

• Thomas H.Cormen, Charles E.Leiserson, Ronald L.Rivest ja Clifford Stein (  englanniksi kääntäneet Xavier Cazin ja Georges-Louis Kocher), algoritmit: kurssi 957 harjoituksella ja 158 tehtävällä , Pariisi, Dunod ,2010, 3 ja  toim. , xxix + 1188  Sivumäärä ( ISBN  978-2-10-054526-1 , SUDOC  145360164 )

• Thomas H.Cormen, Charles E.Leiserson, Ronald L.Rivest ja Clifford Stein ( kääntäneet  Xavier Cazin ja Georges-Louis Kocher, esim .  Philippe Christiane, Claire Hanen, Alix Munier, Christophe Picouleau), Johdatus algoritmeihin: kurssi ja harjoitukset , Pariisi, Dunod ,2002, 2 nd  ed. , xxix + 1146  Sivumäärä ( ISBN  978-2-10-003922-7 , SUDOC  068254024 )

• Thomas H.Cormen, Charles E.Leiserson ja Ronald L.Rivest (käänn .  Xavier Cazin), Johdatus algoritmiin , Pariisi, Dunod ,1996, 1 st  ed. , xxviii + 1017  Sivumäärä ( ISBN  978-2-10-003128-3 , SUDOC  003425096 )

Kirja on myös käännetty saksaksi, italiaksi tai venäjäksi.

Tervetuloa

Johdatus algoritmiin on kirja, josta on tullut klassikko yliopistotasolla. Sitä on myyty yli 500 000 kappaletta ja se on MIT Pressin suurin myynti . Dan Spielman kuvailee kirjaa kentän "raamatuksi". Kirjaa mainitaan yleisesti viitteenä algoritmeille yli 10000 tieteellisessä julkaisussa .

Huomautuksia ja viitteitä

1. (in) Larry Hardesty, "  virstanpylväs MIT Press bestseller  " on MIT News toimisto ,10. elokuuta 2011.
2. "  Johdanto algoritmeihin, kolmas painos: Hyväksynnät  " .
3. (in) "  Johdatus algoritmeihin - CiteSeerX Quote Query  " sivustolla citeseerx.ist.psu.edu ( katsottu 25. maaliskuuta 2019 )