软件工程导论教学幻灯片讲义.ppt

详细设计 详细设计的任务 结构化程序设计 详细设计的工具 实例 详细设计 详细设计任务 　　又叫过程设计，用伪代码、图或表等工具描 绘软件各个模块的算法流程。 详细设计不是写代码，但设计结果是编码的依据； 设计好的标准是：逻辑正确、效率高、易读易懂。　　 详细设计 ．．． 模块A 模块B ．．． 模块Ａ 软件结构图 ．．． 模块Ｂ 模块过程描述 Ｂ ．．． 结构程序设计 定义： 　　程序代码仅使用顺序、选择和循环这三种基 本的控制结构进行连接，且每个代码块只有一个 入口和一个出口，只在检测错误和退出循环处使 用非基本结构技术。 现有程序设计语言均是结构化的； 过程性程序设计语言是非结构化的；　　 　 结构化程序设计的三种基本控制结构 顺序结构 A B 选择结构 exp A B T F 循环结构 exp A T F 详细设计中的工具： 详细设计中的工具： 程序流程图（PFD) 盒图（N-S图） PAD图 判定表/判定树 过程设计语言（PDL） 详细设计的主要工具 程序流程图（PFD) 例1 求1-100的累加和 s 累加和 n 初值 N 否（假） Y 是（真） s=1;n=1 n=100? n=n+1 s=s+n 显示 s 结束 N Y 开始 详细设计的主要工具 程序流程图的缺点： 程序流图本质上不是逐步求精的好工具，它使人过早考虑控制流程而不是全局结构。 程序流图中的箭头代表控制流，它可以随意转移控制，因此不符合结构程序设计的精神。 不容易表示数据结构。 ***------总趋势越来越多人不再使用它。 详细设计的主要工具 盒图 (N-S 图) 1973年，Nassi 和Shneiderman 发表了“结构化程序的流程图技术”一文，提出了这种新方法，其特点是结构紧凑，占用篇幅小。使用符号如下： A B P F T A B P F T A while P do A do-until P A P = 1 = 2 … = n A1 A2 … An 顺序型 选择型(1) 选择型(2) 当型循环 直到型循环 多分支选择型 A 调用子程序 详细设计的主要工具 盒图的特点： 不能随意转移控制,改进了程序流图的缺点。 一个控制结构的作用域明确，也容易表示模块的层次结构。 局部和全局数据的作用域容易确定。 ***本质上的改进是没有箭头，不能随意转移控制。 例“教材销售子系统” 数据流图 学生 采购 子系统 学生 F3学生用书表 F4售书登记表 1.1 审查有 效性 购书单 无效书单 有效购书单 1.2 开发票 发票 1.3 登记并开 领书单 领书单 F2缺书登记表 F1学生用书表 1.5 补售教材 补售书单 1.4 登记缺书 暂缺书单 进书通知单 缺书记录 “教材购销系统”的基本加工(1) “教材销售子系统”数据流图中共有五个基本加工： 1.1 审查有效性 (1)查询“学生用书表”和“售书登记表”； (2)将不合要求的购书单(无效书单)退回学生； (3)将“有效购书单”送下一步“开发票”处理。 1.2 开发票 (1)根据“有效购书单”和“补售书单”,查询“教材存量表”； (2)若教材存量中有“有效购书单”上的书，开出“发票”,送下一步“登记并开领书单”处理；若教材存量中无“有效购书单”上的书开出“暂缺书单”,送下一步“登记缺书”处理； “教材购销系统”的基本加工(1) 1.3 登记并开领书单 (1)根据“发票”开出“领书单”交给学生； (2)同时修改“售书登记表”。 1.4 登记缺书 根据“暂缺书单”修改“缺书登记表”。 1.5 补售教材 (1)根据“缺书登记表”开出“缺书记录”送“采购子系统”。 (2)根据“进书通知书”开出补售书单送下一步“开发票”处理。 二层DFD—采购子系统 F2缺书登记表 销售 书库 保管员 2.1 按书号 汇总缺书 2.2 按出版社 统计缺书 2.3 修改教材库 存待购量 F6教材一览表 F1教材存量表 F5待购教材表 进书通知单 进书通知单 缺书单 例“教材销售子系统” 软件结构图(1) 1.简化数据流图 例“教材销售子系统” 软件结构图(2) 2.初始结构图顶层和一层 销售子系统 输出 暂缺书单 输出 购书发票 开购书发票 和暂缺书单 获得 补售书单 获得有效 购书单 例“教材销售子系统” 软件结构图(3) 3.对一层模块分解得到初始结构图 销售子系统 输出 暂缺书单 输出 购书发票 开购书发票 和暂缺书单 获得 补售书单 获得有效 购书单 生成缺书 登记记录 缺书 登记 售书 登记 输出 领书单 开领 书单 审查 有效