软件设计师教程（第5版）第12章 软件系统分析与设计（更新中）

12.1 结构化分析与设计P612

12.1.1 需求说明P614

12.1.2 结构化分析P614

12.1.3 总体设计P616

12.1.4 详细设计P617

12.2 数据库分析与设计P618

12.2.1 数据库设计的策略与步骤P618

1.数据库设计的策略

数据库设计的一般策略有两种：【自顶向下】(Top Down)和【自底向上】(Bottom Up)。P618

2.数据库设计的步骤

数据库设计分为以下4个主要阶段：【用户需求分析】、【概念设计】、【逻辑设计】、【物理设计】。P618

12.2.2 需求分析P619

1.需求分析的任务、目标及方法

2.需求分析阶段的文档

12.2.3 概念结构设计P621

1.概念结构设计策略与方法

2.用E-R方法建立概念模型

12.2.4 逻辑结构设计P623

1.E-R图关系模式的转换

1) 实体向关系模式的转换

2) 联系向关系模式的转换

2.关系模式的规范化

3.确定完整性约束

4.用户视图的确定

12.2.5 数据库的物理设计P625

1.确定数据分布

2.确定数据的存储结构

3.确定数据的访问方式

1) 存储记录结构设计

2) 存储记录布局

3) 存取方法的设计

12.2.6 数据库的实施与维护P628

1.数据库的实施

1) 建立实际的数据库结构

2) 数据的加载

3) 数据库的试运行和评价

2.数据库的维护

12.2.7 案例分析P631

1.图书管理需求分析

1) 初步的需求分析结果

2) 业务流程

2.图书管理概念结构设计

1) 联系类型

2) 图书馆管理E-R模型

3.图书管理逻辑结构设计

1) 问题分析

2) 主键与外键分析

12.3 面向对象分析与设计P635

12.3.1 面向对象分析与设计的步骤P636

12.3.2 需求说明P637

12.3.3 建模用例P637

12.3.4 建模活动P638

12.3.5 设计类图P640

12.3.6 建模对象状态P642

12.3.7 建模交互P643

12.4 算法分析与设计P645

12.4.1 C程序设计语言与实现P646

1.指针类型

1) 变量和指针

2) 通过指针访问数组中的元素

3) 指针与函数

2.指针与数据结构

1) 单链表的实现和应用

2) 二叉链表和多叉链表的设计和应用

3) 其他链表的设计和应用

12.4.2 算法设计与实现P659

1.算法设计过程

1) 理解问题

2) 确定相关因素

3) 设计算法

4) 证明算法的正确性

5) 分析算法的效率

6) 根据算法编写代码

2.算法问题类型

1) 查找问题

2) 排序问题

3) 图问题

4) 组合问题

5) 几何问题

3.典型实例

1) 循环赛日程安排问题

2) 矩阵链乘问题

3) 多机调度问题

12.5 面向对象的程序设计与实现P672

12.5.1 设计与实现方法P672

12.5.2 设计模式的应用P672

1.问题说明

2.根据设计模式的名称画出其对应的类图

3.理解类图中每一个类的作用与功能

4.能够将现实问题中所描述的各种职责映射到类图中具体的类

5.能够使用一种面向对象语言实现设计