Selected Papers on Analysis of Algorithms, Volume 102

Recenzie čitateľov

Kniha poskytuje hlboký pohľad na analýzu algoritmov prostredníctvom vybraných prác Donalda Knutha, ale pre čitateľov, ktorí nie sú oboznámení s ťažkou matematikou, môže byť náročná. Hoci obsahuje hodnotný a zábavný obsah, niektorým sa môžu zdať témy menej pútavé.

Hlboké analýzy algoritmov, historické poznatky o notácii zložitosti, Knuthov vizionársky prínos k analýze algoritmov, zábavné kapitoly ako napr.

Nie je prístupná všetkým čitateľom, najmä tým, ktorí nemajú skúsenosti s pokročilou matematikou; niektoré analýzy nemusia byť dostatočne zaujímavé pre širšie publikum.

(na základe 3 čitateľských recenzií)

Obsah knihy:

Analýza algoritmov je štvrtou knihou zo série zozbieraných prác svetoznámeho počítačového vedca Donalda Knutha.

Tento zväzok je venovaný dôležitej podoblasti informatiky, ktorú Knuth založil v 60. rokoch 20.

storočia a dodnes ju považuje za svoje hlavné životné dielo. Táto oblasť, ktorej dal názov Analýza algoritmov, sa zaoberá kvantitatívnymi štúdiami počítačových techník, ktoré vedú k metódam na pochopenie a predpovedanie efektívnosti počítačových programov. Analýza algoritmov, ktorá sa stala prosperujúcou medzinárodnou disciplínou, je jednotiacou témou, na ktorej je založená Knuthova známa kniha Umenie počítačového programovania.

Viac ako 30 základných prác, ktoré pomohli formovať tento odbor, je v tejto zbierke znovu vytlačených a aktualizovaných spolu s historickým materiálom, ktorý nebol predtým publikovaný. Hoci v rýchlo sa meniacom svete informatiky mnohé myšlienky prichádzajú a odchádzajú, základné koncepty a techniky algoritmickej analýzy budú dôležité dovtedy, kým sa budú používať počítače.