Hodnotenie:
Kniha je používateľmi prijímaná rozporuplne, pričom sa chváli jej obsah a organizácia, ale je značne kritizovaná, pokiaľ ide o kvalitu tlače a niektoré obmedzenia pri pokrytí určitých algoritmov. Je vnímaná ako cenný študijný zdroj, ale nemusí byť ideálna na samoštúdium bez doplnkových materiálov.
Výhody:⬤ Dobre štruktúrovaný obsah s dobrými vysvetleniami, vďaka čomu je vhodný ako referencia na pracovný stôl.
⬤ Zahŕňa programátorské úlohy z rôznych platforiem, čo zlepšuje praktické učenie.
⬤ Ilustrácie a príklady problémov pomáhajú porozumieť.
⬤ Kniha je oceňovaná ako solídny zdroj informácií na učenie algoritmov a v niektorých vydaniach má dobrú kvalitu tlače.
⬤ Nízka kvalita tlače s problémami, ako je lacná väzba a tlačové chyby vo viacerých exemplároch.
⬤ Niektorí používatelia považovali pokrytie niektorých dôležitých algoritmov za nedostatočné.
⬤ Nie je vhodné pre samoukov kvôli absencii riešení cvičení.
⬤ Boli hlásené prípady získania falošných vydaní.
(na základe 62 čitateľských recenzií)
The Algorithm Design Manual
{*DRAFT*}
Úvod do návrhu algoritmov.
Analýza algoritmov.
Dátové štruktúry.
Triedenie a vyhľadávanie.
Rozdeľuj a panuj.
Náhodné algoritmy a heslovanie.
Prechádzanie grafov.
Algoritmy vážených grafov.
Kombinatorické vyhľadávanie a heuristické metódy.
Dynamické programovanie.
NP-úplnosť.
Riešenie ťažkých problémov.
Ako navrhovať algoritmy.
14 Katalóg algoritmických problémov 437.
15 Dátové štruktúry 439.
15. 1 Slovníky.............................. 440.
15. 2 Prioritné fronty............................ 445.
15. 3 Suxové stromy a polia....................... 448.
15. 4 Dátové štruktúry grafov........................ 452.
15. 5 Dátové štruktúry množín......................... 456.
15. 6 Kd-stromy............................... 460.
16 Numerické problémy 465.
16. 1 Riešenie lineárnych rovníc...................... 467.
16. 2 Redukcia šírky pásma........................ 470.
16. 3 Násobenie matíc........................ 472.
16. 4 Determinanty a trvalky................... 475.
16. 5 Obmedzená/neobmedzená optimalizácia............. 478.
16. 6 Lineárne programovanie......................... 482.
16. 7 Generovanie náhodných čísel.................... 486.
16. 8 Faktorovanie a testovanie primárnosti................... 490.
16. 9 Aritmetika s ľubovoľnou presnosťou................... 493.
16. 10Problém s batohom.......................... 497.
16. 11Diskrétna Fourierova transformácia..................... 501.
17 Kombinatorické problémy 505.
17. 1 Triedenie................................. 506.
17. 2 Vyhľadávanie............................... 510.
17. 3 Medián a výber......................... 514.
17. 4 Generovanie permutácií...................... 517.
17. 5 Generovanie podmnožín.......................... 521.
17. 6 Generovanie oblastí........................ 524.
17. 7 Generovanie grafov.......................... 528.
17. 8 Kalendárne výpočty....................... 532.
17. 9 Plánovanie úloh............................ 534.
17. 10 Spokojnosť.............................. 537.
18 Grafové problémy: Polynomiálny čas 541.
18. 1 Spojité komponenty....................... 542.
18. 2 Topologické triedenie.......................... 546.
18. 3 Minimálny rozprestierajúci sa strom....................... 549.
18. 4 Najkratšia cesta............................. 554.
18. 5 Prechodný uzáver a redukcia.................. 559.
18. 6 Porovnávanie............................... 562.
18. 7 Eulerov cyklus/čínsky poštár.................. 565.
18. 8 Konektivita hrán a vrcholov.................... 568.
16 OBSAH.
18. 9 Sieťový tok............................. 571.
18. 10Kreslenie grafov pekne....................... 574.
18. 11Kreslenie stromov............................ 578.
18. 12Detekcia rovinnosti a vkladanie................ 581.
19 Problémy s grafmi: NP-Har.
