第六章:详细设计

您所在的位置:网站首页 结构化设计包括概要设计和详细设计吗 第六章:详细设计

第六章:详细设计

2024-07-15 15:54:44| 来源: 网络整理| 查看: 265

(1)程序流程图 ①符号表示 程序流程图又称为程序框图,它是历史最悠久、使用最广泛的描述过程设计的方法,然而它也是用得最混乱的一种方法。 ②优点 对控制流程的描绘很直观,便于初学者掌握。 ③缺点 a.程序流程图本质上不是逐步求精的好工具,它诱使程序员过早地考虑程序的控制流程,而不去考虑程序的全局结构。 b.程序流程图中用箭头代表控制流,因此程序员不受任何约束,可以完全不顾结构程序设计的精神,随意转移控制。 c.程序流程图不易表示数据结构。

图6.3程序流程图中使用的符号 在这里插入图片描述

(2)盒图(N-S图) ①特点 出于要有一种不允许违背结构程序设计精神的图形工具的考虑,Nassi和Shneiderman提出了盒图,又称为N-S图。它有下述特点: a.功能域明确,可以从盒图上一眼就看出来; b.不可能任意转移控制; c.很容易确定局部和全程数据的作用域; d.很容易表现嵌套关系,也可以表示模块的层次结构。 ②表示 ③优点 盒图没有箭头,因此不允许随意转移控制。坚持使用盒图作为详细设计的工具,可以使程序员逐步养成用结构化的方式思考问题和解决问题的习惯。

图6.4盒图的基本符号 在这里插入图片描述

(3)PAD图 ①符号表示 PAD是问题分析图(problem analysis diagram)的英文缩写,自1973年由日本日立公司发明以后,已得到一定程度的推广。它用二维树形结构的图来表示程序的控制流,将这种图翻译成程序代码比较容易。 ②优点 a.使用表示结构化控制结构的PAD符号所设计出来的程序必然是结构化程序。 b.PAD图所描绘的程序结构十分清晰。图中最左面的竖线是程序的主线,即第一层结构。随着程序层次的增加,PAD图逐渐向右延伸,每增加一个层次,图形向右扩展一条竖线。PAD图中竖线的总条数就是程序的层次数。 c.用PAD图表现程序逻辑,易读、易懂、易记。PAD图是二维树形结构的图形,程序从图中最左竖线上端的结点开始执行,自上而下,从左向右顺序执行,遍历所有结点。 d.容易将PAD图转换成高级语言源程序,这种转换可用软件工具自动完成,从而可省去人工编码的工作,有利于提高软件可靠性和软件生产率。 e.即可用于表示程序逻辑,也可用于描绘数据结构。 f.PAD图的符号支持自顶向下、逐步求精方法的使用。开始时设计者可以定义一个抽象的程序,随着设计工作的深入而使用def符号逐步增加细节,直至完成详细设计(如图66所示,图6-6(a)表示初始的PAD图;6-6(b)表示使用def符号细化处理框P2)。

图6.5 PAD图的基本符号 在这里插入图片描述

图6.6使用PAD图提供的定义功能来逐步求精的例子 在这里插入图片描述

(4)判定表 ①适用性 算法中包含多重嵌套的条件选择时,判定表能够清晰地表示复杂的条件组合与应做的动作之间的对应关系。 ②组成 一张判定表由四部分组成: a.左上部列出所有条件; b.左下部是所有可能做的动作; c.右上部是表示各种条件组合的一个矩阵; d.右下部是和每种条件组合相对应的动作。 注意:判定表右半部的每一列实质上是一条规则,规定了与特定的条件组合相对应的动作。 ③实例分析 假设某航空公司规定,乘客可以免费托运重量不超过30kg的行李。当行李重量超过30kg时,对头等舱的国内乘客超重部分每公斤收费4元,对其他舱的国内乘客超重部分每公斤收费6元,对外国乘客超重部分每公斤收费比国内乘客多一倍,对残疾乘客超重部分每公斤收费比正常乘客少一半。 如表6-1所示。在表的右上部分中T表示它左边那个条件成立,F表示条件不成立,空白表示这个条件成立与否并不影响对动作的选择。判定表右下部分中画×表示做它左边的那项动作,空白表示不做这项动作。只要行李重量不超过30kg,不论这位乘客持有何种机票,是中国人还是外国人,是残疾人还是正常人,一律免收行李费,这就是表右部第一列(规则1)表示的内容。当行李重量超过30kg时,根据乘客机票的等级、乘客国籍及是否残疾人而使用不同算法计算行李费,这就是从规则2到规则9所表示的内容。 ④优点 a.判定表能够简洁而又无歧义地描述处理规则。 b.判定表和布尔代数或卡诺图结合起来使用,可以更加直观、简洁、清晰的描述规则。 ⑤缺点 a.不能同时清晰地表示出问题的顺序性和重复性。 b.初次接触这种工具的人理解它需要有一个学习过程。 c.数据元素增多时,判定表的简洁程度大幅下降。

