第五章过程设计与Jackson方法.pptVIP

过程设计的原则与方法 清晰第一，效率第二 结构化的控制结构 逐步细化的实现方法 数据结构 → 程序结构 → 程序的过程性表示 Jackson图 Jackson图 Jackson伪代码 程序分析← | → 程序设计 ← 例：高考后将考生的基本情况文件（简称考生基本情况文件）和考生高考成绩文件（简称考分文件）合并成一个新文件（简称考生新文件）。考生基本情况文件和考分文件都是由考生记录组成的。为简便起见，考生基本情况文件中的考生记录的内容包括：准考证号、姓名、通讯地址。考分文件中的考生记录的内容包括：准考证号和各门考分。合并后的考生新文件自然也是由考生记录组成，内容包括：准考证号、姓名、通讯地址和各门考分。 第一步 数据结构表示 对要求解的问题进行分析，确定输入数据和输出数据的逻辑结构，并用Jackson图描述这些数据结构。 第二步 找出输入数据结构和输出数据结构的对应关系 找出输入数据结构和输出数据结构中有对应关系的数据单元，即有直接因果关系、在程序中可以同时处理的数据单元。需要注意的是，对于重复的数据单元，必须是重复的次序、次数都相同才有可能有对应关系。 第三步 确定程序结构图 根据下述三规则，由Jackson图导出相应的程序结构图： （1）为每对有对应关系的数据单元，按照它们在数据结构图中所处的层次，在程序结构图中的相应层次画一个处理框。如果这对数据单元在输入数据结构图和输出数据结构图中所处的层次不同，那么应以它们在输入数据结构图和输出数据结构图中层次较低的那个层次作为它们在程序结构图中的处理框所处的层次； （2）对于输入数据结构中剩余的数据单元，根据它们所处的层次，在程序结构图的相应层次为每个数据单元画上相应的处理框； （3）对于输出数据结构中剩余的数据单元，根据它们所处的层次，在程序结构图的相应层次为每个数据单元画上相应的处理框。 实际上，这一步是一个综合的过程：每对有对应关系的数据单元合画一个处理框，没有对应关系的数据单元则各画一个处理框。 第四步 列出并分配所有操作和条件 列出所有操作和条件（包括分支条件和循环结束条件），并把它们分配到程序结构图的适当位置。 操作：（1）停止； （2）打开两个输入文件； （3）建立输出文件。 （4）从输入文件中各读一条记录。 （5）生成一条新记录。 （6）将新记录写入输出文件。 （7）关闭全部文件。 条件：I（1）文件结束。 第五步把操作和条件分配到程序结构图的适当位置 详细设计是软件开发时期的第三个阶段，也是软件设计的第二步。在它 的前一步概要设计阶段，已经确定了软件系统的总体结构并给出了各个组成模块的功能和模块间的联系（接口）。那么这一步将要在上述结果的基础上，着重是一考虑“怎样实现”这个软件系统“ 的问题。 本阶段的另一项任务是，要为每一模块设计出一组测试用例，以便在编码阶段对模块代码（即程序）进行预定的测试。 详细设计结束时，应该把上述结果写入到详细设计说明书，并且通过复审形成正式文档。 为了精确地、清楚地描述每个模块的算法，在详细设计阶段可依赖于描述工具来完成。 程序流程图也称为程序框图，是软件开发人员经常使用的用来表达算法的一种得力描述工具，它独立于任何一种程序设计语言，比较直观，清晰。 当人们在需要了解别人开发软件的具体实现方法，也常常借助于流程图，来帮助理解其软件的设计思路和处理方法。 通常，程序流程图将提供5种基本控制结构： 程序流程图也称为程序框图，是软件开发人员经常使用的用来表达算法的一种得力描述工具，它独立于任何一种程序设计语言，比较直观，清晰。 当人们在需要了解别人开发软件的具体实现方法，也常常借助于流程图，来帮助理解其软件的设计思路和处理方法。 通常，程序流程图将提供5种基本控制结构： 伪代码----属于文字形式的表达工具，它并非真正的代码，也不能在计算机上执行，但形式上与代码相似。用它来描述程序的结构，工作量要比画图小，又比较容易转换真正的代码。 PDL的构成-------英文文字+ * 5.3过程设计 1 详细设计阶段的目的与任务 详细设计的目的: 为软件结构图 (SC) 中的每一个模块确定采用的算法和模块内 数据结构，用某种选定的表达工具