第5章 详细设计(结构化)ppt课件.ppt

《第5章 详细设计(结构化)ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章详细设计2教学内容5.1概述5.2结构程序设计5.3过程设计的工具5.4面向数据结构的设计方法5.5程序复杂程度的度量5.6人机界面设计5.7小结习题35.1概述回答应该怎么具体地实现所要求的系统。（每个模块的实现算法、所需的局部数据结构）45.1概述详细设计的任务确定每个模块的算法。确定每一个模块的数据组织。为每个模块设计一组测试用例。编写详细设计说明书。55.1概述详细设计的原则模块的逻辑描述正确可靠、清晰易读。采用结构化程序设计方法，改善控制结构，降低程序复杂度，提高程序的可读性、可测试性和可维护性。65.2结构程序设计结构程序设计是一种设计程序的技术，它采用自顶向下逐步求精的

2、设计方法和单入口单出口的控制结构。只用3种基本的控制结构就能实现任何单入口单出口的程序：顺序选择循环75.2结构化程序设计经典的控制结构85.2结构化程序设计扩充的控制结构95.2结构化程序设计使用结构程序设计技术的好处：自顶向下逐步求精的方法符合人类解决复杂问题的普遍规律，可以显著提高软件开发的成功率和生产率。先全局后局部、先整体后细节、先抽象后具体的逐步求精过程开发出的程序有清晰的层次结构。使用单入口单出口的控制结构而不使用GOTO语句，使得程序的静态结构和它的动态执行情况比较一致。控制结构有确定的逻辑模式，编写程序代码只限于使用很少几种直截了当的方式。程序清晰和模块化使得在修改和重新

3、设计一个软件时可以重用的代码量最大。程序的逻辑结构清晰，有利于程序正确性证明。105.2结构化程序设计打印A,B,C三数中最小者的程序5.2结构化程序设计程序1if(A

4、化程序设计例：非结构化到结构化145.2结构化程序设计例：非结构化到结构化155.3过程设计在过程设计阶段，要决定各个模块的实现算法，并精确地表达这些算法。从软件开发的工程化观点来看，在使用程序设计语言编制程序以前，需要对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。这就是过程设计的任务。165.3过程设计过程设计的原则和方法清晰第一的设计风格结构第一，效率第二结构化的控制结构所有的模块只使用单入口、单出口的3种基本控制结构逐步细化的实现方法把给定的模块功能转换成详细过程性描述175.3过程设计表达过程规格说明的工具叫做详细设计工具，它可以分为以下六类:程序流程

5、图N-S图PAD图PDL语言判定表判定树185.3.1程序流程图程序流程图也称为程序框图，程序流程图使用五种基本控制结构是:195.3.1程序流程图20示例例21程序流程图的标准符号22循环的标准符号注解的使用235.3.2N-S图出于要有一种不允许违背结构程序设计精神的图形工具的考虑，Nassi和Shneiderman提出了盒图，又称为N-S图。盒图没有箭头，因此不允许随意转移控制。坚持使用盒图作为详细设计的工具，可以使程序员逐步养成用结构化的方式思考问题和解决问题的习惯。245.3.2N-S图25例265.3.2N-S图N-S图的嵌套定义形式275.3.3问题分析图(PAD)PAD是问

6、题分析图(ProblemAnalysisDiagram)的英文缩写，自1973年由日本日立公司发明以后，已得到一定程度的推广。它用二维树形结构的图来表示程序的控制流，将这种图翻译成程序代码比较容易。PAD也设置了五种基本控制结构的图式，并允许递归使用。285.3.3问题分析图(PAD)29例305.3.3问题分析图(PAD)PAD的扩充控制结构315.3.4PDLPDL(ProcedureDesignLanguage)是一种用于描述功能模块的算法设计和加工细节的语言。称为设计程序用语言。它是一种伪码。伪码的语法规则分为“外语法”和“内语法”。PDL具有严格的关键字外语法，用于定义控制结构和

7、数据结构，同时它的表示实际操作和条件的内语法又是灵活自由的，可使用自然语言的词汇。32示例:拼词检查程序PROCEDUREspellcheckISBEGINsplitdocumentintosinglewordsloodupwordsindictionarydisplaywordswhicharenotindictionarycreateanewdictionaryENDspellcheck335.3.4PDLPDL的特