表6.1 用判定表表示计算行李费的算法 在这里插入图片描述

(5)判定树 判定树是判定表的变种,是一种比较常用的系统分析和设计的工具,它的优缺点如下: ①优点 a.判定树能清晰地表示复杂的条件组合与应做的动作之间的对应关系。 b.判定树的形式简单到不需任何说明,一眼就能看出其含义,易于掌握和使用。 ②缺点 a.简洁性差 如图6-7所示,数据元素的同一个值往往要重复写多遍,越接近树的叶端重复次数越多。 b.画判定树时分枝的次序可能对最终画出的判定树的简洁程度有较大影响。 如图6-7所示,如果不是把行李重量做为第一个分枝,而是将它作为最后一个分枝,则画出的判定树将有16片树叶而不是只有9片树叶。

图6.7用判定树表示计算行李费的算法 在这里插入图片描述

(6)过程设计语言 ①定义 过程设计语言(PDL),即伪码,它是用正文形式表示数据和处理过程的设计工具。PDL具有严格的关键字外部语法,用于定义控制结构和数据结构。PDL表示实际操作和条件的内部语法通常又是灵活自由的,可以适应各种工程项目的需要。 ②特点 a.关键字的固定语法,它提供了结构化控制结构、数据说明和模块化的特点。 b.自然语言的自由语法,它描述处理特点。 c.数据说明的手段。应该既包括简单的数据结构,又包括复杂的数据结构表或层次的。 d.模块定义和调用的技术,应该提供各种接口描述模式。 ③优点 a.可作为注释直接插在源程序中。有助于保持文档和程序的一致性,提高文档的质量。 b.可以使用普通的正文编辑程序或文字处理系统,很方便地完成PDL的书写和编辑工作。 c.已经有自动处理PDL的程序存在,且可以自动由PDL生成程序代码。 ④缺点 不如图形工具形象直观,描述复杂的条件组合与动作间的对应关系时,较复杂,不如判定表清晰简单。



【本文地址】

公司简介

联系我们

今日新闻


点击排行

实验室常用的仪器、试剂和
说到实验室常用到的东西,主要就分为仪器、试剂和耗
不用再找了,全球10大实验
01、赛默飞世尔科技(热电)Thermo Fisher Scientif
三代水柜的量产巅峰T-72坦
作者:寞寒最近,西边闹腾挺大,本来小寞以为忙完这
通风柜跟实验室通风系统有
说到通风柜跟实验室通风,不少人都纠结二者到底是不
集消毒杀菌、烘干收纳为一
厨房是家里细菌较多的地方,潮湿的环境、没有完全密
实验室设备之全钢实验台如
全钢实验台是实验室家具中较为重要的家具之一,很多

推荐新闻


图片新闻

实验室药品柜的特性有哪些
实验室药品柜是实验室家具的重要组成部分之一,主要
小学科学实验中有哪些教学
计算机 计算器 一般 打孔器 打气筒 仪器车 显微镜
实验室各种仪器原理动图讲
1.紫外分光光谱UV分析原理:吸收紫外光能量,引起分
高中化学常见仪器及实验装
1、可加热仪器:2、计量仪器:(1)仪器A的名称:量
微生物操作主要设备和器具
今天盘点一下微生物操作主要设备和器具,别嫌我啰嗦
浅谈通风柜使用基本常识
 众所周知,通风柜功能中最主要的就是排气功能。在

专题文章

    CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