Home

SICP

重要知识点或者技巧罗列

chapter 1

1. 正则序(normal order)与应用序(applicative order) [1.1.5]
2. 递归计算过程(recursive process)与递归过程(recursive procedure) [1.2.1]
3. 尾递归(tail recursion)[1.2.1]
4. 如何将递归转化为迭代，特别是树形递归 [1.2.2 & 1.2.4 & 习题1.16, 1.18]
5. 算法复杂度可设计为为O(logN)的常见场景 [1.2.4 & 习题1.17, 1,19, 1.26]
6. 二分法求根和求不动点方法 [1.3.3]
7. first-class 元素的“特权或者权利” [1.3.4]

chapter 2

1. 过程即数据初感受 [2.1.3 & 习题2.4-2.6]
2. 抽象隔离 [2.1.2 & 习题2.29]
3. 序列化作为一种约定接口 [2.2.3]
4. 强大的递归 [习题2.64 还有其他的后续添加]
5. 复杂度的计算 [习题2.63,2.64]
6. 数据导向的程序设计 [2.4.3]
7. 显示分派的通用操作，数据导向风格，消息传递风格的对比 [2.4.2 & 2.4.3 &习题2.76]

chapter 3

1. 函数式程序设计与命令式程序设计的本质区别是没有赋值 [3.1.3]
2. 求值的环境模型 vs 代换模型 [3.2]
3. 事件驱动 [3.3.4,3.3.5]
4. 流 [3.5]
5. 建立抽象之后，要在抽象层思考问题 [习题3.74,3.71,3.72]