Algoritmické hádanky - Algorithmic Puzzles

Algoritmické hádanky je kniha hádanek založená na výpočetní myšlení. Napsali ji počítačoví vědci Anany a Maria Levitinovi a publikovali ji v roce 2011 Oxford University Press.

Témata

Kniha začíná „tutoriálem“ představujícím klasické techniky návrhu algoritmů včetně ustoupit, algoritmy rozděl a panuj, a dynamické programování, metody pro analýza algoritmů a jejich aplikace v příkladech hlavolamů.^[1][2] Samotné hádanky jsou seskupeny do tří sad po 50 hádankách ve vzestupném pořadí podle obtížnosti. Poslední dvě kapitoly poskytují stručné rady a podrobnější řešení hádanek,^[2] s řešeními tvořícími většinu stránek knihy.^[3]

Některé z hlavolamů jsou dobře známou klasikou, některé jsou variantami známých hlavolamů, díky nimž jsou více algoritmické, a některé jsou nové.^[4] Obsahují:

• Hlavolamy zahrnující šachovnice, včetně osm královen puzzle, rytířské zájezdy a problém zmrzačené šachovnice^[1][3][4]
• Vyrovnávejte hádanky^[3]
• Hádanky překračující řeku^[3][4]
• The Hanojská věž^[4]
• Nalezení chybějícího prvku v a datový tok^[1]
• The geometrický medián problém pro Vzdálenost na Manhattanu^[1]

Publikum a příjem

Hádanky v knize pokrývají širokou škálu obtížností a obecně nevyžadují více než matematické vzdělání na střední škole.^[3]William Gasarch konstatuje, že seskupování hádanek pouze podle jejich obtížnosti a nikoli podle jejich témat je ve skutečnosti výhodou, protože poskytuje čtenářům méně informací o jejich řešeních.^[1]

Recenzent Narayanan Narayanan doporučuje knihu každému milovníkovi hádanek nebo každému, kdo chce rozvíjet své schopnosti algoritmického myšlení.^[4] Recenzent Martin Griffiths navrhuje další skupinu čtenářů, učitelů a vysokoškolských instruktorů, kteří by hledali příklady, které by ilustrovaly sílu algoritmického myšlení.^[3]Gasarch doporučuje knihu každému počítačovému vědci a hodnotí ji jako „potěšení“.^[1]

Reference