Úvod do algoritmů - Introduction to Algorithms - Wikipedia
 Obálka třetího vydání | |
| Autor | Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Clifford Stein |
|---|---|
| Země | Spojené státy |
| Jazyk | Angličtina |
| Předmět | Počítačové algoritmy |
| Vydavatel | MIT Stiskněte |
Datum publikace | 1990 (první vydání) |
| Stránky | 1312 |
| ISBN | 978-0-262-03384-8 |
Úvod do algoritmů je kniha o počítačovém programování od Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, a Clifford Stein. Kniha byla široce používána jako učebnice pro algoritmy kurzy u mnoha vysoké školy[1] a je běžně citováno jako reference pro publikované algoritmy doklady, s více než 10 000 citacemi dokumentovanými dne CiteSeerX.[2] Kniha se během prvních 20 let prodala půl milionu kopií.[3] Jeho sláva vedla k běžnému používání zkratky „CLRS"(Cormen, Leiserson, Rivest, Stein), nebo v prvním vydání" CLR "(Cormen, Leiserson, Rivest).[4]
V předmluvě autoři píší o tom, jak byla kniha napsána, aby byla komplexní a užitečná jak v pedagogickém, tak v profesionálním prostředí. Každá kapitola se zaměřuje na algoritmus a popisuje jeho návrhové techniky a oblasti použití. Místo použití konkrétního programovacího jazyka jsou algoritmy zapsány pseudo kód. Popisy se zaměřují na aspekty samotného algoritmu, jeho matematické vlastnosti a zdůrazňují účinnost.[5]
Edice
První vydání učebnice neobsahovalo Steina jako autora, a tak se kniha stala známou inicialismem CLR. Zahrnovalo dvě kapitoly („Arithmetic Circuits“ a „Algorithms for Parallel Computers“), které byly ve druhém vydání vynechány. Po přidání čtvrtého autora do druhého vydání začali mnozí knihu označovat jako „CLRS“. Toto první vydání knihy bylo známé také jako „Velká bílá kniha (o algoritmech)“. U druhého vydání převládá barva Pokrýt změněno na zelenou, což způsobilo přezdívka zkrátit na „Velkou knihu (algoritmů)“.[6] Třetí vydání vyšlo v srpnu 2009. Plány na další vydání začaly v roce 2014, čtvrté vydání však nebude zveřejněno dříve než v roce 2021.[Citace je zapotřebí ]
Obal
The mobilní, pohybliví vyobrazeno na obálce, Velká červená (1959) od Alexander Calder, najdete na Whitney Museum of American Art v New York City.[7]
Obsah
- I nadace
- 1 Role algoritmů ve výpočetní technice
- 2 Začínáme
- 3 Růst funkcí
- 4 Rozděl a panuj
- 5 Pravděpodobnostní analýza a randomizované algoritmy
- II Třídění a statistika objednávek
- 6 Heapsort
- 7 Quicksort
- 8 Třídění v lineárním čase
- 9 Mediány a statistika objednávek
- III Datové struktury
- 10 Základní datové struktury
- 11 hashovacích tabulek
- 12 binárních vyhledávacích stromů
- 13 červeno-černých stromů
- 14 Rozšíření datových struktur
- IV Pokročilé techniky návrhu a analýzy
- 15 Dynamické programování
- 16 chamtivých algoritmů
- 17 Amortizovaná analýza
- V Pokročilé datové struktury
- 18 stromů B.
- 19 Fibonacciho halda
- 20 stromů Van Emde Boas
- 21 Datové struktury pro disjunktní sady
- VI Grafové algoritmy
- 22 Algoritmy elementárního grafu
- 23 minimálních rozpětí stromů
- 24 nejkratších cest s jedním zdrojem
- 25 všech párů nejkratších cest
- 26 Maximální průtok
- VII Vybraná témata
- 27 Vícevláknové algoritmy
- 28 Maticové operace
- 29 Lineární programování
- 30 Polynomy a FFT
- 31 Algoritmy číselné teorie
- 32 shoda řetězců
- 33 Výpočetní geometrie
- 34 NP úplnost
- 35 Aproximační algoritmy
- VIII Dodatek: Matematické pozadí
- Shrnutí
- Sady B atd.
- C Počítání a pravděpodobnost
- D matice
Historie publikace
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. (1990). Úvod do algoritmů (1. vyd.). MIT Press a McGraw-Hill. ISBN 0-262-03141-8.
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2001) [1990]. Úvod do algoritmů (2. vyd.). MIT Press a McGraw-Hill. ISBN 0-262-03293-7. 12 výtisků do roku 2009, errata:[8]
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009) [1990]. Úvod do algoritmů (3. vyd.). MIT Press a McGraw-Hill. ISBN 0-262-03384-4. 1320 stran, 5 výtisků do roku 2016), errata:[9]
Viz také
Reference
- ^ „Úvod do algoritmů“. MIT Stiskněte. Citováno 2017-07-02.
- ^ „Úvod do algoritmů - citační dotaz CiteSeerX“. CiteSeerX. The College of Information Sciences and Technology at Penn State. Citováno 2012-05-15.
- ^ Larry Hardesty (10. srpna 2011). „Milník pro bestseller MIT Press“. Zpravodajská kancelář MIT. Citováno 16. srpna 2011.
- ^ "Věčně zmatený - červené / černé stromy". Archivovány od originál dne 2014-11-29. Citováno 2013-07-17.
- ^ Cormen; Leiserson; Riverst; Stein (2009). "Předmluva". Úvod do algoritmů (3. vyd.). Cambridge, Massachusetts: MIT Press. str. xiii – xiv. ISBN 978-0-262-03384-8.
- ^ „V-Business Card“. www.csd.uwo.ca.
- ^ Cormen a kol., Zadní obálka. Viz také Velká červená na webových stránkách Whitney Museum of American Art.
- ^ „Úvod do algoritmů, druhé vydání“. www.cs.dartmouth.edu.
- ^ „Úvod do algoritmů, třetí vydání“. www.cs.dartmouth.edu.
externí odkazy
- Oficiální webové stránky
- podle MIT Stiskněte
- Přednáška MIT "MIT 6.046J / 18.410J Úvod do algoritmů - podzim 2005". Částečně držel spoluautor Charles Leiserson. Vydáno jako součást MIT OpenCourseWare.
- Na OCW.MIT.Edu. Videozáznamy a přepisy přednášek.
- Na VideoLectures.Net. Videozáznamy přednášek. Zahrnuje snímky automaticky synchronizované s videoobsahem.
- Řešení cvičení
- I když neexistují žádná oficiální řešení, může být užitečné následující:
- Kapitoly 1-11
- Kapitoly 13 - 26
- GitHub
  | Tento článek o počítačové knize nebo sérii knih je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |