A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
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
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
- Stránka o knihe na domácich stránkach autora – obsah, zoznam vydaní a prekladov, errata a pod. (po anglicky)
- American Scientist: 100 or so Books that shaped a Century of Science (po anglicky)
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Architektúra počítača
Bioinformatika
Dátové nosiče
Databázy
Eponymické termíny v informatike
Formálne jazyky
Formálne jazyky a automaty
Geoinformatika
Hardvér
Hypertext
Informácia
Informačné systémy
Informatici
16-bit
32-bit
4-bit
64-bit
8-bit
Adresový priestor
Adresovanie (informatika)
Autorun.inf
Contextual Query Language
Dátové centrum
Dátový záznam
Datacentrum
Dejiny počítačov
Distribuované spracovanie
Dokument (informatika)
Formalizovaný jazyk
Geocentrická súradnicová sústava
Geografický súradnicový systém GIS
Gigahertz
Heterostáza
Hoareova logika
Hospodárska informatika
Inštrukcia (informatika)
Indexovanie
Inferenčný mechanizmus
Informačné a komunikačné technológie
Informačný horizont
Informačný jav
Informačný jazyk
Informačný zdroj
Informatická výchova
Informatika
Informovanie
Internet
IP Multimedia Subsystem
Jednosmerná komunikácia
Kapacita počítačových pamätí
Katedra knižničnej a informačnej vedy Filozofickej fakulty Univerzity Komenského v Bratislave
Klasifikácia počítačových systémov
Knižnica infraštruktúry informačných technológií
Komputerizácia
Komunikačné prostriedky
Kontrolný súčet
Korešpondenčný seminár z programovania
Logging
Manažérstvo informácií
Manažment používateľov
Memoizácia
Metainformácia
Multiplexor
Náhodné číslo
N-gram
Navigácia (informatika)
Nositeľ znaku
NP-úplný problém
Objavovanie znalostí v databázach
Osi súradnicového systému
Overovanie modelov
Oznámenie počítača
Pertinentná informácia
Počítačová bezpečnosť
Počítačová gramotnosť
Polynomiálna transformovateľnosť
Portál:Informačné technológie
Premenná (informatika)
Priama väzba
Problém čitateľa-zapisovateľa
Problém fajčiarov cigariet
Problém obedujúcich filozofov
Problém spiaceho holiča
Promot
Pseudonáhodné číslo
Psychika (informatika)
Reálny čas (počítače)
Redukcia (teoretická informatika)
Redundantná informácia
Rekurzia (informatika)
Replikácia dát
Riešenie problému
Rozšírená realita
Rozhranie (interface)
Runtime error
Súbežnosť
Sťahovanie hudby
Spätná väzba (všeobecne)
Spracovanie dát
Spracovanie informácií
Spracovanie textu
Stav (informatika)
Syntaktická analýza
Systém manažérstva obsahu (všeobecne)
Teória algoritmov
Teória formálnych jazykov
Teória umelej inteligencie
Teória vypočítateľnosti
Teoretická informatika
Terminálová udalosť
The Art of Computer Programming
Token (text)
Typografia (umenie)
Udalosť (informatika)
Umelá inteligencia
Unifikovaný signál
Výpočtová zložitosť
Výpočtové náklady
Výraz (informatika)
Výroba s využitím počítača
Výstupné slovo
Voľná premenná
Vyhľadávací jazyk
Vyhodnocovacia stratégia
Vyrovnávacia pamäť
Záchrana dát
Zoznam slotov a soketov spoločnosti AMD
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk