算法往事：關於計算的那些事 Once Upon an Algorithm: How Stories Explain Computing

馬丁·埃爾維格（Martin Erwig） 俄勒岡州立大學電子工程和計算機科學學院計算機科學教授。主要研究領域包括：語言設計和特定領域語言、函數式編程、可視化語言。他是Journal of Visual Languages and Computing的副主編，還是PEPM、SLE和EUSES指導委員會成員。

Once Upon an Algorithm: How Stories Explain Computing
譯者序
前言
致謝
引言1
篇　算法
計算與算法——《糖果屋》10
第1章　理解計算之路13
第2章　走一遍：計算真正發生的時候21
表示與數據結構——夏洛克·福爾摩斯28
第3章　符號的秘密30
第4章　偵探筆記：事後從犯39
問題求解與其局限——印第安納·瓊斯49
第5章　尋找 的數據結構52
第6章　解決排序66
第7章　難解的任務77
第二篇　語言
語言與語義——《飛躍彩虹》88
第8章　語言多棱鏡90
第9章　尋找正確的語氣：聲音的意義101
控制結構與循環——《土撥鼠之日》108
0章　揉搓，沖洗，重覆111
1章　結局不一定圓滿120
遞歸——《回到未來》128
2章　事半功倍131
3章　只是解釋的問題144
類型與抽象——《哈利·波特》153
4章　魔法類型156
5章　鳥瞰：從細節到抽象166
本書致力於為讀者提供一個關於故事和計算的新視角，希望讀者欣賞這些故事中的計算內容，並且這種新穎的觀點能激發讀者對計算機科學的興趣。全書分兩篇：算法和語言。算法篇用《糖果屋》的故事講述了計算與算法，用夏洛克·福爾摩斯的故事講述了表示與數據結構，用印第安納·瓊斯的故事講述了問題求解與其局限。語言篇用《飛躍彩虹》講述了語言與語義，用《土撥鼠之日》講述了控制結構與循環，用《回到未來》講述了遞歸，用《哈利·波特》的故事講述了類型與抽象。