信息技术-详细设计-30页.pptxVIP

6.1 结构化程序设计 ;6.1 结构化程序设计;逐步求精方法是由Wirth提出的一种早期的自顶向下的设计策略。面对现实的复杂问题，我们首先不要一下子就力图触及到问题解法的细节，而应当先从问题的全局出发，用较自然的抽象语句来表示问题，从而得到抽象算法。这时的算法主要是描述“做什么”，或者说是把问题描述为几个子问题或子功能。接下来对子问题，也就是对抽象算法进行细化，在这一阶段设计的算法中，已经开始含有程序设计语言的成分。随着算法的不断细化，越来越多地开始完成“如何做”，算法中程序设计语言的成分也越来越多，当最后把算法全部细化为程序设计语言描述时，程序设计也就随之完成了。 ;其他常用的控制结构 ;6.2 详细设计工具;6.2.1 程序流程图;程序流程图虽然比较直观，灵活，并且比较容易掌握，但是它的随意性和灵活性却使它不可避免地存在着一些缺点：;6.2.2 盒图（N-S图）;N-S图有以下一些特点：;6.2.3 PAD图 ;PAD图提供的定义功能 ;PDL语言具有下述特点： （1）PDL虽然不是程序设计语言，但是它与高级程序设计语言非常类似，只要对PDL描述稍加变换就可变成源程序代码。因此，它是详细设计阶段很受欢迎的表达工具。 （2）用PDL写出的程序，既可以很抽象，又可以很具体。因此，容易实现自顶向下逐步求精的设计原则。 （3）PDL描述同自然语言很接近，易于理解。 （4）PDL描述可以直接作为注释插在源程序中，成为程序的内部文档。这对提高程序的可读性是非常有益的。 （5）PDL描述与程序结构相似，因此自动产生程序比较容易。 PDL的缺点是不如图形描述形象直观，因此人们常常将PDL描述与一种图形描述结合起来使用。;6.2.5 判定表 ;? ;6.2.6 判定树 ;6.3 面向数据结构的设计方法;6.3.1 Jackson图;Jackson图的优点：;改进的Jackson图 ;例：高考后将考生的基本情况文件（简称考生基本情况文件）和考生高考成绩文件（简称考分文件）合并成一个新文件（简称考生新文件）。考生基本情况文件和考分文件都是由考生记录组成的。为简便起见，考生基本情况文件中的考生记录的内容包括：准考证号、姓名、通讯地址。考分文件???的考生记录的内容包括：准考证号和各门考分。合并后的考生新文件自然也是由考生记录组成，内容包括：准考证号、姓名、通讯地址和各门考分。 Jackson程序设计方法由五个步骤组成： ;第一步 数据结构表示;第二步 找出输入数据结构和输出数据结构的对应关系;第三步 确定程序结构图;实际上，这一步是一个综合的过程：每对有对应关系的数据单元合画一个处理框，没有对应关系的数据单元则各画一个处理框。 ;第四步 列出并分配所有操作和条件 ;把操作和条件分配到程序结构图的适当位置 ;第五步 用伪码表示程序 ;（2）选择结构;用Jackson伪码描述的程序： ;产生考分 生成一条新记录 将新记录写入输出文件 从输入文件中各读一条记录 处理考生记录 end 关闭全部文件 停止 产生新文件 end