Úvod do algoritmů -Introduction to Algorithms

Úvod do algoritmů

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	Stiskněte MIT
Datum publikace	1990 (první vydání)
Stránky	1312
ISBN	978-0-262-03384-8

Introduction to Algorithms is a book on computer programming by Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest , and Clifford Stein . Kniha byla široce používána jako učebnice pro algoritmy kurzy na mnoha univerzitách a často citován jako reference pro algoritmů v publikovaných novinách , s více než 10.000 citace zdokumentovaných na CiteSeerX . Během prvních 20 let se knihy prodalo půl milionu kopií. 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).

V předmluvě autoři píší o tom, jak byla kniha napsána tak, aby byla komplexní a užitečná jak ve výukovém, tak v profesionálním prostředí. Každá kapitola se zaměřuje na algoritmus a rozebírá jeho návrhové techniky a oblasti použití. Algoritmy jsou namísto použití konkrétního programovacího jazyka napsány v pseudokódu . Popisy se zaměřují na aspekty samotného algoritmu, jeho matematické vlastnosti a zdůrazňují účinnost.

Edice

První vydání učebnice nezahrnovalo Steina jako autora, a proto se kniha stala známou podle inicializmu CLR. Obsahuje dvě kapitoly („Aritmetické obvody“ a „Algoritmy pro paralelní počítače“), které byly vynechány ve druhém vydání. Po přidání čtvrtého autora ve druhém vydání začali mnozí knihu označovat jako „CLRS“. Toto první vydání knihy bylo také známé jako „Velká bílá kniha (algoritmů)“. U druhého vydání se převládající barva obálky změnila na zelenou, což způsobilo, že přezdívka byla zkrácena na „Velká kniha (algoritmů)“. Třetí vydání vyšlo v srpnu 2009. Plány na další vydání začaly v roce 2014, ale čtvrté vydání nebude vydáno dříve než v první polovině roku 2022.

Design obalu

Mobilní zobrazen na obálce, Big Red (1959), kterou Alexander Calder , lze nalézt na Whitney Museum of American Art v New Yorku . Úvod do jazyka od Fromkina také používá Calderův mobil na svém obalu.

Obsah

• I Nadace
  • 1 Role algoritmů ve výpočetní technice
  • 2 Začínáme
  • 3 Růst funkcí
  • 4 Divide-and-Conquer
  • 5 Pravděpodobnostní analýza a randomizované algoritmy
• II Třídění a statistika objednávek
  • 6 Heapsort
  • 7 Rychlé řazení
  • 8 Třídění v lineárním čase
  • 9 Mediány a statistiky 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 B-stromů
  • 19 Fibonacciho halda
  • 20 stromů Van Emde Boas
  • 21 Datové struktury pro disjunktní sady
• Algoritmy grafu VI
  • 22 Algoritmy základních grafů
  • 23 minimálních překlenujících stromů
  • 24 nejkratších cest jednoho zdroje
  • 25 nejkratších cest všech párů
  • 26 Maximální průtok
• VII Vybraná témata
  • 27 Vícevláknových algoritmů
  • 28 Maticové operace
  • 29 Lineární programování
  • 30 polynomů a FFT
  • 31 číselně teoretických algoritmů
  • 32 Odpovídající řetězce
  • 33 Výpočetní geometrie
  • 34 NP-Úplnost
  • 35 Aproximační algoritmy
• VIII Dodatek: Matematické pozadí
  • Souhrny
  • 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ání). 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 tisků do roku 2009, chyby:
• Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L .; Stein, Clifford (2009) [1990]. Úvod do algoritmů (3. vydání). MIT Press a McGraw-Hill. ISBN 0-262-03384-4. 1320 stran, 5 tisků do roku 2016), chyby:

Viz také

• Umění počítačového programování

Reference

externí odkazy

• Oficiální web naMIT Press

Tento článek o počítačové knize nebo sérii knih je útržek . Wikipedii můžete pomoci jejím rozšířením .

• proti
• t
• E