SICP 第一章

6.001 SICP

there’s not all that much difference between what i can build and what i can imagine,because the parts are these abstract entities that i know as much as i want

程序设计语言

• 基本数据与过程

  • primitive elements
  • means of combination
  • means of abstraction

• 组合式子的嵌套

• 定义define(值/过程) let局部变量,lambda刻画过程

• 应用序 正则序 1.20

  • 我的感觉是正则序像递归一些,但是健壮一些.

• 条件cond,if

  (if ((> b 0)+ -)a b)

函数与过程

• 函数与过程性的矛盾,是描述特征和如何去做的区别
  
  • 牛顿迭代法:猜y后尝试更好的猜测${\frac{y+\frac{x}{y}}{2}}$
• iteration&recursion
  
  • 在C语言中没有尾递归迭代的优化,用for来实现
  • 我的理解:迭代是最后的递归函数外部不再包含运算
• 矩阵快速幂

感觉学好了SICP后,,就可以用define创造世界了…