第五章-详细设计课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第五章-详细设计课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第五 详细 设计 课件
- 资源描述:
-
1、软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 1第五章第五章详细设计详细设计软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 2详细设计(过程设计、模块设计)l 目标:确定如何实现所要求的系统l对目标系统的精确描述l逻辑上正确实现每个模块的功能l处理过程简单易懂软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 35.1 结构程序设计l 程序的三种基
2、本控制结构软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 45.1 结构程序设计l 结构程序设计l如果一个程序的代码块仅仅通过顺序、选择和循环这三种控制结构进行连接,并且每个代码块只有一个入口和一个出口,则称这个程序是结构化的l结构程序设计本质上并不是无GO TO语句的编程方法,而是一种使程序代码容易阅读、容易理解的编程方法。l根据实际情况灵活掌握goto的使用 l结构程序设计是尽可能少用GO TO语句的程序设计方法。最好仅在检测出错误时才使用GO TO语句,而且应该总是使用前向GO TO语句。l如果只允许使用
3、顺序、IF-THEN-ELSE型分支和DO-WHILE型循环这三种基本控制结构,则称为经典的结构程序设计;软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 55.1 结构程序设计l 如果除了上述三种基本控制结构之外,还允许使用DO-CASE型多分支结构和DO-UNTIL型循环结构,则称为扩展的结构程序设计;如果再加上允许使用LEAVE(或BREAK)结构,则称为修正的结构程序设计。软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 6
4、5.2 详细设计过程l 为每个模块确定采用的算法,写出模块的详细描述l 确定模块使用的数据结构l 确定模块接口的详细描述l对系统外部的接口和用户界面l对系统内部其他模块的接口l关于模块输入数据、输出数据和局部数据的全部细节软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 75.2 详细设计过程l 设计原则l清晰第一、效率第二l结构化的控制结构l 控制结构应一个入口、一个出口l 允许使用 DO-UNTIL和DO-CASEl 允许循环跳出l逐步细化的实现方法l 在一组数中找出其中的最大数1,输入一组数2,找出其中最大
5、的数3,输出最大数2.1,任取一数,假设它就是最大数2.2,将该数与其余各数逐一比较2.3,若发现有任意数大于该假设最大数,则取而代之1,输入一个数组2.1,令最大数=数组中第一个数2.2,从第二个数到最后一个数依次做2.3,如果最大数,则最大数=新数3,输出最大数软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 85.3 过程设计工具l 程序流程图l程序流程图又称为程序框图,l历史最悠久使用最广泛的描述过程设计的方法l然而它也是用得最混乱的一种方法l任意跳转任意跳转软件工程(Software Engineeri
6、ng)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 95.3 过程设计工具程序流程图中使用的符号程序流程图中使用的符号(a)选择选择(分支分支);(b)注释;注释;(c)预先定义的处理;预先定义的处理;(d)多分支;多分支;(e)开始或停止;开始或停止;(f)准备;准备;(g)循环上界限;循环上界限;(h)循环下界限;循环下界限;(i)虚线;虚线;(j)省略符;省略符;(k)并行方式;并行方式;(l)处理;处理;(m)输入输入/输出;输出;(n)连接;连接;(o)换页连接;换页连接;(p)控制流控制流软件工程(Software Engineering)沈阳工业
7、大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 105.3 过程设计工具盒图软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 115.3 过程设计工具PADPAD图的基本符号图的基本符号(a)(a)顺序顺序(先执行先执行P1P1后执行后执行P2)P2);(b)(b)选择选择(IF C THEN(IF C THEN P1 ELSE P2)P1 ELSE P2);(c)CASE(c)CASE型多分支;型多分支;(d)WHILE(d)WHILE型循环型循环(WHILE C DO P)(WHILE
8、 C DO P)(e)UNTIL(e)UNTIL型循环型循环(REPEAT P(REPEAT P UNTIL C)UNTIL C);(f)(f)语句标号;语句标号;(g)(g)定义定义软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 125.3 过程设计工具使用使用PAD图提供的定义功能来逐步求精的例子图提供的定义功能来逐步求精的例子(a)初始的初始的PAD图;图;(b)使用使用def符号细化处理框符号细化处理框P2软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息
9、科学与工程学院 魏东 Slide 135.3 过程设计工具软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 145.3 过程设计工具软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 15Jackson方法l(1)分析并确定输入数据和输出数据的逻辑结构,并用Jackson结构图来表示这些数据结构。l(2)找出输入数据结构和输出数据结构中有对应关系的数据单元。l(3)按以下的规则由输入、输出的数据结构导出程序结构。l1)为每一对在输入数
10、据结构和输出数据结构中有对应关系的单元画一个处理框。l2)为输入和输出数据结构中剩余的数据单元画一个处理框。l3)所有处理框在程序结构图上的位置,应与由它处理的数据单元在数据结构Jackson图上的位置一致。l4)必要时,可以对映射导出的程序结构图进行进一步的细化。l(4)列出基本操作与条件,并把它们分配到程序结构图的适当位置。l(5)用伪码写出程序。软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 16l操作对象是一种文件,该文件由三部分组成:文件头、文件体和文件尾。文件体由特定分隔符分成许多记录组,记录根据其
11、特征码分类记录和类记录。文件统计系统读取以上结构的文件,显示文件头,计算记录组数以及类记录和类记录记录个数,并打印输出。文件文件体记录组记录类记录类记录文件头文件尾软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 17处理文件处理文件体处理记录组处理记录处理类记录处理类记录处理文件头处理文件尾(2)(3)(3)(4)(5)(6)(7)(8)(9)(2)(10)(2)(11)(12)打开文件(1)关闭文件(8)读文件(2)显示总数(7)组计数器清零(4)A计数器清零(5)组计数器累加(10)终止(9)B计数器累加(
12、12)A计数器累加(11)B计数器清零(6)显示文件头(3)软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 18Seq open file;read file;seq display file header;read file;end;seg zeroise group count(GC);zeroise group count(AC);zeroise group count(BC);iter while not EOF increment GC;iter while not EOF select record
13、 A increment AC;or record B increment BC;read file;end;end;end;close file;display total;end;软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 195.4 程序复杂程度的定量度量l McCabe方法l根据程序控制流的复杂程度度量程序的复杂程度,l程序的环路复杂度l符号为控制流图的一个结点,表示一个或多个无分支的PDLPDL语句或源程序语句。箭头为边,表示控制流的方向。每个包含了条件的节点称为判定节点软件工程(Software
14、 Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 205.4 程序复杂程度的定量度量l在选择或多分支结构中,分支的汇聚处应有一个汇聚结点。l边和结点圈定的区域叫做区域,当对区域计数时,图形外的区域也应记为一个区域软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 215.4 程序复杂程度的定量度量软件工程(Software Engineering)沈阳工业大学信息科学与工程学院沈阳工业大学信息科学与工程学院 魏东 Slide 225.4 程序复杂程度的定量度量
展开阅读全文