Algoritmy osvětleny (část 3): Chamtivé algoritmy a dynamické programování

Recenze čtenářů

Série knih „Algorithms Illuminated“ od profesora Roughgardena je chválena za srozumitelnou a poutavou prezentaci složitých témat, jako jsou algoritmy, dynamické programování a chamtivé algoritmy. Je obzvláště oceňována pro svou přístupnost začátečníkům a programátorům samoukům. Někteří čtenáři však považují některé pojmy za náročné na pochopení a mají pocit, že vysvětlení může být někdy příliš složité.

Jasné a stručné vysvětlení, vynikající rovnováha mezi abstrakcí a analýzou, četné příklady a cvičení, poutavý styl prezentace, vhodné pro začátečníky a samouky v programování, užitečné pro přípravu na pohovor a fantastické doplňkové online zdroje.

Někteří čtenáři považují některé aspekty látky za obtížně pochopitelné, zejména koncepty dynamického programování, a několik z nich popisuje knihu jako uživatelsky nepřívětivou. Některá vysvětlení mohou být pro některé studenty zbytečně složitá.

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

Původní název:

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

Obsah knihy:

Algoritmy jsou srdcem a duší informatiky. Jejich aplikace sahají od směrování sítí a výpočetní genomiky až po kryptografii s veřejným klíčem a strojové učení.

Studium algoritmů z vás může udělat lepšího programátora, jasnějšího myslitele a mistra technických rozhovorů. Kniha Algoritmy osvětleny je přístupným úvodem do problematiky pro každého, kdo má alespoň malé zkušenosti s programováním.

Výklad klade důraz na celkový obraz a koncepční porozumění před nízkoúrovňovou implementací a matematickými detaily - jako přepis toho, co by řekl odborný učitel algoritmů během série individuálních lekcí. Třetí část se zabývá chamtivými algoritmy (plánování, minimální rozpínací stromy, shlukování, Huffmanovy kódy) a dynamickým programováním (knapsack, zarovnávání sekvencí, nejkratší cesty, optimální vyhledávací stromy).