软件工程(SoftwareEngineering).ppt
2023/9/16,1,软件工程（Software Engineering）,第六章 详细设计,2023/9/16,2,详细设计,前一页,详细设计(Procedural Design)的目标是确定，并具体地实现所要求的系统，从而在编码阶段可以把该实现的描述直接翻译成用某种程序设计语言书写的程序。详细设计的目标不仅是在逻辑上能够正确地实现每个模块的功能，还要求设计的处理过程应该尽可能简明易懂。,2023/9/16,3,本章主要内容,结构化程序设计 人机界面设计过程设计的工具 面向数据结构的设计方法 程序复杂程度的定量度量,前一页,2023/9/16,4,结构化程序设计,前一页,1965年最早由提出：“可以从高级语言中取消goto语句，程序的质量与程序中所包含的goto语句的数量成反比”。1966年，Bohm和Jacopini证明了，只用“顺序”(Sequence)、“选择”(Condition Select)和“循环”(Repetition)三种基本的控制结构就能实现任何单入口单出口的程序。1972年，IBM公司的Mills进一步提出，程序应该只有一个入口和一个出口。,2023/9/16,5,前一页,三种基本结构,2023/9/16,6,结构化程序设计,经典定义：如果一个程序的代码块仅仅通过顺序、选择和循环这3种基本控制结构进行连接，并且每个代码块只有一个入口和一个出口，则称这个程序是结构化的。全面的定义：结构程序设计是尽可能少用GO TO 语句的程序设计方法。最好仅在检测出错误时才使用GO TO语句，而且应该总是使用前向GO TO语句。,2023/9/16,7,结构化程序设计,前一页,经典的结构程序设计：只允许使用顺序、IF-THEN-ELSE型分支和DO-WHIL型循环三种基本控制结构。扩展的结构程序设计：允许使用DO-CASE型多分支结构和DO-UNTIL型循环结构。修正的结构程序设计：允许使用LEAVE（或BREAK）结构。,2023/9/16,8,人机界面设计,人机界面设计是接口设计的一个重要的组成部分有些系统中人机界面的设计工作量占到一半人机界面设计的质量，直接影响用户对软件产品的评价,2023/9/16,9,人机界面设计,遇到的4个问题：系统响应时间用户帮助设施出错信息处理命令交互,设计问题,2023/9/16,10,人机界面设计,系统响应时间：从用户完成某个控制动作，到软件给出预期的响应之间的时间。系统响应时间的长度易变性：系统响应时间相对于平均时间的偏差,设计问题,2023/9/16,11,人机界面设计,用户帮助设施：集成的帮助设施设计在软件里面，缩短用户获得帮助的时间附加的帮助设施在系统建成后添加到软件中的集成的帮助设施优于附加的帮助设施,设计过程,2023/9/16,12,人机界面设计,出错信息和警告信息，是出现问题时交互式系统给出的“坏消息”有效的出错信息能提高交互式系统的质量，减轻用户的挫折感,设计过程,2023/9/16,13,人机界面设计,命令行曾经是用户和系统软件交互的常用方式许多高级用户仍偏爱命令行交互用户既可以从菜单中选择软件功能，也可以通过键盘命令序列调用软件功能,设计过程,2023/9/16,14,人机界面设计,用户界面设计是一个迭代的过程先创建设计模型，再用原型实现这个设计模型，并由用户试用和评估，然后根据用户意见修改,2023/9/16,15,详细设计的工具,前一页,描述程序处理过程的工具称为详细设计的工具，分为图形、表格和语言三类。都要求能提供对设计的无歧义（无二义性）的描述。,2023/9/16,16,前一页,详细设计的工具,程序流程图 盒图（N-S图）PAD图判定表判定树 过程设计语言（PDL）,主要内容,2023/9/16,17,详细设计的工具,前一页,程序流程图,程序流程图又称为程序框图，是历史最悠久、使用最广泛、也是用得最混乱的一种描述软件设计的方法。总的趋势是正在逐步被淘汰。,（1）程序流程图在本质上并不是逐步求精的好工具，它诱使程序员过早地考虑程序的控制流程，而不去考虑程序的全局结构。（2）程序流程图中用箭头代表控制流，因此程序员不受任何约束，可以完全不顾结构化程序设计的原则，随意转移控制。（3）程序流程图不便于表示数据结构。,2023/9/16,18,程序流程图,缺点：（1）程序流程图在本质上并不是逐步求精的好工具，它诱使程序员过早地考虑程序的控制流程，而不去考虑程序的全局结构。（2）程序流程图中用箭头代表控制流，因此程序员不受任何约束，可以完全不顾结构化程序设计的原则，随意转移控制。（3）程序流程图不便于表示数据结构。,优缺点比较：优点是对控制流程的描绘很直观。,2023/9/16,19,前一页,程序流程图,2023/9/16,20,前一页,详细设计的工具,盒图（N-S图）,Nassi和Shneiderman提出盒图,（1）功能域（一个特定控制结构的作用域）明确，可以从盒图上一眼就看出来。（2）不能够随意转移控制。（3）很容易确定局部和全局数据的作用域。（4）很容易表现嵌套关系，也可以表示模块的层次结构。,2023/9/16,21,前一页,盒图（N-S图）,2023/9/16,22,详细设计的工具,前一页,PAD图,PAD是问题分析图（Problem Analysis Diagram）的英文缩写，自1973年由日本日立公司发明以后，已得到一定程度的推广。它用二维树结构的图来表示程序的控制流，将这种图翻译成程序代码比较容易。,2023/9/16,23,详细设计的工具,前一页,PAD图,优点：（1）使用表示结构化控制结构的PAD符号所设计出来的程序必然是结构化程序。（2）PAD图所描绘的程序结构十分清晰。图中最左面的竖线是程序的主干线，即第一层结构。随着程序层次的增加，PAD图逐渐向右延伸，每增加一个层次，图形向右扩展一条竖线。PAD图中竖线的总条数就是程序的层次数。,2023/9/16,24,前一页,PAD图,（3）用PAD图表现程序逻辑，易读、易懂、易记。PAD图是二维树形结构的图形，程序从图中最左竖线上端的结点开始执行，自上而下，从左向右顺序执行，遍历所有结点（4）容易将PAD图转换成高级语言源程序，这种转换可用软件工具自动完成（5）即可表示程序逻辑，也可描绘数据结构（6）PAD图的符号支持自顶向下，逐步求精方法的使用。,2023/9/16,25,前一页,PAD图基本符号,2023/9/16,26,前一页,用PAD图逐步求精,2023/9/16,27,前一页,判定表,当算法中包含多重嵌套的条件选择时，用程序流图、盒图、PDL等都难以清楚地描述。而判定表和判定树都能清晰地表示复杂的条件组合与操作之间的关系。一张判定表由四部分组成：左上部：所有可能的条件 右上部：各种条件的组合 左下部：所有可能的操作 右下部：每种组合的动作,详细设计的工具,2023/9/16,28,前一页,判定表,例：某航空公司规定，乘客可以免费托运不超过30公斤的行李。对超重部分：头等仓国内乘客4元/公斤；其他仓国内乘客6元/公斤；外国乘客比国内乘客多收一倍；残疾乘客比正常乘客少收一半。,详细设计的工具,2023/9/16,29,前一页,2023/9/16,30,判定表,优缺点：优点：简洁又无歧义地描述处理规则缺点：不能表示顺序和重复等处理,2023/9/16,31,前一页,判定树,判定树与判定表类似，同样能够清晰地表示复杂的条件组合与操作之间的关系，但它的表达形式比判定表更直观清晰。,详细设计的工具,2023/9/16,32,前一页,用判定树计算行李费,2023/9/16,33,判定树,优缺点比较：优点：形式简单，直观缺点：不如判定表简洁越接近树的叶端重复次数越多分枝的次序可能对最终画出的判定树的简洁程度有影响,2023/9/16,34,详细设计的工具,前一页,过程设计语言（PDL）,PDL也称为伪码，这是一个笼统的名称，类似于高级语言，现在有许多种不同的过程设计语言在使用。它是用正文形式数据和处理过程的设计工具。,2023/9/16,35,JACKSON程序设计方法,Jackson图改进的Jackson图 Jackson方法,前一页,主要内容,2023/9/16,36,JACKSON程序设计方法,前一页,JACKSON图,虽然程序中实际使用的数据结构种类繁多，但是数据元素彼此间的逻辑关系只有顺序、选择和重复三类，因此，逻辑数据结构也只有这三类。,2023/9/16,37,前一页,JACKSON图,1.顺序结构 顺序结构的数据由一个或多个数据元素组成，每个元素按确定次序出现一次。2.选择结构 选择结构的数据包含两个或多个数据元素，每次使用这个数据时按一定条件从这些数据元素中选择一个。3.重复结构 重复结构的数据，根据使用时的条件由一个数据元素出现零次或多次构成。,JACKSON程序设计方法,2023/9/16,38,前一页,JACKSON图,Jackson图的优点：便于表示层次结构,而且是对结构进行自顶向下分解的有力工具；形象直观可读性好；既能表示数据结构也能表示程序结构（因为结构程序设计也只是使用上述三种基本结构）。,JACKSON程序设计方法,2023/9/16,39,前一页,改进的JACKSON图,2023/9/16,40,前一页,JACKSON方法,Jackson结构程序设计方法基本上由下述五个步骤组成：,1、分析并确定输入数据和输出数据的 逻辑结构，并用Jackson图描绘这些数据结构。,JACKSON程序设计方法,2023/9/16,41,前一页,2、找出输入数据结构和输出数据结构结构中有相对应关系的数据单元。对应关系是指有直接的因果关系，在程序中可以同时处理的数据单元。,JACKSON方法,JACKSON程序设计方法,2023/9/16,42,前一页,3、用下述三条规则从描绘数据结构 为每对有对应关系的数据单元，按照它们在数据结构图中的层次在程序结构图的相应层次画一个处理框。根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框。根据输出数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框。,JACKSON程序设计方法,JACKSON方法,2023/9/16,43,前一页,4、列出所有操作和条件（包括分支和循环结束条件）并且把它们分配到程序结构图的适当位置。,JACKSON程序设计方法,5、用伪码表示程序。,JACKSON方法,2023/9/16,44,WARNIER方法,前一页,由法国人提出的另一种面向数据结构的设计方法，逻辑构造程序的方法（简称LCP方法）。Warnier方法的原理和Jackson方法类似，也是从数据结构出发设计程序，但是这种方法的逻辑更严格。北京大学计算机研究所使用Warnier方法开发汉字激光照排软件，取得了较好效果。,2023/9/16,45,WARNIER方法,Warnier方法 Warnier方法的辅助技术,主要内容,前一页,2023/9/16,46,WARNIER方法,前一页,WARNIER方法,Warnier程序设计方法的最终目标同样是得出对程序处理过程的详细描述。由下述五个步骤组成：,第一步，分析和确定输入数据和输出数据的逻辑结构，并用Warnier图描绘这些数据结构。第二步，主要依据输入数据结构导出程序结构，并用Warnier图描绘程序的处理层次。第三步，画出程序流程图并自上而下依次给每个处理框编序号。,2023/9/16,47,前一页,第四步，分类写出伪码指令，Warnier定义了下列五类指令：输入和输出准备、分支和分支准备、计算、输出和输出准备、子程序调用。第五步，把前一步中分类写出的指令按序号排序，从而得出描述处理过程的伪码。,WARNIER方法,WARNIER方法,2023/9/16,48,程序复杂程度的定量度量,McCabe方法根据程序控制流的复杂程度定量度量程序的复杂程度，这样度量出的结果称为程序的环形复杂度。当程序分支数或循环个数增加时，环形复杂度也随之增加。,2023/9/16,49,程序复杂程度的定量度量,Halstead方法根据程序中运算符和操作数的总数度量程序的复杂度。,2023/9/16,50,程序复杂程度的定量度量,前一页,定量度量程序复杂程度的方法很有价值：把程序的复杂程度乘以适当常数即可估算出软件中故障的数量以及软件开发需要用的工作量；定量度量的结果可以用来比较两个不同的设计或两个不同算法的优劣；程序的定量的复杂程度可以作为模块化的精确限度。,2023/9/16,51,本章内容结束,前一页,回首页,
