Umění programování, 1. díl – Základní algoritmy

Umění programování je mnohasvazková odborná monografie amerického počítačového vědce Donalda Knutha, která zahrnuje klíčové znalosti z informatiky, popis základních algoritmů a jejich matematickou analýzu. Toto dílo je považováno za základní příručku oboru a zařadilo se mezi 100 nejdůležitějších knih o vědě 20. století. Kniha není dosud dokončena; existují první tři svazky, přičemž autor pracuje na dalších. Původně plánoval vydat celé dílo jako jeden svazek, ale zjistil, že množství informací je příliš rozsáhlé. První díl se zaměřuje na základní algoritmy, druhý na generování náhodných čísel a aritmetické algoritmy a třetí na řazení a vyhledávání. Čtvrtý díl, který se týká kombinatorických metod, bude pravděpodobně 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 chyby. Po dokončení čtvrtého dílu má následovat pátý, věnovaný syntaktickým algoritmům. Kniha se také zabývá typografií, což vedlo k vytvoření systému TeX pro sazbu matematických výrazů. U všech algoritmů je uvedena implementace v jazyce symbolických adres fiktivního počítače MIX, jehož modernizovaná verze je MMIX. Pro výuku vzniklo mnoho emulátorů tohoto počítače, které umožňují praktické zkoušení programů a řešení cvičení.