The Art of Computer Programming

Z Multimediaexpo.cz

Nemáte oprávnění „upravit tuto stránku“. Důvod:

Můžete si prohlédnout a zkopírovat zdrojový kód této stránky:

'''''The Art of Computer Programming''''' (''Umění počítačového programování'', zkracováno na ''TAOCP'') je mnohasvazková odborná [[monografie]] [[Spojené státy americké|amerického]] počítačového vědce [[Donald Knuth|Donalda Knutha]]. Obsahuje nejdůležitější znalosti z [[informatika (počítačová věda)|informatiky]], popis základních [[algoritmus|algoritmů]], jejich matematickou analýzu atd. Toto dílo je všeobecně považováno za základní příručku oboru; americký vědecký časopis ''American Scientist'' tuto zařadil do seznamu 100 nejdůležitějších „knih o vědě“ (zahrnuje i čistě popularizační díla, životopisy, několik románů ap.) [[20. století]]; ''TAOCP'' je mezi dvanácti tituly v kategorii monografií o „fyzikálních vědách“, čímž se Knuth zařadil po bok osobností jako např. [[Paul Dirac]] či [[Albert Einstein]]. Kniha ještě stále není dokončena, v současné době existují první tři svazky, na dalších autor pracuje. Původní autorův plán byl vydat celé dílo jako jeden svazek o deseti kapitolách, brzy však zjistil, že do jedné knihy se nevejde takové množství informací, které by tam chtěl uvést. Existující svazky se zabývají základními [[algoritmus|algoritmy]] (první díl), [[generátor náhodných čísel|generováním náhodných čísel]] a [[aritmetika|aritmetickými]] algoritmy (druhý díl) a [[řadicí algoritmus|řazením]] a [[vyhledávací algoritmus|vyhledáváním]] (třetí díl). V současné době autor pracuje na čtvrtém dílu (týká se [[kombinatorika|kombinatorických]] metod), který bude zřejmě rozdělen do tří nebo čtyř svazků (procházení a [[backtracking]], [[graf (teorie grafů)|grafy]] a [[síť (teorie grafů)|sítě]], [[optimalizace (matematika)|optimalizace]] a [[rekurze]]). Část tohoto dílu již vyšla ve formě „fasciklů“, které umožňují odborné veřejnosti upozornit na případné chyby. Po dokončení celého čtvrtého dílu má kolem roku 2015 následovat díl pátý, věnovaný [[syntaktická analýza|syntaktickým algoritmům]]. Dosud není jasné, zda by měla monografie pokračovat ještě dalšími dvěma již specializovanějšími díly, týkajícími se [[formální jazyk|formálních jazyků]]. V roce 2008 vyšel první díl v českém překladu. V průběhu práce na ''TAOCP'' Donald Knuth zjistil, že mu nevyhovuje kvalita dostupných [[typografie|typografických]] prostředků pro sazbu matematických výrazů. Z toho důvodu vytvořil počítačový typografický systém [[TeX]], ve kterém jsou dnešní vydání knihy připravena. U všech algoritmů v knize je uvedena [[implementace]] v [[Jazyk symbolických adres|jazyce symbolických adres]] fiktivního počítače nazvaného [[MIX (fiktivní počítač)|MIX]] (v novějším vydání pak jeho aktualizované [[RISC]] verze nazvané [[MMIX]]). Z výukových důvodů vzniklo mnoho [[emulátor]]ů tohoto počítače (např. GNU MDK), které umožňují zkoušet tyto programy a řešit cvičení uvedená v knize. ==Seznam dílů== '''Aktuální vydání:''' *''Volume 1: Fundamental Algorithms''. Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xx+650pp. ISBN 0-201-89683-4 *''Volume 2: Seminumerical Algorithms''. Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xiv+762pp. ISBN 0-201-89684-2 *''Volume 3: Sorting and Searching''. Second Edition (Reading, Massachusetts: Addison-Wesley, 1998), xiv+780pp.+foldout. ISBN 0-201-89685-0 '''Fascikly:''' *''Volume 1, Fascicle 1: MMIX – A RISC Computer for the New Millennium''. (Addison-Wesley, February 14, 2005) ISBN 0-201-85392-2 (ve čtvrtém vydání bude obsah začleněn do vlastního prvního svazku) *''Volume 4, Fascicle 0: Boolean basics'' *''Volume 4, Fascicle 1: Bitwise tricks and techniques'' *''Volume 4, Fascicle 2: Generating All Tuples and Permutations''. (Addison-Wesley, February 14, 2005) v+127pp, ISBN 0-201-85393-0 *''Volume 4, Fascicle 3: Generating All Combinations and Partitions''. (Addison-Wesley, July 26, 2005) vi+150pp, ISBN 0-201-85394-9 *''Volume 4, Fascicle 4: Generating All Trees: History of Combinatorial Generation''. (Addison-Wesley, February 6, 2006) vi+120pp, ISBN 0-321-33570-8 '''Český překlad:''' *''Umění programování. 1. díl: Základní algoritmy'' (Computer Press, září 2008), 672pp, ISBN 978-80-251-2025-5 == Externí odkazy == * [http://www-cs-faculty.stanford.edu/~knuth/taocp.html Stránka o knize na domácích stránkách autora] – obsah, seznam vydání a překladů, errata apod. (anglicky) * [http://www.americanscientist.org/bookshelf/pub/100-or-so-books-that-shaped-a-century-of-science American Scientist: ''100 or so Books that shaped a Century of Science''] (anglicky) {{Článek z Wikipedie}} [[Kategorie:Učebnice programování]] [[Kategorie:Knihy roku 1968]] [[Kategorie:Knihy roku 1969]] [[Kategorie:Knihy roku 1973]] [[Kategorie:Knihy roku 1981]]

Návrat na stránku „The Art of Computer Programming“.