Umění počítačového programování, svazek 4A: Kombinatorické algoritmy, část 1

Recenze čtenářů

V recenzích je vyzdvihován svazek 4A knihy „Umění počítačového programování“ od Donalda Knutha jako komplexní, krásně formátovaný zdroj plný cenných algoritmů a cvičení. Mnozí recenzenti vyjadřují hluboké uznání Knuthově práci, zejména pro ty, kteří znají předchozí svazky, někteří však poukazují na úskalí spojená s formátováním rovnic a vysokou úrovní abstraktní matematiky, která je nutná pro pochopení. Celkově je kniha považována za povinnou výbavu pro každého, kdo zná první tři svazky.

Rozsáhlé a podrobné pokrytí algoritmů, nádherné formátování, užitečné matematické ilustrace, uvedené odpovědi na cvičení, poklad pro kombinatoriky a programátory, cenné pro dlouhodobé studium, významný přínos pro obor.

Rovnice v některých výtiscích nejsou správně formátovány, velmi pokročilý obsah může být pro průměrného čtenáře náročný, upozornění na překrývání s předchozími fascikly vedoucí k potenciálně nadbytečným nákupům.

(na základě 22 hodnocení čtenářů)

Původní název:

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

Obsah knihy:

Umění počítačového programování, svazek 4A: Kombinatorické algoritmy, část 1

Knuthova vícesvazková analýza algoritmů je všeobecně uznávána jako definitivní popis klasické informatiky. První tři svazky tohoto díla dlouho tvořily jedinečný a neocenitelný zdroj informací o teorii a praxi programování. Vědci obdivovali krásu a eleganci Knuthovy analýzy, zatímco praktičtí programátoři úspěšně aplikovali jeho "kuchařská" řešení na své každodenní problémy.

Úroveň těchto prvních tří svazků zůstala tak vysoká a projevila se v nich tak široká a hluboká znalost umění počítačového programování, že by téměř stačila "recenze" dalších svazků: "Knuth, vyšel svazek n.

-Data Processing Digest

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

V tomto dlouho očekávaném novém svazku se starý mistr věnuje některým svým oblíbeným tématům z oblasti širokoslovných výpočtů a kombinatorického generování (vyčerpávajícím způsobem uvádí základní kombinatorické objekty, jako jsou permutace, rozdělení a stromy), a také svým novějším zájmům, jako jsou binární rozhodovací diagramy.

Charakteristické vlastnosti, kterými se vyznačovaly jeho předchozí svazky, se zde projevují nově: podrobné pokrytí základů, ilustrované dobře vybranými příklady; občasné výlety do esoteričtějších témat a problémů na hranicích výzkumu; bezvadný text okořeněný občasnými kousky humoru; rozsáhlé sbírky cvičení, všechny s řešeními nebo užitečnými radami; pečlivá pozornost historii; implementace mnoha algoritmů v jeho klasické formě krok za krokem.

Na každé stránce je úžasné množství informací. Knuth zjevně dlouho a pečlivě přemýšlel o tom, která témata a výsledky jsou stěžejní a nejdůležitější, a poté, jaké jsou nejintuitivnější a nejstručnější způsoby prezentace tohoto materiálu. Vzhledem k tomu, že oblasti, kterými se v tomto svazku zabývá, se od doby, kdy o nich chtěl poprvé psát, rozrostly, je obdivuhodné, jak se mu podařilo poskytnout tak důkladné zpracování na tak málo stránkách.

-Frank Ruskey, katedra informatiky, University of Victoria.

Kniha je svazek 4A, protože 4. svazek se sám o sobě stal vícesvazkovým dílem. Kombinatorické vyhledávání je bohaté a důležité téma a Knuth má o něm příliš mnoho nového, zajímavého a užitečného, než aby se vešlo do jednoho svazku, dvou nebo možná i tří. Jen tato kniha obsahuje přibližně 1500 cvičení s odpověďmi pro samostudium a stovky užitečných faktů, které v žádné jiné publikaci nenajdete. Svazek 4A jistě patří vedle prvních tří svazků tohoto klasického díla do knihovny každého seriózního programátora.

Konečně, po více než pětatřicetiletém čekání, je první část 4. dílu konečně připravena k vydání. Podívejte se na krabicovou sadu, která spojuje svazky 1 - 4A v jednom elegantním pouzdře a nabízí kupujícímu slevu 50 dolarů z ceny nákupu všech čtyř svazků jednotlivě.

Elektronickou knihu (ve formátu PDF) vydalo nakladatelství Mathematical Sciences Publishers (MSP), http: //msp.org.

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

ISBN: 0321751043.