资源描述
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第六章 祥细设计,是为软件结构图,(SC,图或,HC,图,),中的每一个模块确定采用的算法和块内数据结构，用某种选定的表达工具给出清晰的描述。,目的,任务,编写软件的,“,详细设计说明书,”,。,1.,为每一个模块确定采用的算法。选择某种适当的工具表达算法的过程，写出模块的详细过程性描述；,2.确定每一模块使用的数据结构；,3.确定模块接口的细节，包括对系统外部的接口和用户界面，对系统内部其它模块的接口，以及关于模块输入数据、输出数据及局部数据的全部细节。,4.为每一个模块设计一组测试用例，以便在编码阶段对模块代码(即程序)进行预定的测试。,过程设计,从软件开发的工程化观点来看，在使用程序设计语言编制程序以前，需要对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。这就是过程设计的任务。,在过程设计阶段，要决定各个模块的实现算法，并精确地表达这些算法。表达过程规格说明的工具叫做详细设计工具，它可以分为以下三类,:,图形工具,表格工具,语言工具,程序流程图,程序流程图也称为程序框图，程序流程图使用,五种基本控制结构,是,:,示例,程序流程图的标准符号,循环的标准符号 注解的使用,多出口判断,N,-,S,图,N-S,图也叫做盒图。五种基本控制结构由五种图形构件表示。,示例,N-S,图的嵌套定义形式,PAD,也设置了五种基本控制结构的图式，并允许递归使用。,问题分析图,(,PAD),PAD,描述的示例,对应于增量型循环结构,for,i,:,=,n,1,to,n,2,step,n,3,do,在,PAD,中有相应的循环控制结构,PAD,的扩充控制结构,判定表,判定表用于表示程序的,静态逻辑,在判定表中的条件部分给出所有的,两分支判断,的列表，动作部分给出,相应的处理,要求将程序流程图中的多分支判断都改成两分支判断,无多分支判断结构,建立判定表的步骤,列出与一个具体过程,(,或模块,),有关的所有处理。,列出过程执行期间的所有条件,(,或所有判断,),。,将特定条件取值组合与特定的处理相匹配，消去不可能发生的条件取值组合。,将右部每一纵列规定为一个处理规则，即对于某一条件取值组合将有什么动作。,PDL(Program Design Language),PDL,是一种用于描述功能模块的,算法设计,和,加工细节,的语言。称为设计程序用语言。它是一种伪码。,伪码的语法规则分为,“,外语法,”,和,“,内语法,”,。,PDL,具有严格的,关键字外语法,，用于定义控制结构和数据结构，同时它的,表示实际操作和条件的内语法,又是灵活自由的，可使用自然语言的词汇。,示例,:,拼词检查程序,PROCEDURE,spellcheck,IS,BEGIN,split document into single words,lood,up words in dictionary,display words which are not in dictionary,create a new dictionary,END,spellcheck,PDL,的特点,提供全部结构化控制结构、数据说明和模块特征。能对,PDL,正文进行结构分割，使之变得易于理解。,为了区别关键字，规定关键字一律大写，其它单词一律小写。或者规定关键字加下划线，或者规定它们为黑体字。,内语法使用自然语言来描述处理特性。内语法比较灵活，只要写清楚就可以，不必考虑语法错，以利于人们可把主要精力放在描述算法的逻辑上。,有数据说明机制，包括简单的,(,如标量和数组,),与复杂的,(,如链表和层次结构,),的数据结构。,有子程序定义与调用机制，用以表达各种方式的接口说明。,使用,PDL,语言，逐步求精,：,PROCEDURE,spellcheck,BEGIN,-*,split document into single words,LOOP,get next word,add word to word list in,sortorder,EXIT WHEN,all words processed,END LOOP,-*,look up words in dictionary,LOOP,get word from word list,IF,word not in dictionary,THEN,-*,display words not in dictionary,display word,prompt on user terminal,IF,user response says word OK,THEN,add word to good word list,ELSE,add word to bad word list,ENDIF,ENDIF,EXIT WHEN,all words processed,END LOOP,-*,create a new words dictionary,dictionary,:,merge dictionary and good word list,END,spellcheck,
展开阅读全文