Algoritmické myšlení: A Problem-Based Introduction

Recenze čtenářů

Kniha je dobře hodnocena pro svůj efektivní přístup k výuce algoritmů a datových struktur, zejména prostřednictvím problémového učení. Mnoho recenzentů chválí autorův styl výuky a srozumitelnost výkladu. Někteří čtenáři však mají pocit, že postrádá vyčerpávající ilustrace, a kritizují fyzickou kvalitu knihy.

⬤ Jasně pokrývá základní myšlenky
⬤ dobrý problémový úvod do algoritmů
⬤ pomáhá pochopit, proč naivnější řešení selhávají
⬤ dobře napsaná a motivující
⬤ doporučuji těm, kteří se s programováním seznámili.

⬤ Chybí komplexní ilustrace, které by napomohly porozumění
⬤ někteří uživatelé uváděli nízkou fyzickou kvalitu a problémy s tiskem
⬤ není tak komplexní jako kurz na univerzitní úrovni.

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

Původní název:

Algorithmic Thinking: A Problem-Based Introduction

Obsah knihy:

Praktický, problémový úvod do tvorby algoritmů a datových struktur pro řešení problémů pomocí počítače.

Programování je o používání počítače k řešení problémů a algoritmy a datové struktury jsou stavebními kameny počítačových programů. Pro každý problém, který chce programátor vyřešit, použije algoritmus: posloupnost kroků pro řešení problému. Mnoho knih učí algoritmy nezávisle na konkrétních problémech, ale tato kniha používá pečlivé vysvětlení, příklady a argumenty, nikoliv formální matematiku a důkazy, které čtenáři ztěžují propojení toho, co se učí, s tím, co s tímto učením může dělat. Algoritmické myšlení: V této knize se čtenář naučí používat nejlepší algoritmy a datové struktury pro danou situaci, a to tak, že bude řešit reálné problémy vytažené z mezinárodních programátorských soutěží, například jak zjistit, zda jsou sněhové vločky jedinečné; jak vyhrát hru na minimální počet tahů; jak zjistit počet cest, kterými se lze dostat k někomu domů; jak uniknout z jeskyně v co nejmenším počtu kroků atd. Čtenáři se zabývají náročnými tématy, jako je rekurze, dynamické programování, grafy, nenasytné algoritmy, haldy, hašovací tabulky, segmentové stromy a další datové struktury pro efektivní práci s daty.

Kniha neobsahuje žádný pseudokód: veškerý kód je napsán v jazyce C a v textu je důkladně vysvětlen (C je de facto programovací jazyk pro soutěže v programování). Zingaro také ukazuje, jak lze některé problémy redukovat na algoritmy na grafech. Na konci knihy by čtenáři měli pochopit význam modelování, jak pečlivě zpracovat problém a proč se vyplatí organizovat data pomocí datových struktur.