Algoritmy: konstrukce a analýza

Algorithms: Construction and Analysis ( anglicky  Introduction to Algorithms, CLRS ) je kniha o algoritmech a datových strukturách , kterou napsali Thomas Kormen , Charles Leyzerson , Ronald Rivest a Clifford Stein . Kniha se používá v mnoha vzdělávacích institucích jako příručka a referenční kniha, na CiteSeerX je na ni více než 4000 odkazů [1] .

Edice

První vydání knihy se objevilo v roce 1990 a bylo vydáno McGraw-Hill a MIT Press . Knihu v ruštině vydalo nakladatelství MTsNMO . Zpočátku Clifford Stein nebyl spoluautorem knihy, připojil se k autorům v procesu práce na druhém vydání.

Druhé vydání knihy vyšlo v roce 2001 a v roce 2005 vydalo nakladatelství Williams v ruštině . Zahrnoval nové kapitoly o pravděpodobnostní analýze , randomizovaných algoritmech a lineárním programování .

Třetí vydání vyšlo v roce 2009 , jeho překlad do ruštiny v roce 2013 nakladatelstvím „ Williams “ [2] . Přidal kapitoly o stromech van Emde Boas a vícevláknových algoritmech , odstranil kapitoly o třídicích sítích a binomických hromadách a změnil syntaxi pseudokódu tak, aby odpovídala běžným programovacím jazykům [3] .

Obálka

Všechny edice obsahují na obálce mobilní sochu Alexandra Caldera Big Red , vystavenou ve Whitney Museum of American Art v New Yorku . Zároveň se s každým vydáním mění hlavní barva obálky, takže obálka prvního vydání byla bílá , druhá zelená a třetí modrá /

Bibliografické údaje

• Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. Úvod do algoritmů. — 1. - MIT Press and McGraw-Hill, 1990. - ISBN 0-262-03141-8 .
• Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. Úvod do algoritmů. — 2. - MIT Press a McGraw-Hill, 2001. - ISBN 0-262-53196-8 .
• Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. Úvod do algoritmů. — 3. - MIT Press, 2009. - ISBN 0-262-03384-4 .
• Kormen, T., Leizerson, C., Rivest, R. Algoritmy: konstrukce a analýza = Introduction to Algorithms. - 1. — M. : MTsNMO, 2000. — 960 s. - ISBN 5-900916-37-5 .
• Kormen, T., Leizerson, C., Rivest, R., Stein, C. Algoritmy: konstrukce a analýza = Introduction to Algorithms. - 2. - M. : Williams, 2005. - 1296 s. — ISBN 5-8459-0857-4 .
• Thomas H. Cormen, Charles I. Leiserson, Ronald L. Rivest, Clifford Stein. Algorithms: Construction and Analysis, 3rd Edition = Introduction to Algorithms, Third Edition. - M. : "Williams" , 2013. - 1328 s. - ISBN 978-5-8459-1794-2 .

Viz také

• Základní věta o rekurentních vztazích , představená a dokázaná v knize
• Umění programování

Poznámky

1. ↑ CiteSeerX - Citation Query Úvod do algoritmů . Datum přístupu: 1. května 2011. Archivováno z originálu 29. července 2012. (neurčitý)
2. ↑ Jedinečná Kormenova kniha "Algoritmy: konstrukce a analýza", 3. vydání, 2012 bude publikováno . Datum přístupu: 1. května 2011. Archivováno z originálu 29. července 2012. (neurčitý)
3. ↑ Úvod do algoritmů Předmluva třetího vydání . Datum přístupu: 1. května 2011. Archivováno z originálu 29. července 2012. (neurčitý)

Odkazy

• Oficiální stránka knihy na webu MIT Press
• Stránka druhého ruskojazyčného vydání na webu Williams Publishing House

Tematické stránky	OCLC