The Art of Computer Programming

z Wikipédie, slobodnej encyklopédie
Prejsť na: navigácia, hľadanie

The Art of Computer Programming (Umenie programovania počítačov, skracované na TAOCP) je mnohozväzková odborná monografia amerického informatika Donalda Knutha. Obsahuje najdôležitejšie znalosti z informatiky, opis základných algoritmov, ich matematickú analýzu atď. Toto dielo sa vo všeobecnosti považuje za základnú príručku odboru; americký vedecký časopis American Scientist ho zaradil do zoznamu 100 najdôležitejších „kníh o vede“ (obsahuje aj čisto populárizačné diela, životopisy, niekoľko románov a pod.) 20. storočia; TAOCP je medzi dvanástimi titulmi kategórii monografií o „fyzikálnych vedách“, čím sa Knuth zaradil po boku osobností ako napr. Paul Dirac či Albert Einstein.

Kniha ešte stále nie je dokončená, v súčasnej dobe existujú prvé tri zväzky, na ďalších autor pracuje. Pôvodný autorov plán bol vydať celé dielo ako jeden zväzok o desiatich kapitolách, čoskoro však zistil, že do jednej knihy sa nevojde také množstvo informácií, ktoré by tam chcel uviesť. V súčasnej dobe autor pracuje na štvrtom dieli, ktorý bude zrejme rozdelený do troch zväzkov, po nich by mal nasledovať piaty diel. Dosiaľ nie je jasné, či by mala monografia pokračovať ešte ďalšími dvomi už špecializovanejšími dielmi týkajúcimi sa formálnych jazykov.

V priebehu práce na TAOCP Donald Knuth zistil, že mu nevyhovuje kvalita dostupných typografických prostriedkov na sazbu matematických výrazov. Preto vytvoril počítačový typografický systém TeX, v ktorom sa pripravujú dnešné vydania knihy.

Pri všetkých algoritmoch v knihe je uvedená implementácia v jazyku symbolických inštrukcií fiktívneho počítača nazvaného MIX (v novšom vydaní potom jeho aktualizovanej RISC verzie nazvanej MMIX). Z výučbových dôvodov vzniklo mnoho emulátorov tohoto počítača (napr. GNU MDK), ktoré umožňujú skúšať tieto programy a riešiť cvičenia uvedené v knihe.

Zoznam dielov[upraviť | upraviť zdroj]

Aktuálne vydanie:

  • 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

Pripravované diely

  • Volume 4: Combinatorial Algorithms
    • Volume 4A: Enumeration and Backtracking
    • Volume 4B: Graph and Network Algorithms
    • Volume 4C (a možno aj 4D): Optimization and Recursion
  • Volume 5: Syntactic Algorithms

Externé odkazy[upraviť | upraviť zdroj]