Donald Ervin Knuth Pořadí knih

Ponořte se do jedné z nejvýznamnějších učebnic programování a informatiky, která se stala průlomovým dílem. Tato publikace slouží jako výuková i referenční příručka, obsahující klíčové programátorské rady a principy probrané do matematických detailů. Obsahuje stovky cvičebních úkolů a odpovědí, přičemž tento svazek je základem celé série. Série vznikla na začátku 60. let a její tvrzení jsou stále platná. Je přístupná čtenářům se znalostmi středoškolské algebry, přičemž všechna matematická tvrzení jsou důkladně dokázána. Může sloužit k samostudiu programátorských pravidel, datových struktur a diskrétní matematiky. Autor demonstruje algoritmy v strojovém jazyce, což umožňuje práci s elementárními počítačovými instrukcemi, a vytvořil univerzální počítač pro výklad. Dobrovolníci vytvořili simulátory, takže si čtenáři mohou vše prakticky vyzkoušet. Programování je zde pojato i z estetické stránky, spojující exaktní a uměleckou činnost. Donald Erwin Knuth, emeritní profesor Stanfordovy univerzity, je uznávaným odborníkem v oblasti IT a autorem více než 20 knih. Na sérii začal pracovat v roce 1962 a dodnes se jí věnuje. Je nositelem mnoha vyznamenání, včetně Turingovy ceny a americké národní medaile za vědu.

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í.