Umění programování: Porovnání verzí
Smazaný obsah Přidaný obsah
smazána zmínka o připravovaném českém překladu, přidán odkaz na existující překlad |
český překlad do seznamu, mírné rozšíření (a odstranění podivných odkazů z názvů) |
||
Řádek 1:
'''''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]] [[programátor]]a [[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ě
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ě]] a [[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ř.
==Seznam dílů==
'''Aktuální vydání:'''
*''Volume 1: Fundamental
*''Volume 2: Seminumerical Algorithms''. Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xiv+762pp. ISBN 0-201-89684-2
*''Volume 3:
'''Fascikly:'''
*''Volume 1, Fascicle 1:
*''Volume 4, Fascicle 0:
*''Volume 4, Fascicle 1: Bitwise tricks and techniques''
*''Volume 4, Fascicle 2: Generating All
*''Volume 4, Fascicle 3: Generating All
*''Volume 4, Fascicle 4: Generating
'''Č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 ==
|