Selected Papers on Design of Algorithms (Vybrané práce o návrhu algoritmů)

Recenze čtenářů

Aktuálně nejsou k dispozici žádné recenze čtenářů. Hodnocení je založeno na 4 hlasů.

Původní název:

Selected Papers on Design of Algorithms

Obsah knihy:

Vliv Donalda Knutha v oblasti informatiky sahá od vynálezu metod pro překlad a definici programovacích jazyků až po vytvoření systémů TEX a METAFONT pro stolní publikování. Jeho oceňované učebnice se staly klasikou, která se často zasloužila o formování oboru; jeho vědecké práce jsou hojně citovány a představují milníky vývoje v široké škále témat.

Tento svazek, který je sedmým v řadě jeho sebraných spisů, je věnován jeho práci na návrhu nových algoritmů. Zahrnuje metody pro četné diskrétní problémy, jako je třídění, vyhledávání, komprese dat, optimalizace, dokazování teorémů a kryptografie, a také metody pro kontrolu chyb v numerických výpočtech a pro Brownův pohyb. V této knize je shromážděno téměř třicet Knuthových klasických článků na toto téma, které jsou aktualizovány rozsáhlými revizemi a poznámkami o dalším vývoji.

Mnohé z těchto algoritmů se dočkaly širokého využití, například Knuthův algoritmus pro optimální vyhledávací stromy, Fallerův-Gallagherův-Knuthův algoritmus pro adaptivní Huffmanovo kódování, Knuthův-Morrisův-Prattův algoritmus pro porovnávání vzorů, Dijkstrův-Knuthův algoritmus pro optimální výrazy a Knuthův-Bendixův algoritmus pro odvozování důsledků axiomů. Další jsou důležité z pedagogického hlediska a pomáhají studentům naučit se navrhovat nové algoritmy pro nové úlohy.

Jeden nebo dva jsou významné z historického hlediska, protože ukazují, jak se věci dělaly v počátcích výpočetní techniky. Všechny zde najdete spolu s více než čtyřiceti nově vytvořenými ilustracemi.".