Umenie počítačového programovania, zväzok 4A: Kombinatorické algoritmy, časť 1

Recenzie čitateľov

V recenziách sa vyzdvihuje zväzok 4A knihy „Umenie počítačového programovania“ od Donalda Knutha ako komplexný, krásne formátovaný zdroj plný hodnotných algoritmov a cvičení. Hoci mnohí recenzenti vyjadrujú hlboké uznanie Knuthovej práci, najmä pre tých, ktorí poznajú predchádzajúce zväzky, niektorí poukazujú na úskalia spojené s formátovaním rovníc a vysokou úrovňou abstraktnej matematiky potrebnej na pochopenie. Celkovo sa považuje za povinnú výbavu pre každého, kto má k dispozícii prvé tri zväzky.

Rozsiahle a podrobné pokrytie algoritmov, nádherné formátovanie, užitočné matematické ilustrácie, poskytnuté odpovede na cvičenia, poklad pre kombinatorikov a programátorov, cenné pre dlhodobé štúdium, významný prínos pre túto oblasť.

Rovnice nie sú v niektorých exemplároch správne formátované, veľmi pokročilý obsah môže byť pre priemerného čitateľa náročný, upozornenia na prekrývanie s predchádzajúcimi fasciklami vedúce k potenciálne zbytočným nákupom.

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

Pôvodný názov:

The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1

Obsah knihy:

Umenie počítačového programovania, zväzok 4A: Kombinatorické algoritmy, časť 1

Knuthova viaczväzková analýza algoritmov je všeobecne uznávaná ako definitívny opis klasickej informatiky. Prvé tri zväzky tohto diela dlho tvorili jedinečný a neoceniteľný zdroj informácií v oblasti teórie a praxe programovania. Vedci obdivovali krásu a eleganciu Knuthovej analýzy, zatiaľ čo praktickí programátori úspešne aplikovali jeho "kuchárske" riešenia na svoje každodenné problémy.

Úroveň týchto prvých troch zväzkov zostala taká vysoká a prejavila sa v nich taká široká a hlboká znalosť umenia počítačového programovania, že by takmer stačila "recenzia" budúcich zväzkov: "Knuth, vyšiel zväzok n.

-Data Processing Digest

Knuth, Volume n has been published, kde n = 4A.

V tomto dlho očakávanom novom zväzku starý majster obracia svoju pozornosť na niektoré zo svojich obľúbených tém v oblasti výpočtov so širokými slovami a kombinatorického generovania (vyčerpávajúco vymenúva základné kombinatorické objekty, ako sú permutácie, rozdelenia a stromy), ako aj na svoje novšie záujmy, napríklad binárne rozhodovacie diagramy.

Charakteristické vlastnosti, ktorými sa vyznačovali jeho predchádzajúce zväzky, sa tu prejavujú nanovo: podrobné pokrytie základov, ilustrované dobre vybranými príkladmi; príležitostné výlety do ezoterickejších tém a problémov na hraniciach výskumu; bezchybné písanie okorenené občasnými kúskami humoru; rozsiahle zbierky cvičení, všetky s riešeniami alebo užitočnými radami; starostlivá pozornosť venovaná histórii; implementácie mnohých algoritmov v jeho klasickej forme krok za krokom.

Na každej stránke je úžasné množstvo informácií. Knuth očividne dlho a dôkladne premýšľal o tom, ktoré témy a výsledky sú najhlavnejšie a najdôležitejšie, a potom, aké sú najintuitívnejšie a najstručnejšie spôsoby prezentácie tohto materiálu. Keďže oblasti, ktorým sa venuje v tomto zväzku, explodovali, odkedy si prvýkrát predstavoval, že o nich bude písať, je úžasné, ako sa mu podarilo poskytnúť také dôkladné spracovanie na tak málo stranách.

-Frank Ruskey, Katedra informatiky, University of Victoria.

Kniha je zväzok 4A, pretože samotný štvrtý zväzok sa stal viaczväzkovým dielom. Kombinatorické vyhľadávanie je bohatá a dôležitá téma a Knuth má o nej povedať príliš veľa nového, zaujímavého a užitočného na to, aby sa zmestila do jedného zväzku, dvoch alebo možno aj troch. Len táto kniha obsahuje približne 1500 cvičení s odpoveďami na samoštúdium a stovky užitočných faktov, ktoré sa nedajú nájsť v žiadnej inej publikácii. Zväzok 4A určite patrí popri prvých troch zväzkoch tohto klasického diela do knižnice každého seriózneho programátora.

Po viac ako tridsaťpäťročnom čakaní je konečne pripravená na vydanie prvá časť 4. zväzku. Pozrite si krabicovú súpravu, ktorá spája zväzky 1 - 4A v jednom elegantnom puzdre a ponúka kupujúcemu zľavu 50 dolárov z ceny nákupu štyroch zväzkov jednotlivo.

Elektronickú knihu (verzia PDF) vydalo vydavateľstvo Mathematical Sciences Publishers (MSP), http: //msp.org.

The Art of Computer Programming, Volumes 1-4A Boxed Set, 3/e

ISBN: 0321751043.