#数据流图
数据在系统中如何被传送或变换，用于对功能建模
- 补充外部实体
- 补充数据存储，出现在0层数据流图中
- 补充缺失数据流，详细阅读题目描述
- 简单概念
父图与子图的平衡原则: 子图的输入输出数据流同父图相应加工的输入输出数据流必须一致
#数据库分析设计
E-R图: 即实体-联系图，使用椭圆表示属性、长方形表示实体、菱形表示联系，联系两端要标注联系类型
联系类型: 一对一1:1、一对多1:N、多对多M:N
- 实体和弱实体(之间直接用直线连接，是从属关系，无联系类型)
- 多个实体一个类型
- 主键和外键
关系模式
主键: 不能为空
E-R图转换为关系模式
每个实体都要转换为一个关系模式
- 一对一，联系作为一个属性随便加入哪个实体中
- 一对多，N端实体包含1端的主键
- 多对多，联系必须单独转换为一个关系模式
#面向对象分析设计
用例图、类图
参与者和用例的识别、用例之间的关系（包含include、扩展extend、泛化(实线+空心箭头)）
包含：包含关系
扩展：箭头另一部分可做可不做
泛化：子类->父类
聚合：部分类->整体类
组合: 部分类->整体类
多重度
0..: 一个集合中的一个对象对应另一个集合中的0个或多个对象
1..: 表示一个集合中的一个对象对应另一个集合中的一个或多个对象
*: 表示一个集合中的一个对象对应另一个集合中的多个对象
状态图: 少
#算法分析
- 分治
- 回溯
- 动态规划
- 贪心