Selected Papers on Analysis of Algorithms, svazek 102

Recenze čtenářů

Kniha poskytuje hluboký vhled do analýzy algoritmů prostřednictvím vybraných článků Donalda Knutha, přesto může být pro čtenáře méně obeznámené s těžkou matematikou náročná. Obsahuje sice hodnotný a zábavný obsah, ale pro některé mohou být témata méně poutavá.

Hluboké analýzy algoritmů, historické poznatky o notaci složitosti, Knuthovy vizionářské příspěvky k analýze algoritmů, zábavné kapitoly jako např.

Není přístupná všem čtenářům, zejména těm, kteří nemají zkušenosti s pokročilou matematikou; některé analýzy nemusí být pro širší publikum dostatečně zajímavé.

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

Původní název:

Selected Papers on Analysis of Algorithms, Volume 102

Obsah knihy:

Analýza algoritmů je čtvrtou knihou z řady sebraných spisů světoznámého počítačového vědce Donalda Knutha.

Tento svazek je věnován důležitému podoboru informatiky, který Knuth založil v 60. letech 20.

století a který dodnes považuje za své hlavní životní dílo. Tento obor, jemuž dal název Analýza algoritmů, se zabývá kvantitativním studiem počítačových technik, které vede k metodám pro pochopení a předvídání efektivity počítačových programů. Analýza algoritmů, která se stala prosperujícím mezinárodním oborem, je jednotícím tématem, na němž je založena Knuthova známá kniha Umění počítačového programování.

V této sbírce je znovu přetištěno a aktualizováno více než 30 zásadních prací, které pomohly utvářet tento obor, spolu s historickými materiály, které dosud nebyly publikovány. Přestože v rychle se měnícím světě informatiky mnoho myšlenek přichází a odchází, základní koncepty a techniky algoritmické analýzy zůstanou důležité, dokud se budou používat počítače.