Algoritmy osvetľované (časť 3): Chamtivé algoritmy a dynamické programovanie

Recenzie čitateľov

Séria kníh „Algorithms Illuminated“ od profesora Roughgardena je chválená za zrozumiteľnú a pútavú prezentáciu zložitých tém, ako sú algoritmy, dynamické programovanie a chamtivé algoritmy. Vyzdvihuje sa najmä pre prístupnosť pre začiatočníkov a samoukov programovania. Niektorí čitatelia však považujú niektoré pojmy za náročné na pochopenie a majú pocit, že vysvetlenia môžu byť niekedy príliš zložité.

Jasné a stručné vysvetlenia, vynikajúca rovnováha medzi abstrakciou a analýzou, množstvo príkladov a cvičení, pútavý štýl prezentácie, vhodné pre začiatočníkov a samoukov, užitočné na prípravu na pohovor a fantastické doplnkové online zdroje.

Niektorí čitatelia považujú niektoré aspekty materiálu za ťažké na pochopenie, najmä koncepty dynamického programovania, pričom niekoľko z nich označilo knihu za používateľsky neprívetivú. Niektoré vysvetlenia môžu byť pre niektorých študentov zbytočne zložité.

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

Pôvodný názov:

Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming

Obsah knihy:

Algoritmy sú srdcom a dušou informatiky. Ich aplikácie siahajú od smerovania sietí a počítačovej genomiky až po kryptografiu s verejným kľúčom a strojové učenie.

Štúdium algoritmov z vás môže urobiť lepšieho programátora, jasnejšieho mysliteľa a majstra technických rozhovorov. Algoritmy Illuminated je prístupný úvod do problematiky pre každého, kto má aspoň malé skúsenosti s programovaním.

Výklad kladie dôraz na celkový obraz a konceptuálne pochopenie pred nízkoúrovňovou implementáciou a matematickými detailmi - ako prepis toho, čo by povedal odborný učiteľ algoritmov počas série individuálnych lekcií. Časť 3 sa zaoberá chamtivými algoritmami (plánovanie, minimálne rozprestierajúce sa stromy, zhlukovanie, Huffmanove kódy) a dynamickým programovaním (knapsack, zarovnávanie sekvencií, najkratšie cesty, optimálne vyhľadávacie stromy).