Umění programování: Porovnání verzí

'''''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ě populárizační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. V současné době autor pracuje na čtvrtém dílu, který bude zřejmě rozdělen do tří nebo čtyř svazků. Čá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ý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ů]].

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.

*''Volume 1: Fundamental [[algoritmus|Algorithms]]''. Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xx+650pp. ISBN 0-201-89683-4

*''Volume 3: [[algoritmus řazení|Sorting]] and [[algoritmus hledání|Searching]]''. Second Edition (Reading, Massachusetts: Addison-Wesley, 1998), xiv+780pp.+foldout. ISBN 0-201-89685-0

*''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: [[Booleova logika|Boolean]] basics''

*''Volume 4, Fascicle 2: Generating All [[uspořádaná n-tice|Tuples]] and [[permutace|Permutations]]'',. (Addison-Wesley, February 14, 2005) v+127pp, ISBN 0-201-85393-0

*''Volume 4, Fascicle 3: Generating All [[kombinace|Combinations]] and Partitions''. (Addison-Wesley, July 26, 2005) vi+150pp, ISBN 0-201-85394-9

*''Volume 4, Fascicle 4: Generating allAll [[strom (graf)|Trees]] –: History of Combinatorial Generation'',. (Addison-Wesley, February 6, 2006) vi+120pp, ISBN 0-321-33570-8