[计算机软件及应用]D第四章详细设计.pptVIP

PAD图采用自顶向下、逐步求精和结构化设计的原则： 力求将模糊的问题解的概念逐步转换成确定的、详尽的过程。 最终可采用计算机进行处理。 PAD为软件设计提供了3种基本控制结构（顺序、循环和选择）描述，首先要从系统设计的一种模糊的概念出发，将过程描述为： 过程顺序部分的表示 过程重复部分的表示 过程选择部分的表示 重复上述步骤，直到过程完全确定和详尽为止。 粗略的问题概念 （1）顺序过程的细化 （2）循环过程的细化 （3）选择过程的细化 模糊 模糊 模糊 模糊 循环 条件 模糊 循环处理 前处理 模糊 模糊 选择 条件 模糊 模糊 模糊 前处理 后处理 选择处理 （2） （1） （3） 框内写出定义名 定义框 8 框内写出子程序名 子程序框 7 可一、二或多路选择，框内写出选择条件 选择框 6 先执行，后判断循环，框内写出重复条件 重复框 5 先判断，再循环，框内写出重复条件 重复框 4 框内写出处理或语句名 处理框 3 框内写出输出变量名 输出框 2 框内写出输入变量名 输入框 1 注释 名称 符号 PAD图对应的程序执行的步骤： PAD的执行顺序是从最左主干线的上端结点，自上而下依次执行。 当遇到判断或循环时，就自左而右进入下一层从表示下一层的纵线上端开始执行，直到该纵线下端，再返回上一层的纵线的转入处。 如此继续，直到执行到主干线的下端为止。 B A 顺序结构 选择结构 B A P A P A2 P A1 An =2 =1 =n 多分支选择结构 当型循环结构 WHILE P S 直到型循环结构 UNTIL P S 【例 】画出实现符号函数的PAD图。 输 入 X Y=-1 Y=0 X=0 X0 Y= 1 输 出 Y 伪码是控制结构和某些编程语言元素的简写符号，可以任意插入注释，实质上是“文字流程图”。 熟悉某种程序设计语言的设计人员所用的伪码可能就是该语言的简化版本 。 实际使用时，设计人员可以随意增加伪码的详细程度，特别是针对可能产生二义性的地方。 伪码的缺点是不标准，而且只有控制结构，对数据描述能力很差。 伪码设计 语言 [计算机软件及应用]D第四章-详细设计 概 述 概要设计完成了程序的总体结构设计，规定了各个模块的功能及各模块之间的相互联系，再进一步，要考虑每个模块内部的算法问题。 从软件开发的工程化观点来看，在使用程序设计语言编写程序以前，需要对算法的逻辑关系进行分析，并给出清晰的表达，使之成为编码的依据。 这一步工作不仅编码工作容易多了，而且给软件的维护带来了很多的方便。 在理想的情况下，详细设计步骤需要的过程描述应当用自然语言来表达。 但是，详细设计必须是无歧义地描述过程的细节，而自然语言却不具有单一性。必须使用更有约束性的方式来表示过程细节。 在概要设计期间，每个模块被定义为软件总体结构的组成部分，用自然语言编写结构图和接口说明、模块的处理说明和性能说明。 为了把这些简明的、无歧义的一般处理步骤的描述转换为准确的、结构过程的描述，就需要使用设计描述工具。 ？ ？？ ？？？ 结构化 构造 过程规格说明的工具称之为详细设计工具，可分为： 图形工具：把过程的细节表示成一个“图”的组成部分，在这个图上，逻辑构造用具体的图形来表示。 列表工具：用一个表来表示过程的细节，表列出了各种操作及相应的条件。 语言工具：用类语言来表示过程的细节，类语言很接近编程语言。 不管属于哪一类，一种设计工具应表现出控制的流程、处理功能、数据的组织及实现的细节。 详细设计的基础在60年代初期开始奠定和充实的。60年代后期，提出了一组逻辑构造，利用这组逻辑构造可以构成任何程序。这组构造强调“维持一定的功能域”。也就是说，每个构造有一个预定的逻辑结构，每个构造都从顶部进入并从底部离去。 顺序构造是实现任何一个算法的基本处理步骤。 条件构造根据某种逻辑条件的出现而选择相应的处理步骤。 重复构造则是为循环而设置的。 这三种构造是结构程序设计——软件工程领域中的一种重要方法——的基础。 提出这些结构化构造的目的是限制软件的过程设计，只允许采用几种预定的操作。 采用这些结构化构造将减少程序的复杂性，从而提高软件的可读性、可测试性和可维护性。 使用有限的几种逻辑构造还有助于人们用“成块识别”的方式去理解进程。 任何一个程序，不管它的应用领域或技术复杂性如何，都可以仅仅用这3种结构化构造来设计和实现。 详细设计中的图形工具有： 流程图 方块图（N-S图） HIPO图 PAD图等 这些图形工具提供了极好的图形样式，通过它们，可以方便地描述过程的细节。 图形设计 工具 流程图独立于各种程序设计语言，比较直观、清晰，易于学习掌握。然而，它也是经常被误用的一种方法。 为使流程图能描述结构化程序，限制流程