Umění programování: Porovnání verzí
Smazaný obsah Přidaný obsah
→Seznam dílů: doplnění |
m doplnění infoboxu; kosmetické úpravy |
||
Řádek 1:
{{Infobox - kniha}}
'''''Umění programování''''' ([[angličtina|anglicky]] ''The Art of Computer Programming'', běž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|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]].
Řádek 11 ⟶ 12:
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
* ''Volume 4A: Combinatorial Algorithms, Part 1.'' First Edition (Reading, Massachusetts: Addison-Wesley, 2011), xv+883pp. ISBN 0-201-03804-8
* ''The Art of Computer Programming, Volumes 1-4A'' Boxed Set 3rd Edition (Reading, Massachusetts: Addison-Wesley, 2011), 3168pp. ISBN 0-321-75104-3
* ''Volume 4B, Pre-fascicle 5A: Mathematical Preliminaries Redux''
* ''Volume 4B, Pre-fascicle 6A: A (Very Incomplete) Draft of Section 7.2.2.2: Satisfiability''
'''Fascikly:'''
* ''Volume 1, Fascicle 1: MMIX – A RISC Computer for the New Millennium''. (Addison-Wesley, February 14, 2005)
* ''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 <ref>http://knihy.cpress.cz/knihy/cely-knizni-web/sleva-46-55/umeni-programovani-zakladni-algoritmy/</ref>
* ''Umění programování. 2. díl: Seminumerické algoritmy'' (Computer Press, únor 2010), 776pp, ISBN 978-80-251-2898-5 <ref>http://knihy.cpress.cz/knihy/pocitacova-literatura/programovani/umeni-programovani-2-dil-seminumericke-algoritmy/</ref>
== Reference ==
| |||