Vybrané príspevky o návrhu algoritmov

Recenzie čitateľov

Momentálne nie sú žiadne recenzie čitateľov. Hodnotenie je založené na 4 hlasoch.

Pôvodný názov:

Selected Papers on Design of Algorithms

Obsah knihy:

Vplyv Donalda Knutha v oblasti informatiky siaha od vynálezu metód na preklad a definovanie programovacích jazykov až po vytvorenie systémov TEX a METAFONT na publikovanie na počítači. Jeho oceňované učebnice sa stali klasikou, ktorej sa často pripisuje zásluha na formovaní odboru; jeho vedecké práce sú široko citované a predstavujú míľniky vývoja v širokej škále tém.

Tento zväzok, ktorý je siedmym v sérii jeho zozbieraných prác, je venovaný jeho práci na návrhu nových algoritmov. Zahŕňa metódy pre mnohé diskrétne problémy, ako je triedenie, vyhľadávanie, kompresia dát, optimalizácia, dokazovanie tvrdení a kryptografia, ako aj metódy na kontrolu chýb v numerických výpočtoch a Brownovho pohybu. V tejto knihe je zhromaždených takmer tridsať Knuthových klasických prác na túto tému, ktoré sú aktualizované rozsiahlymi revíziami a poznámkami o ďalšom vývoji.

Mnohé z týchto algoritmov sa dočkali širokého využitia, napríklad Knuthov algoritmus pre optimálne vyhľadávacie stromy, Fallerov-Gallagherov-Knuthov algoritmus pre adaptívne Huffmanovo kódovanie, Knuthov-Morrisov-Prattov algoritmus pre porovnávanie vzorov, Dijkstrov-Knuthov algoritmus pre optimálne výrazy a Knuthov-Bendixov algoritmus pre odvodzovanie dôsledkov axióm. Ďalšie sú dôležité z pedagogického hľadiska a pomáhajú študentom naučiť sa navrhovať nové algoritmy pre nové úlohy.

Jeden alebo dva sú významné z historického hľadiska, pretože ukazujú, ako sa veci robili v začiatkoch výpočtovej techniky. Všetky tu nájdete spolu s viac ako štyridsiatimi novovytvorenými ilustráciami.".