Donald Ervin Knuth Knihy

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

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.

To begin the fourth and later volume of the set, Knuth has created a series of small books called fascicles, which publish at regular intervals as they are ready. Each fascicle encompasses a section or more of wholly new material. Ultimately, the content of the fascicles will be rolled up into the comprehensive, final version of each volume.

The third volume comprises the most comprehensive survey of classical computer techniques for sorting and searching. It extends the treatment of data structures in Volume I to consider both large and small databases and internal and external memories.

The bible of programming theory and practice is being updated for the first time in more than 20 years. The book is concerned with information structures--the representation of information within a computer, the structural interrelations between data elements and how to work with them efficiently, and applications to simulation, numerical methods and software design

Offers an introduction to the field of seminumerical algorithms, with separate chapters on random numbers and arithmetic. This book summarizes the major paradigms and basic theory of such algorithms, thereby providing a comprehensive interface between computer programming and numerical analysis, and a fresh treatment of random number generators.

The bible of programming theory and practice is being updated for the first time in more than 20 years. The book is concerned with information structures--the representation of information within a computer, the structural interrelations between data elements and how to work with them efficiently, and applications to simulation, numerical methods and software design