软件工程PPT电子教案课件-第九章 面向数据的分析及设计方法.ppt

面向数据的设计 面向数据设计方法是基于软件所处理的有层次结构的数据信息来设计软件。 面向数据设计方法淡化了软件结构的概念，主要借助一组有条不紊的步骤，确定单个模块或小规模（子）系统程序结构和处理过程的描述。因此，这一类方法适合于总体设计和详细设计“合而为一”的软件设计。 面向数据的设计 Jackson方法（JSD) Warnier方法（LCP） Jackson方法（JSD） Jackson方法，也称JSD（Jackson Structured Design）方法。 程序=算法+数据结构，表明算法和数据结构是程序设计中两个不可分割的侧面。算法的结构往往在很大程度上依赖于它要处理的数据结构。因此，由数据结构导出它的程序结构是Jackson方法的基本思想。 Jackson图 Jackson图既可以描述问题的数据结构，也可以描述软件的程序结构，其优点是便于表示层次结构，利于结构自顶向下分解，形象直观、可读性好。 JSD方法设计步骤 1. 确定问题的输入和输出数据的逻辑结构，用Jackson图描绘它们。 2. 找出输入数据结构和输出数据结构中对应关系的数据单元。 3. 根据下述三条规则从数据结构的Jackson图导出程序结构的Jackson图。 ① 为每个有对应关系的数据单元，按照它们在数据结构图中的层次在程序结构图的相应层次画一个处理框。 JSD方法设计步骤 ② 根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框。 ③ 根据输出数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框。 4. 列出所有的操作和条件，包括分支条件和循环条件，并把它们分配到程序结构图的适当位置。 5. 用某种形式的伪码给出程序结构图对应的过程描述。 JSD方法与 DFA方法设计步骤图解 JSD方法设计示例 设计一个“统计文件空格数和输出空格统计表”程序 JSD方法设计示例 Warnier方法（LCP） Warnier方法，也称逻辑构造程序（LCP，Logically Constructed Program）方法。 LCP方法采用的描述工具是 Warnier图。 Warnier图（Warnier-Orr图）是用花括号、伪代码、少量说明和符号组成的有层次的“树”形式描述数据，或者程序信息的逻辑结构（可以表示重复、条件、或、非等逻辑）。 Warnier图（示例） LCP方法设计步骤 ① 分析和确定输入数据和输出数据的逻辑结构，用Warnier图描绘数据结构； ② 根据输入数据结构导出程序结构，并用Warnier图描述程序的处理层次； ③ 将程序结构图改成程序流程图，并自上而下依次给流程图的每个处理框编序号； ④ 列出每个处理框的操作细节，分类写出伪码指令， 得到的程序伪码序列，即为所设计程序的过程性描述。 LCP方法设计示例 从“统计正文文件空格数”程序的输入数据结构的Warnier图，导出程序处理层次的Warnier图 * * 软件工程 （a）顺序结构 （b）选择结构 （c）可选结构 （d）重复结构 Jackson图三种结构形式的示例 B A C D I（j） A B* S（i） Bo Do A Co Bo —o A S（i） Jackson方法（JSD） 数据结构 程序结构 程序过程性描述 （Jackson图） （Jackson图） （伪码） 程序分析 程序设计 映射 面向数据流分析的设计方法（DFA） 问题结构 软件结构 各个模块的过程性描述 （DFD图） （软件结构图） （过程描述工具） 概要设计 详细设计 映射 （a）输入数据结构 （b）输出数据结构 统计文件空格数的数据结构Jackson图 I 空格数 字符串 串信息* 空格总数 表格体 输出表格 正文文件 I 字符串* 非空格o 空格o 字符* S 统计文件空格数的程序结构Jackson图 I(1) 空格总数 处理