如何设计程序How to Design Programs

系统地介绍了程序设计的方法论，从基础概念逐步深入。内容始于基本算术、字符串和图像处理，展示了DrRacket编程环境中的基本操作。随后，它探讨了数据结构的设计，包括固定大小数据和任意大小数据，以及如何使用define-struct来定义复杂的数据类型。

本书的核心主题在于函数的设计与抽象。它详述了如何通过函数组合来构建程序，引入了高阶函数（如map和foldr）的概念，以实现代码的通用化和重用。此外，资料还深入讨论了递归，特别是生成性递归，并引入了累加器作为处理复杂数据结构和优化程序性能的强大工具，最后还触及了交互式程序的**世界模型（big-bang）**设计。

学习递归思想最好的入门课之一，为CS61A课程做准备。