软件工程导论(第6章.pptx

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