软件工程第六章详细设计.ppt

2023/4/4,第六章 详细设计,详细设计的目标,确定怎样具体地实现所要求的系统经过这个阶段的设计工作，应该得出对目标系统的精确描述，从而在编码阶段可以把这个描述直接翻译成用某种程序设计语言书写的程序。,2,在详细设计过程中，需要完成的工作是：(1)确定软件各个组成部分内的算法以及内部数据组织。(2)选定某种过程的表达形式来描述各种算法。可选用的过程表达形式有：流程图、盒图、PAD图、Jackson图等。(3)编写详细设计说明书。(4)制定单元测试计划。(5)进行详细设计评审。,详细设计的目标,3,本章纲要,6.1 结构程序设计6.2 人机界面设计6.3 过程设计的工具6.4 面向数据结构的设计方法6.5 程序复杂度的定量度量,4,6.1 结构程序设计,结构程序设计的概念最早由E.W.Dijkstra提出。1965年，他在一次会议上指出：“可以从高级语言中取消GOTO语句”，“程序的质量与程序中所包含的GOTO语句的数量成反比”。1966年Bohm和Jacopini证明了，只用三种基本的控制结构就能实现任何单入口单出口的程序。这三种基本的控制结构是“顺序”、“选择”和“循环”。1972年IBM公司的Mills进一步提出，程序应该只有一个入口和一个出口，从而补充了结构程序设计的规则。,5,6.1 结构程序设计三种基本的控制结构,（a）顺序结构 先执行A再执行B（b）IF_THEN_ELSE型选择（分支）结构（c）DO_WHILE型循环结构 在循环控制条件成立时，重复执行特定的加工,6,理论上，最基本的控制结构只有两种：顺序、循环结构（选择结构可由其两者构造）。,6.1 结构程序设计目的和定义,目的：使程序易于理解和阅读经典定义：由3种基本控制结构连接且只有一个入口和出口的程序是结构化的。（无goto语句）1971年，IBM率先成功运用结构程序设计技术。针对goto语句的使用问题，修正对结构程序设计的定义：尽可能少用goto语句（最好仅在检测出错时才使用）,7,6.1 结构程序设计定义,结构程序设计是一种设计程序的技术，它采用自顶向下逐步求精的设计方法和单入口单出口的控制结构总体设计阶段采用自顶向下逐步求精的方法：把一个复杂问题的解法分解和细化成一个由许多模块组成的层次结构的软件系统。详细设计或编码阶段采用自顶向下逐步求精的方法：可以把一个模块的功能逐步分解细化为一系列具体的处理步骤或某种高级语言的语句。,8,6.1 结构程序设计优点,可以显著提高软件开发工程的成功率和生产率。程序有清晰的层次结构，因此容易阅读和理解。开发时比较容易保证程序的正确性，即使出现错误也比较容易诊断和纠正。源程序清晰流畅，易读易懂而且容易测试。程序清晰和模块化使得在修改和重新设计一个软件时可以重用的代码量最大。程序的逻辑结构清晰，有利于程序正确性证明。,9,6.1 结构程序设计扩充的控制结构,10,经典的结构程序设计：只允许使用顺序、IF_THEN_ELSE选择和DO_WHILE循环；,扩展的结构程序设计：除了三种基本控制结构，还使用DO_CASE和DO_UNTIL循环；,修正的结构程序设计：除了三种基本控制结构和两种扩充结构，还使用BREAK等结构。,6.1 结构程序设计扩充的控制结构,11,6.2 人机界面设计,人机界面设计是接口设计的一个重要的组成部分。人机界面的设计质量，直接影响用户对软件产品的评价，从而影响软件产品的竞争力和寿命。因此，必须对人机界面设计给予足够重视。,12,6.2.1 设计问题,在设计人机界面的过程中，常遇到以下4个问题：系统响应时间用户帮助设施出错信息处理命令交互许多设计者直到设计过程后期才开始考虑这些问题，这样做往往导致出现不必要的设计反复、项目延期和用户产生挫折感。最好在设计初期就把这些问题作为重要的设计问题来考虑，这时修改比较容易，代价也低。,13,6.2.1 设计问题系统响应时间,定义：系统响应时间指从用户完成某个控制动作(例如，按回车键或点击鼠标)，到软件给出预期的响应(输出信息或做动作)之间的这段时间。两个重要属性：长度和易变性长度：系统响应时间过长，用户就会感到紧张和沮丧；系统响应时间过短，迫使用户加快操作节奏，从而可能会犯错误。易变性：指系统响应时间相对于平均响应时间的偏差。即使系统响应时间较长，响应时间易变性低也有助于用户建立起稳定的工作节奏。,14,6.2.1 设计问题用户帮助设施,常见的帮助设施可分为集成的和附加的两类。集成的帮助设施从一开始就设计在软件里面，通常，它对用户工作内容是敏感的，因此用户可以从与刚刚完成的操作有关的主题中选择一个请求帮助。显然，这可以缩短用户获得帮助的时间，增加界面的友好性。如：office的帮助 附加的帮助设施是在系统建成后再添加到软件中的，在多数情况下它实际上是一种查询能力有限的联机用户手册。如：MSDN,15,具体设计帮助设施时，必须解决下述的一系列问题在用户与系统交互期间，是否在任何时候都能获得关于系统任何功能的帮助信息?有两种选择；提供部分功能的帮助信息和提供全部功能的帮助信息。用户怎样请求帮助?有3种选择：帮助菜单，特殊功能键和HELP命令。,6.2.1 设计问题用户帮助设施,16,怎样显示帮助信息?有3种选择，在独立的窗口中，指出参考某个文档(不理想)和在屏幕固定位置显示简短提示。用户怎样返回到正常的交互方式中?有两种选择：屏幕上的返回按钮和功能键。怎样组织帮助信息?有3种选择：平面结构(所有信息都通过关键字访问)，信息的层次结构(用户可在该结构中查到更详细的信息)和超文本结构。,6.2.1 设计问题用户帮助设施,17,6.2.1 设计问题出错信息处理,出错信息和警告信息，是出现问题时交互式系统给出的“坏消息”。出错信息设计得不好，将向用户提供无用的甚至误导的信息，反而会加重用户的挫折感。出错信息处理应该具有下述属性(1)信息应该使用用户可以理解的术语描述问题。(2)信息应该提供有助于从错误中恢复的建设性意见。,18,(3)信息应该指出错误可能导致哪些负面后果(例如，破坏数据文件)，以便用户检查是否出现了这些问题，并在确实出现问题时及时解决。(4)信息应该伴随着听觉上或视觉上的提示。例如，在显示信息时同时发出警告铃声，或者信息用闪烁方式显示，或者信息用明显表示出错的颜色显示。(5)信息不能带有指责色彩，也就是说，不能责怪用户。,6.2.1 设计问题出错信息处理,19,6.2.1 设计问题命令交互,命令行曾经是用户和系统软件交互的最常用的方式，并且也曾经广泛地用于各种应用软件中。现在，面向窗口的、点击和拾取方式的界面已经减少了用户对命令行的依赖，但是，许多高级用户仍然偏爱面向命令行的交互方式。在多数情况下，用户既可以从菜单中选择软件功能，也可以通过键盘命令序列调用软件功能。,20,必须考虑下列设计问题(1)是否每个菜单选项都有对应的命令?(2)采用何种命令形式?有3种选择：控制序列(例如，Ctrl十P)，功能键和键入命令。(3)学习和记忆命令的难度有多大?忘记了命令怎么办?(4)用户是否可以定制或缩写命令?在越来越多的应用软件中，人机界面设计者都提供了“命令宏机制”在理想的情况下，所有应用软件都有一致的命令使用方法。,6.2.1 设计问题命令交互,21,6.2.2 设计过程,用户界面设计是一个迭代的过程，也就是说，通常先创建设计模型，再用原型实现这个设计模型，并由用户试用和评估，然后根据用户意见进行修改。运用下述评估标准对界面设计进行早期复审(1)系统及其界面的规格说明书的长度和复杂程度。(2)命令或动作的数量、命令的平均参数个数或动作中单个操作的个数。(3)设计模型中包含的动作、命令和系统状态的数量。(4)界面风格、帮助设施和出错处理协议。,22,6.2.3 人机界面设计指南,用户界面设计主要依靠设计者的经验 介绍3类人机界面设计指南。1一般交互指南2信息显示指南3数据输入指南,23,6.2.3 人机界面设计指南一般交互指南,一般交互指南涉及信息显示、数据输入和系统整体控制(1)保持一致性。应该为人机界面中的菜单选择、命令输入、数据显示以及众多的其他功能，使用一致的格式。(2)提供有意义的反馈。应向用户提供视觉的和听觉的反馈，以保证在用户和系统之间建立双向通信。(3)在执行有较大破坏性的动作之前要求用户确认。如果用户要删除一个文件，或覆盖一些重要信息，或终止一个程序的运行，应该给出“您是否确实要”的信息，以请求用户确认他的命令。,24,(4)允许取消绝大多数操作。UNDO或REVERSE功能曾经使众多终端用户避免了大量时间浪费。每个交互式系统都应该能方便地取消已完成的操作。(5)减少在两次操作之间必须记忆的信息量。不应该期望用户能记住在下一步操作中需使用的一大串数字或标识符。应该尽量减少记忆量。(6)提高对话、移动和思考的效率。应该尽量减少用户击键的次数，设计屏幕布局时应该考虑尽量减少鼠标移动的距离，应该尽量避免出现用户问“这是什么意思?”的情况。,6.2.3 人机界面设计指南一般交互指南,25,(7)允许犯错误。系统应该能保护自己不受严重错误的破坏。(8)按功能对动作分类，并据此设计屏幕布局。下拉菜单的一个主要优点就是能按动作类型组织命令。实际上，设计者应该尽力提高命令和动作组织的“内聚性”。(9)提供对用户工作内容敏感的帮助设施(参见621节)。(10)用简单动词或动词短语作为命令名。过长的命令名难于识别和记忆，也会占用过多的菜单空间。,6.2.3 人机界面设计指南一般交互指南,26,6.2.3 人机界面设计指南信息显示指南,如果人机界面显示的信息是不完整的、含糊的或难于理解的，可以用多种不同方式“显示”信息：用文字、图形和声音；按位置、移动和大小；使用颜色、分辨率和省略。关于信息显示的设计指南(1)只显示与当前工作内容有关的信息。(2)不要用数据淹没用户，应该用便于用户迅速吸取信息的方式来表示数据。,27,(3)使用一致的标记、标准的缩写和可预知的颜色。显示的含义应该非常明确，用户无须参照其他信息源就能理解。(4)允许用户保持可视化的语境。(5)产生有意义的出错信息(参见621节)。(6)使用大小写、缩进和文本分组以帮助理解。(7)使用窗口分隔不同类型的信息。,6.2.3 人机界面设计指南信息显示指南,28,(8)使用“模拟”显示方式表示信息，以使信息更容易被用户提取。例如，显示炼油厂储油罐的压力时，如果简单地用数字表示压力，则不易引起用户注意。但是，如果用类似温度计的形式来表示压力，用垂直移动和颜色变化来指示危险的压力状况，就容易引起用户的警觉，因为这样做为用户提供了绝对和相对两方面的信息。(9)高效率地使用显示屏。当使用多窗口时，应该有足够的空间使得每个窗口至少都能显示出一部分。此外，屏幕大小应该选得和应用系统的类型相配套(这实际上是一个系统工程问题)。,6.2.3 人机界面设计指南信息显示指南,29,6.2.3 人机界面设计指南数据输入指南,(1)尽量减少用户的输入动作。(2)保持信息显示和数据输入之间的一致性。(3)允许用户自定义输入。(4)交互应该是灵活的，并且可调整成用户最喜欢的输入方式。(5)使在当前动作语境中不适用的命令不起作用。(6)让用户控制交互流。(7)对所有输入动作都提供帮助(8)消除冗余的输入。,30,6.3 详细设计的工具,程序流程图盒图（N-S图）PAD图判定表判定树过程设计语言（PDL）,31,6.3.1 程序流程图,程序流程图又称为程序框图，它是历史最悠久使用最广泛的描述软件设计的方法，然而它也是用得最混乱的一种方法。从20世纪40年代末到70年代中期，程序流程图一直是软件设计的主要工具。,32,例子,33,6.3.1 程序流程图优缺点,主要优点：对控制流程的描绘很直观，便于初学者掌握。主要缺点：程序流程图本质上不是逐步求精的好工具，它诱使程序员过早地考虑程序的控制流程，而不去考虑程序的全局结构。程序流程图中用箭头代表控制流，因此程序员不受任何约束，可以完全不顾结构程序设计的精神，随意转移控制。程序流程图不易表示数据结构。,34,6.3.2 盒图（N_S图）,出于要有一种不允许违背结构程序设计精神的图形工具的考虑，Nassi和Shneider-man提出了盒图，又称为N_S图。,35,6.3.2 盒图（N_S图）顺序结构,36,6.3.2 盒图IF_THEN_ELSE型分支,37,6.3.2 盒图CASE型多分支结构,38,6.3.2 盒图循环结构,39,6.3.2 盒图调用子程序,40,6.3.2 盒图例子,41,6.3.2 盒图特点,功能域(即，一个特定控制结构的作用域)明确，可以从盒图上一眼就看出来。不可能任意转移控制。很容易确定局部和全程数据的作用域。很容易表示嵌套关系，也可以表示模块的层次结构。盒图没有箭头，因此不允许随意转移控制。,42,6.3.3 PAD图,PAD是问题分析图（Problem Analysis Diagram）的英文缩写，自1973年由日本日立公司发明以后，已得到一定程度的推广。它用二维树形结构的图来表示程序的控制流，将这种图翻译成程序代码比较容易。,43,6.3.3 PAD图基本控制结构,44,6.3.3 PAD图基本控制结构,45,6.3.3 PAD图基本控制结构,46,6.3.3 PAD图例子,47,6.3.3 PAD图主要优点（1）,使用表示结构化控制结构的PAD符号所设计出来的程序必然是结构化程序。PAD图所描绘的程序结构十分清晰。图中最左面的竖线是程序的主线，即第一层结构。随着程序层次的增加，PAD图逐渐向右延伸，每增加一个层次，图形向右扩展一条竖线。PAD图中竖线的总条数就是程序的层次数。,48,6.3.3 PAD图主要优点(2),用PAD图表现程序逻辑，易读、易懂、易记。PAD图是二维树形结构的图形，程序从图中最左竖线上端的结点开始执行，自上而下，从左向右顺序执行，遍历所有结点。容易将PAD图转换成高级语言源程序。这种转换可用软件工具自动完成，从而可省去人工编码的工作，有利于提高软件可靠性和软件生产率。,49,6.3.3 PAD图主要优点(3),既可用于表示程序逻辑，也可用于描绘数据结构。PAD图的符号支持自顶向下、逐步求精方法的使用。开始设计者可以定义一个抽象的程序，随着设计工作的深入而使用def符号逐步增加细节，直至完成详细设计。,50,6.3.3 PAD图例子：,画出下面由伪码写出的程序的PAD图,51,AWhile a DOBIf b0 then C1 else C2 EndifCase of Case d1 then D1 Case d2 then D2 else D3END CaseEEnd WhileF,6.3.4 判定表,当算法中包含多重嵌套的条件选择时，用程序流程图、盒图、PAD图或后面即将介绍的过程设计语言（PDL）都不易清楚地描述。然而判定表却能够清晰地表示复杂的条件组合与应做的动作之间的对应关系。,52,6.3.4 判定表组成,一张判定表由4部分组成。左上部列出所有条件，左下部是所有可能的动作。右上部是表示各种条件组合的一个矩阵，右下部是和每种条件组合相对应的动作。判定表右半部的每一列实质上是一条规则，规定了与特定的条件组合相对应的操作。,53,6.3.4 判定表例子（计算行李费）,假设某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。当行李重量超过30公斤时：对头等舱的国内乘客超重部分每公斤收费4元；对其他舱的国内乘客超重部分每公斤收费6元；对外国乘客超重部分每公斤收费比国内乘客多一倍；对残疾乘客超重部分每公斤收费比正常乘客少一半。,54,用判定表表示计算行李费算法,55,6.3.5 判定树,判定树是判定表的变种，也能清晰地表示复杂的条件组合与应做的动作之间的对应关系。判定树的优点在于，它的形式简单到不需任何说明，一眼就可以看出其含义，因此易于掌握和使用。多年来判定树一直受到人们的重视，是一种比较常用的系统分析和设计的工具。,56,用判定树表示计算行李费算法,57,提问？,如何画判定树，使得行李计算费问题有16片树叶？,58,6.3.6 过程设计语言（PDL）,PDL也称为伪码，这是一个笼统的名称，它是用正文形式表示数据和处理过程的设计工具。一般说来PDL是一种“混杂”语言，它使用一种语言（通常是某种自然语言）的词汇，同时却使用另一种语言（某种结构化的程序设计语言）的语法。,59,6.3.6 过程设计语言（PDL）应有特点,关键字的固定语法，它提供了结构化控制结构、数据说明和模块化的特点。为了使结构清晰和可读性好，通常在所有可能嵌套使用的控制结构的头和尾都有关键字。自然语言的自由语法，它描述处理特点。数据说明的手段。应该既包括简单的数据结构，又包括复杂的数据结构。模块定义和调用的技术，应该提供各种接口描述模式。,60,6.3.6 过程设计语言（PDL）优点,可以作为注释直接插在源程序中间。这样做能促使维护人员在修改程序代码的同时也相应地修改PDL注释，因此有助于保持文档和程序的一致性，提高了文档的质量。可以使用普通的正文编辑程序或文字处理系统，很方便地完成PDL的书写和编辑工作。已经有自动处理程序存在，而且可以自动由PDL生成程序代码。,61,6.3.6 过程设计语言（PDL）缺点,不如图形工具形象直观；描述复杂的条件组合与动作间的对应关系时，不如判定表清晰简单。,62,6.4 面向数据结构的设计方法,面向数据结构的设计方法就是用数据结构作为程序设计的基础。这种方法的最终目标是得出对程序处理过程的描述，最适合于在详细设计阶段使用。也就是说，在完成了软件结构设计之后，可以使用面向数据结构的方法来设计每个模块的处理过程。使用面向数据结构的设计方法，当然首先需要分析确定数据结构，并且用适当的工具清晰地描述数据结构。,63,6.4.1 Jackson程序设计方法,Jackson图、改进的Jackson图描述Jackson方法的工具Jackson方法,64,6.4.1 Jackson图逻辑数据结构,虽然程序中实际使用的数据结构种类繁多，但是它们的数据元素彼此间的逻辑关系却只有三类：顺序结构选择结构重复结构可选结构,65,6.4.1 Jackson图顺序结构,顺序结构的数据由一个或多个数据元素组成，每个元素按确定次序出现一次。A由B、C、D三个元素顺序组成。,66,6.4.1 Jackson图顺序结构,顺序结构对应的伪码，其中seq和end是关键字：A seq B C DA end,67,6.4.1 Jackson图选择结构,选择结构的数据包含两个或多个数据元素，每次使用这个数据时按一定条件从这些数据元素中选择一个。根据条件A是B或C或D中的某一个。,68,6.4.1 Jackson图选择结构,选择结构对应的伪码，其中select、or和end是关键字，cond1、cond2和cond3分别是执行B、C或D的条件：A select cond1 BA or cond2 CA or cond3 DA end,69,6.4.1 Jackson图重复结构,重复结构的数据，根据使用时的条件由一个数据元素出现零次或多次构成。A由B出现N次（N0）组成或A由B循环组成，结束条件的编号是i。,70,6.4.1 Jackson图重复结构,重复结构对应的伪码，其中iter、until、while和end是关键字（重复结构有until和while两种形式），cond是条件：A iter until（或while）condBA end,71,6.4.1 Jackson图可选结构,A由元素B或者出现或者不出现组成,72,6.4.1 Jackson图优点,便于表示层次结构，而且是对结构进行自顶向下分解的有力工具；形象直观可读性好；既能表示数据结构也能表示程序结构。,73,6.4.1 Jackson图与层次方框图的比较,Jackson图实质上是对层次方框图(P92)的精化。但两者含义很不相同：层次图中的一个方框通常代表一个模块；Jackson图即使在描绘程序结构时，一个方框也并不代表一个模块，通常一个方框只代表几个语句。层次图表现的是调用关系，通常一个模块除了调用下级模块外，还完成其他操作；Jackson图表现的是组成关系，也就是说，一个方框中包括的操作仅仅由它下层框中的那些操作组成。,74,6.4.2 Jackson方法(1),Jackson结构程序设计方法的五个步骤：（1）分析并确定输入数据和输出数据的逻辑结构，并用Jackson图描绘这些数据结构。（2）找出输入数据结构和输出数据结构中有对应关系的数据单元。所谓有对应关系是指有直接的因果关系，在程序中可以同时处理的数据单元（对于重复出现的数据单元必须重复的次序和次数都相同才可能有对应关系）。,75,6.4.2 Jackson方法(2),（3）用下述三条规则从描绘数据结构的Jackson图导出描绘程序结构的Jackson图：为每对有对应关系的数据单元，按照它们在数据结构图中的层次在程序结构图的相应层次画一个处理框（注意，如果这对数据单元在输入数据结构和输出数据结构中所处的层次不同，则和它们对应的处理框在程序结构图中所处的层次与它们之中在数据结构图中层次低的那个对应）；根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框；根据输出数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框。,76,6.4.2 Jackson方法(3),（4）列出所有操作和条件（包括分支条件和循环结束条件），并且把它们分配到程序结构图的适当位置。（5）用伪码表示程序。,77,6.4.2 Jackson方法设计实例,一个正文文件由若干个记录组成，每个记录是一个字符串。要求统计每个记录中空格字符的个数，以及文件中空格字符的总个数。要求的输出数据格式是，每复制一行输入字符串之后，另起一行印出这个字符串中的空格数，最后印出文件中空格的总个数。,78,6.4.2 Jackson方法设计实例,用Jackson图描绘的输入输出数据结构。,79,6.4.2 Jackson方法设计实例,找有对应关系的单元：经过程序的处理由正文文件得到输出表格。输出数据总是通过对输入数据的处理而得到的，因此在输入输出数据结构最高层次的两个单元（在这个例子中是“正文文件”和“输出表格”）总是有对应关系的。这一对单元将和程序结构图中最顶层的方框（代表程序）相对应。,80,6.4.2 Jackson方法设计实例,找有对应关系的单元：“字符串”和“串信息”。每处理输入数据中一个“字符串”之后，就可以得到输出数据中一个“串信息”，它们都是重复出现的数据单元，而且出现次序和重复次数都完全相同。因此，“字符串”和“串信息”也是一对有对应关系的单元提问：图6.12(a)中的“字符串”和(b)中的“字符串”名字相同，它们是不是对应关系？,81,6.4.2 Jackson方法设计实例,从数据结构图导出程序结构图,82,6.4.2 Jackson方法设计实例,从数据结构图导出程序结构图：在描绘程序结构的Jackson图的最顶层画一个处理框“统计空格”，它与“正文文件”和“输出表格”这对最顶层的数据单元相对应。,83,6.4.2 Jackson方法设计实例,b.接下来还不能立即画与另一对数据单元（“字符串”和“串信息”）相对应的处理框。在输出数据结构中“串信息”的上层还有“表格体”和“空格总数”两个数据单元，在程序结构图的第二层应该有与这两个单元对应的处理框“程序体”和“总数”。在程序结构图的第三层才是与“字符串”和“串信息”相对应的处理框“处理字符串”。,84,6.4.2 Jackson方法设计实例,在程序结构图的第四层似乎应该是和“字符串”、“字符”及“空格数”等数据单元对应的处理框“印字符串”、“分析字符”及“印空格数”，这三个处理是顺序执行的。但是，“字符”是重复出现的数据单元，因此“分析字符”也应该是重复执行的处理。改进的Jackson图规定顺序执行的处理中不允许混有重复执行或选择执行的处理，所以在“分析字符”这个处理框上面又增加了“分析字符串”处理框。,85,6.4.2 Jackson方法设计实例,列出所有操作和条件，并且把它们分配到程序结构图的适当位置。（1）停止（2）打开文件（3）关闭文件（4）印出字符串（5）印出空格数目（6）印出空格总数（7）sum:=sum1/sum是保存空格个数的变量（8）totalsum:=totalsumsum/totalsum保存空格总数（9）读入字符串（10）sum:=0（11）totalsum:=0（12）pointer:=/指示当前分析的字符在字符串中的位置（13）pointer:=pointer1 I(1)文件结束、I(2)字符串结束 S(3)字符是空格,86,6.4.2 Jackson方法设计实例,经过简单分析不难把这些操作和条件分配到程序结构图的适当位置。,87,6.4.2 Jackson方法设计实例,用伪码表示程序处理过程。统计空格 seq 打开文件 读入字符串 totalsum:=0 程序体 iter until 文件结束 处理字符串 seq 印字符串 seq 印出字符串 印字符串 end sum:=0.统计空格 seq,88,6.4.2 Jackson方法例子,高考后将考生的基本情况文件（简称考生基本情况文件）和考生高考成绩文件（简称考分文件）合并成一个新文件（简称考生新文件）。考生基本情况文件和考分文件都是由考生记录组成的。为简便起见，考生基本情况文件中的考生记录内容包括：准考证号、姓名、通讯地址。考分文件中的考生记录内容包括：准考证号和各门考分。合并后的考生新文件自然也是由考生记录组成，内容包括：准考证号、姓名、通讯地址和各门考分。使用Jackson设计方法，把操作和条件分配到程序结构图的相应位置。,89,90,91,9 产生新档10 分析考生记录11 处理考生记录*12 产生准考证号13 产生姓名14 产生通讯地址15 产生考分,1 停止2 打开两个输入档3 建立输出档4 从输入档中各读一条记录5 生成一条新记录6 将新记录写入输出档7 关闭全部档8 条件I(1)档结束,6.5 程序复杂程度的定量度量,定量度量程序复杂程度的方法很有价值：把程序的复杂程度乘以适当常数即可估算出软件中故障的数量以及软件开发需要用的工作量，定量度量的结果可以用来比较两个不同的设计或两个不同算法的优劣；程序的定量的复杂程度可以作为模块规模的精确限度。,92,6.5.1 McCabe方法,使用McCabe方法首先需要画出程序图，所谓程序图可以看成是“退化了的”程序流程图，也就是把程序流程图中每个处理符号都退化成一个点，原来连接不同处理符号的箭头变成连接不同点的有向弧，这样得到的有向图就称为程序图。,93,94,6.5.1 McCabe方法环形复杂度的计算方法,可以用下列任何一种方法计算环形复杂度1、流图中的区域数等于环形复杂度2、流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。3、流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。上图中的的环形复杂度为3,95,6.5.1 McCabe方法环行复杂度的用途,程序的环形复杂度取决于程序控制流的复杂程度，也即是取决于程序结构的复杂程度。当程序内分支数或循环个数增加时，环形复杂度也随之增加，因此它是对测试难度的一种定量度量，也能对软件最终的可靠性给出某种预测。实践表明，模块规模以V（G）10为宜，也就是说，V（G）10是模块规模的一个更科学更精确的上限。,96,6.5.2 Halstead方法,Halstead方法根据程序中运算符和操作数的总数来度量程序的复杂程度。令N1为程序中运算符出现的总次数，N2为操作数出现的总次数，程序长度N定义为：N N1十N2详细设计完成之后，可以知道程序中使用的不同运算符（包括关键字）的个数n1，以及不同操作数（变量和常数）的个数n2。Halstead给出预测程序长度的公式如下：H n1log2n1十n2log2n2 多次验证都表明，预测的长度H与实际长度N非常接近。Halstead还给出了预测程序中包含错误的个数的公式如下：E N log2(n1+n2)3000,97,98,Thanks！,