# 1 PCAP & Python
- 1. PCAP
- 1.1 Primitives
- 1.2 Combinations
- 1.3 Abstraction
- 1.4 Pattern
- 2. Python 中名词解释
- 2.1 function 函数
- 2.2 procedure 程序
- 2.3 method 方法
- 3. Python 解释器
- 4. 分层程序设计
- 2.1 primitives
- 2.2 combinations
- 2.3 abstraction
- 2.4 patterns
- 5. 分层数据结构
- 5.1 primitives
- 5.2 composition
- 5.3 abstraction
- 5.4 patterns
- 6. 面向对象的程序设计方法
- 6.1变量
- 6.2抽象层
- 6.2.1 class = data + procedures
- 6.2.2 子类
- 7. python 管理“association”
- binding environment
- 使用非本地局部的变量
- 练习:表示下面数据
如何设计一个复杂且可靠的大型系统?—— “嵌入式系统”
基本原子
原子组合
模式识别
形成更高层次的原子
函数的数学表达式:
Python中的函数定义
机器中,为了完成某个任务而执行一系列指令叫做“程序"。
程序中,通常使用控制流:if,while,for,甚至f(g(x))
在Python中:
类中的函数
初始化完成之后,Python 执行它的 interpreter loop
repeat
初始化
等待用户输入
读取用户输入
作为 expression 解释
打印出结果
解释器的好处:可以边学边做,即时显示 expression 的效果。
原子操作:
- 基本运算符:+,*,==
- printf 等,
对原子操作进行组合:
- 程序控制流:if,while,
- 函数复合:f(g(x))
def 定义新的程序,识别特有的模式。
- 模式识别
实现更高层次的程序,
- 新的原子操作
基本数据类型:
- int,
- float,
- string
组合数据类型:
- list,
- dictionary,
- object
ADTS,类
形成新的基本数据类型:
- 泛型函数,
- 继承
变量 将 “表达式” 和 “名字” 关联起来
低层次的 foo 抽象层高层次的 foos
6.2.1 class = data + procedures
实例:是一个数据结构。这个数据结构拥有类的所有结构,并且可扩展新的数据类型。
marry 和 john 都是类的实例,与类拥有一样的数据结构;但是实例是可扩展的,可以增加新的属性。
6.2.2 子类
- 拥有父类的“方法”和“属性”
- 可以添加新的方法和属性
调用 procedure 将创建新的环境 E2,与 E1 分离。
下图是执行 square(x+3) 的过程:
- 环境 E1 中评估名字“square”,寻找可执行的procedure
- 在环境 E1 中,计算参数(a+3)得到结果5
- 创建新的环境 E2
- 绑定参数 (x) 与前面计算的参数值 (5)
- 在 E2 中执行 procedure 主体 (return x*x)
- 返回值后,将销毁环境 E2
使用非本地局部的变量
练习:表示下面数据
类:抽象出共有属性