Algoritmer: konstruktion och analys

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 28 maj 2019; kontroller kräver 4 redigeringar .

Algoritmer: konstruktion och analys
Introduktion till algoritmer
Omslaget till den andra upplagan av boken på ryska
Författarna	Thomas Cormen , Charles Leiserson , Ronald Rivest , Clifford Stein
Originalspråk	engelsk
Original publicerat	1990
Tolk	I. V. Krasikov
Utgivare	MIT Press , " Williams "
Sidor	1296
ISBN	978-5-8459-0857-5

Algorithms: Construction and Analysis ( English Introduction to Algorithms, CLRS ) är en bok om algoritmer och datastrukturer skriven av Thomas Kormen , Charles Leyzerson , Ronald Rivest och Clifford Stein . Boken används på många läroanstalter som en manual och uppslagsbok, det finns mer än 4000 referenser till boken om CiteSeerX [1] .

Upplagor

Den första upplagan av boken dök upp 1990 och släpptes av McGraw-Hill och MIT Press . Boken gavs ut på ryska av förlaget MTsNMO . Till en början var Clifford Stein inte medförfattare till boken, han gick med författarna i arbetet med den andra upplagan.

Den andra upplagan av boken publicerades 2001 och publicerades på ryska av Williams 2005 . Den inkluderade nya kapitel om probabilistisk analys , randomiserade algoritmer och linjär programmering .

Den tredje upplagan släpptes 2009 , dess översättning till ryska 2013 av förlaget " Williams " [2] . Den lade till kapitel om van Emde Boas-träd och flertrådade algoritmer , tog bort kapitel om sorteringsnätverk och binomialhögar och ändrade pseudokodsyntax för att matcha vanliga programmeringsspråk [3] .

Omslag

Alla utgåvor har Alexander Calders mobilskulptur Big Red , som visas på Whitney Museum of American Art i New York City , på omslaget . Samtidigt ändras huvudfärgen på omslaget med varje utgåva, så omslaget på den första upplagan var vit , den andra grön och den tredje blå /

Bibliografiska data

Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. Introduktion till algoritmer. — 1:a. - MIT Press och McGraw-Hill, 1990. - ISBN 0-262-03141-8 .
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. Introduktion till algoritmer. — 2:a. - MIT Press och McGraw-Hill, 2001. - ISBN 0-262-53196-8 .
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. Introduktion till algoritmer. — 3:a. - MIT Press, 2009. - ISBN 0-262-03384-4 .
Kormen, T., Leizerson, C., Rivest, R. Algoritmer: konstruktion och analys = Introduktion till algoritmer. - 1:a. — M. : MTsNMO, 2000. — 960 sid. - ISBN 5-900916-37-5 .
Kormen, T., Leizerson, C., Rivest, R., Stein, C. Algoritmer: konstruktion och analys = Introduktion till algoritmer. - 2:a. - M. : Williams, 2005. - 1296 sid. — ISBN 5-8459-0857-4 .
Thomas H. Cormen, Charles I. Leiserson, Ronald L. Rivest, Clifford Stein. Algoritmer: Konstruktion och analys, 3:e upplagan = Introduktion till algoritmer, tredje upplagan. - M. : "Williams" , 2013. - 1328 sid. - ISBN 978-5-8459-1794-2 .

Se även

Grundläggande teorem om återfallsrelationer , introducerad och bevisad i boken
Konsten att programmera

Anteckningar

↑ CiteSeerX - Citation Query Introduktion till algoritmer . Tillträdesdatum: 1 maj 2011. Arkiverad från originalet den 29 juli 2012. (obestämd)
↑ Kormens unika bok "Algorithms: construction and analysis", 3:e upplagan, 2012 kommer att publiceras . Tillträdesdatum: 1 maj 2011. Arkiverad från originalet den 29 juli 2012. (obestämd)
↑ Introduktion till algoritmer Tredje upplagan Förord . Tillträdesdatum: 1 maj 2011. Arkiverad från originalet den 29 juli 2012. (obestämd)

Länkar

Tematiska platser	OCLC