Algoritmické myslenie: Úvod do problémového myslenia

Recenzie čitateľov

Kniha je dobre prijímaná pre svoj efektívny prístup k výučbe algoritmov a dátových štruktúr, najmä prostredníctvom problémového učenia. Mnohí recenzenti chvália autorov štýl výučby a zrozumiteľnosť vysvetlení. Niektorí čitatelia však majú pocit, že jej chýbajú komplexné ilustrácie a kritizujú fyzickú kvalitu knihy.

⬤ Jasne pokrýva základné myšlienky
⬤ dobrý problémový úvod do algoritmov
⬤ pomáha pochopiť, prečo naivnejšie riešenia zlyhávajú
⬤ dobre napísané a motivujúce
⬤ odporúčame pre tých, ktorí sa s programovaním oboznamujú.

⬤ Chýbajú komplexné ilustrácie na uľahčenie pochopenia
⬤ niektorí používatelia uvádzali nízku fyzickú kvalitu a problémy s tlačou
⬤ nie je taká komplexná ako kurz na univerzitnej úrovni.

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

Pôvodný názov:

Algorithmic Thinking: A Problem-Based Introduction

Obsah knihy:

Praktický, problémový úvod do tvorby algoritmov a dátových štruktúr na riešenie problémov pomocou počítača.

Programovanie je o používaní počítača na riešenie problémov a algoritmy a dátové štruktúry sú stavebnými kameňmi počítačových programov. Pre každý problém, ktorý chce programátor vyriešiť, použije algoritmus: postupnosť krokov na riešenie problému. Mnohé knihy učia algoritmy nezávisle od konkrétnych problémov, ale táto kniha používa starostlivé vysvetlenia, príklady a argumenty namiesto formálnej matematiky a dôkazov, ktoré čitateľovi sťažujú spojenie toho, čo sa učí, s tým, čo môže s týmto učivom robiť. Algoritmické myslenie: V tejto knihe sa čitateľ naučí používať najlepšie algoritmy a dátové štruktúry pre danú situáciu tým, že ho prevedie riešením reálnych problémov vytiahnutých z medzinárodných programátorských súťaží, napríklad ako určiť, či sú snehové vločky jedinečné; ako vyhrať hru na minimálny počet ťahov; ako zistiť počet ciest, ako sa dostať k niekomu domov; ako uniknúť z jaskyne v čo najmenšom počte krokov a podobne. Čitatelia sa zaoberajú náročnými témami, ako je rekurzia, dynamické programovanie, grafy, nenásytné algoritmy, haldy, hašovacie tabuľky, segmentové stromy a ďalšie dátové štruktúry na efektívne spracovanie údajov.

Kniha neobsahuje pseudokód: všetok kód je napísaný v jazyku C a v texte je dôkladne vysvetlený (C je de facto programovací jazyk pre súťaže v programovaní). Zingaro tiež ukazuje, ako možno viaceré problémy redukovať na algoritmy na grafoch. Na konci knihy by čitatelia mali pochopiť význam modelovania, ako starostlivo spracovať problém a prečo sa oplatí organizovať údaje pomocou dátových štruktúr.