也可以表示模块的层次结构.pptVIP

详细设计 结构程序设计 过程设计的工具 面向数据结构的设计方法 程序复杂程度的定量度量 课程回顾 详细设计的任务 关键任务：确定怎样具体地实现用户需要的软件系统，即设计出程序的“蓝图”。 要达到的目标： 保证软件的可靠性； 使将来编写出的程序可读性好、容易理解、容易测试、容易修改和维护，这是详细设计阶段最重要的目标。 要完成的工作： 确定软件各个组成部分内的算法以及各部分的内部数据组织 选定某种过程的表达形式来描述各种算法。 进行详细设计的评审 结构程序设计的提出背景 （1）最早由E.W.Dijkstra于1965年提出，建议从高级语言中取消GO TO语句； （2）1966年Bohm和Jacopini证明了，只用3种基本的控制结构就能实现任何单入口单出口的程序。这3种基本的控制结构是“顺序”、“选择”和“循环”，它们的流程图分别为如下(a)、(b) 、(c)； （3）1968年Dijkstra再次建议从一切高级语言中取消GO TO语句，只使用3种基本控制结构写程序。 （4）1972年IBM公司的Mills进一步提出，程序应该只有一个入口和一个出口，从而补充了结构程序设计的规则。 3种基本的控制结构 结构程序设计的经典定义 “如果一个程序的代码块仅仅通过顺序、选择和循环这3种基本控制结构进行连接，并且每个代码块只有一个入口和一个出口，则称这个程序是结构化的。” 结构程序设计的更全面定义 “结构程序设计是尽可能少用GO TO语句的程序设计方法。最好仅在检测出错误时才使用GO TO语句，而且应该总是使用前向GO TO语句。” 其他常用的控制结构 （1）为了实际使用方便起见，常常还允许使用DO-UNTIL和DO-CASE两种控制结构，如下图 (a)、(b)所示。 （2）有时需要立即从循环(甚至嵌套的循环)中转移出来，如果允许使用LEAVE(或BREAK)结构，则不仅方便而且会使效率提高很多。 注：LEAVE或BREAK结构实质上是受限制的GO TO 语句，用于转移到循环结构后面的语句。 结构程序设计的分类 （1）经典的结构程序设计：如果只允许使用顺序、IF-THEN-ELSE型分支和DO-WHILE型循环这3种基本控制结构； （2）扩展的结构程序设计：如果除了上述3种基本控制结构之外，还允许使用DO-CASE型多分支结构和DO-UNTIL型循环结构； （3）修正的结构程序设计：如果再加上允许使用LEAVE(或BREAK)结构。 １、程序流程图 程序流程图的标准符号 程序流程图的主要优点 对控制流程的描绘很直观，便于初学者掌握。 程序流程图的主要缺点 (1) 诱使程序员过早地考虑程序的控制流程，而不去考虑程序的全局结构。 (2) 由于用箭头代表控制流，因此程序员可以不受约束地转移控制。 (3) 程序流程图不易表示数据结构。 ２、盒图(N-S图) 盒图的基本符号 盒图（N-S图）的特点 (1) 功能域明确。 (2) 不可能任意转移控制。 (3) 很容易确定局部和全程数据的作用域。 (4) 很容易表现嵌套关系，也可以表示模块的层次结构。 注：盒图没有箭头，因此不允许随意转移控制。 ３、PAD图 PAD是问题分析图(problem analysis diagram) ，1973年由日本日立公司发明。 它用二维树形结构的图来表示程序的控制流，将这种图翻译成程序代码比较容易。 PAD图的主要优点 (1) 使用PAD符号所设计的程序是结构化程序。 (2) PAD图所描绘的程序结构十分清晰。 (3) 用PAD图表现程序逻辑，易读、易懂、易记。 (4) 容易将PAD图转换成高级语言源程序，这种转换可用软件工具自动完成。 (5) 即可表示程序逻辑，也可描绘数据结构。 (6) PAD符号支持自顶向下、逐步求精的方法。 如下图所示： 4、判定表 组成 左上部列出所有条件，左下部是所有可能做的动作，右上部是表示各种条件组合的一个矩阵，右下部是和每种条件组合相对应的动作。 优点 （1）能够清晰地表示复杂的条件组合与应做的动作之间的对应关系。 （2）能够简洁而又无歧义地描述处理规则。 缺点 不能同时清晰地表示顺序和重复等处理特性。 5、判定树 判定树是判定表的变种，也能清晰地表示复杂的条件组合与应做的动作之间的对应关系。 优点（相对于判定表） 形式简单，不需任何说明，一眼就可以看出其含义，因此易于掌握和使用。 用判定树表示计算行李费的算法 ６、过程设计语言 概念 （1）过程设计语言（PDL）也称为伪码。它是用正文形式表示数据和处理过程的设计工具。 （2）