Techniky návrhu algoritmov: rekurzia, spätné sledovanie, chamtivosť, rozdeľuj a panuj a dynamické programovanie

Recenzie čitateľov

Kniha predstavuje širokú škálu algoritmických problémov usporiadaných podľa algoritmických techník, vďaka čomu je užitočná pre súťažnú prax v programovaní. Trpí však nekonzistentnými vysvetleniami, problémami s kvalitou tlače a nesprávnymi implementáciami algoritmov, čo znižuje jej celkovú užitočnosť.

⬤ Pokrýva veľa problémov, najmä z dynamického programovania
⬤ dobrá organizácia podľa algoritmických techník
⬤ užitočná pre súťažné programovanie
⬤ obsah bol označený za systematický a prístup k riešeniam niektorí čitatelia oceňujú.

⬤ Vysvetlenia sú nekonzistentné, v niektorých častiach chýbajú podrobnosti
⬤ nesprávne algoritmy a analýzy zložitosti
⬤ zlá kvalita tlače s malým písmom
⬤ chaotická prezentácia a početné chyby
⬤ nie je vhodná na akademické účely
⬤ niektorí čitatelia ju považovali za nedostatočnú pre samoukov.

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

Pôvodný názov:

Algorithm Design Techniques: Recursion, Backtracking, Greedy, Divide and Conquer, and Dynamic Programming

Obsah knihy:

Techniky návrhu algoritmov: Techniky návrhu algoritmov rekurzie, spätného sledovania, chamtivosti, rozdeľovania a ovládania a dynamického programovania je podrobný a priateľský sprievodca, ktorý vás naučí, ako aplikovať bežné algoritmy na praktické problémy, s ktorými sa ako programátor stretávate každý deň.

Čo je vnútri

⬤ Výpočet možných riešení problémov.

⬤ Výkonnostné kompromisy (časová a priestorová zložitosť) medzi algoritmami.

⬤ Pokrýva otázky na pohovore týkajúce sa dátových štruktúr a algoritmov.

⬤ Všetky pojmy sú rozoberané prehľadným a zrozumiteľným spôsobom.

⬤ Otázky na pohovory zozbierané zo skutočných pohovorov rôznych softvérových spoločností pomôžu študentom uspieť na pohovoroch na univerzite.

⬤ Knihe boli poskytnuté ukážky kódu založené na jazyku Python.