算法往事 关于计算的那些事

本书致力于为读者提供一个关于故事和计算的新视角，希望读者欣赏这些故事中的计算内容，并且这种新颖的观点能激发读者对计算机科学的兴趣。全书分两篇：算法和语言。算法篇用《糖果屋》的故事讲述了计算与算法，用夏洛克·福尔摩斯的故事讲述了表示与数据结构，用印第安纳·琼斯的故事讲述了问题求解与其局限。语言篇用《飞跃彩虹》讲述了语言与语义，用《土拨鼠之日》讲述了控制结构与循环，用《回到未来》讲述了递归，用《哈利·波特》的故事讲述了类型与抽象。

本书致力于为读者提供一个关于故事和计算的新视角，希望读者欣赏这些故事中的计算内容，并且这种新颖的观点能激发读者对计算机科学的兴趣。全书分两篇：算法和语言。算法篇用《糖果屋》的故事讲述了计算与算法，用夏洛克·福尔摩斯的故事讲述了表示与数据结构，用印第安纳·琼斯的故事讲述了问题求解与其局限。语言篇用《飞跃彩虹》讲述了语言与语义，用《土拨鼠之日》讲述了控制结构与循环，用《回到未来》讲述了递归，用《哈利·波特》的故事讲述了类型与抽象。

本书特色：

·主要目标是着重于计算的一般性质，进而强调计算机科学的广泛适用性。

·讲述了7个故事，每个故事贯穿2或3章，讨论计算机科学的一个主题。

·以一个典型工作日中的情景引出每一章。

·面向计算机相关专业的低年级学生和非专业读者，不涉及高深的数学知识，可使读者快速入门算法。

译者序

前言

致谢

引言

第一篇 算法

计算与算法——《糖果屋》

第1章 理解计算之路

第2章 走一遍：计算真正发生的时候

表示与数据结构——夏洛克·福尔摩斯

第3章 符号的秘密

第4章 侦探笔记：事后从犯

问题求解与其局限——印第安纳·琼斯

第5章 寻找完美的数据结构

第6章 解决排序

第7章 难解的任务

第二篇 语言

语言与语义——《飞跃彩虹》

第8章 语言多棱镜

第9章 寻找正确的语气：声音的意义

控制结构与循环——《土拨鼠之日》

第10章 揉搓，冲洗，重复

第11章 结局不一定圆满

递归——《回到未来》

第12章 事半功倍

第13章 只是解释的问题

类型与抽象——《哈利·波特》

第14章 魔法类型

第15章 鸟瞰：从细节到抽象