详细设计的工具教案.ppt

* 详细设计的工具 总体概述 1.在概要设计阶段完成了软件系统的总体设计，规定了各个模块的功能及模块之间的联系之后，进一步就要考虑实现各个模块规定的功能，也就是进行软件的 ，也称为 ，而描述程序处理过程的工具就称为 。 2.当前流行的表示程序逻辑结构的主要方式有三种： 、 、 。 无论哪种工具基本要求都是能提供对设计的无歧义描述，从而在编码阶段能把对设计的描述直接翻译成代码。 图形描述 语言描述 表格描述 详细设计 过程设计 详细设计的工具 程序流程图 N-S流程图 PAD图 过程设计语言 判定表 判定树 1.程序流程图 三最！！ 程序流程图（Program Flow Chart)又称为程序框图，是历史最悠久、使用最广泛的描述过程设计的工具。但流程图也存在一些严重的缺点，例如流程图所使用的符号不够规范，常常使用一些习惯性用法。特别是表示程序控制流程的箭头可以不受任何约束，随意转移控制，所以它也是用得最混乱的一种方法。 为了消除这些缺点，应对流程图所使用的符号做出严格的定义，不允许人们随心所欲地画出各种不规范的流程图，故只能使用以下给出的5种基本控制结构。 在画程序流程图时，要使用规定的符号，而不允许出现任何其他符号。下表是ISO提出并已被中国国家技术监督局批准采用的流程图标准符号，大家在画程序流程图时，要尽量采用这些符号。 符号 说明 起止端点，表示转向外部环境或从外部环境转入的端点符 处理过程 数据的输入及输出 准备或预处理 条件判断 流程线 - - - - - 虚线 - - - - 注解或注释 常用标准程序流程图符号 任何复杂的程序流程图都应由这5种基本控制结构组合或嵌套而成。 1.顺序型：几个连续的加工步骤依次排列构成，执行时按先后顺序依次执行。 2.选择型（if-then-else）：依照逻辑判断式的取值决定选择两个加工中的一个来执行。 3.先判定后循环型（do-while循环）：先对循环控制条件进行判定，成立时，重复执行选定的加工，否则退出循环。 4. 先循环后判定型（repeat循环）：先执行一次循环体，再对结束循环控制条件进行判定，成立时退出循环，否则重复执行循环体。 5.多情况选择型（case结构）：列举多个加工情况，根据控制变量的取值，选择执行其一。 总结！！ 由基本结构嵌套构成的流程图 出口 A B P1 X=1 X=2 X=3 P2 C D E F P3 G H I P4 P5 J 入口 T F T T F T ①程序流程图中用箭头代表控制流，程序员可以不受任何约束，因而不顾结构化程序设计的理念，随意转移控制。 ②程序流程图不适宜表示数据结构。 程序流程图的主要缺点如下： 2.N-S流程图（盒图） 产生原因：因为流程图允许使用箭头随意转移流程，稍有疏忽就不能保证流程是结构化的，而且这种流程图占用篇幅较大，工作量也很大，同时流程图对于基本逻辑结构没有相应的符号。例如：循环结构仍采用条件结构符号，在程序流程图中不易区分到底是哪种结构，所以再将流程图转化成用某一种高级语言书写的结构化编写时，是有一定难度的。出于要有一种不允许违背结构程序设计精神的图形工具的考虑，Nassi和Shneiderman提出了盒图，又称为N-S图。 N-S图的基本逻辑结构表示方法： ①顺序结构 图中每个矩形框表示一个基本元素，两个或多个矩形框顺序组成一个顺序结构 ②条件结构，也称为if-then-else结构 当条件为真时执行then部分，条件为假时执行else部分。 ③当型（while型）循环结构 当P为真时，执行A；然后再判断条件P的真假；如为真，再执行A，直到P为假时终止。 类比 ④直到型（until型）循环结构 先执行A，再判断P的真假，如为假，则返回再执行A，如为真，则不再执行循环。 类比 ⑤选择结构 N-S图 A B P1 T F x =1 DO-WHILE P2 C =2 =3 D E f P3 G H I DO-UNTIL P5 P4 J DO-UNTIL T F N-S图的最大特点是它没有带箭头的流程线，同时以基本逻辑结构作为图形的基本符号，所以它描述的算法必然是结构化的。用N-S图表示算法，思路清晰，具有良好的结构，容易设计，也容易阅读，可以十分放心地进行结构化程序设计，能有效地提高详细设计的质量和效率。 盒图没有箭头，因此不允许随意转移控制。坚持使用盒图作为详细设计的工具，可以使程序员逐步养成用结构化的方式思考问题和解决问题的习惯。