软件工程-SJackson方法.ppt

JSD方法 Jackson图 Jackson方法 实例 教学要求 理解Jackson方法的概念，学会使用Jackson方法设计输入输出数据结构和程序结构。 Jackson方法是面向数据结构的方法，即把数据结构的描述映射成程序结构 用Jackson方法的工具描述数据数据结构 一Jackson图 数据元素间的逻辑关系有顺序、选择和重复，因而逻辑数据结构也只有这三种 二、 Jackson方法 分析并确定输入输出数据的逻辑结构，并用Jackson描述 找出输入数据结构和输出结构中有对应关系的数据单元。“对应关系”指有直接的因果关系，在程序中可以同时处理的数据单元 从Jackson图中导出描绘程序结构的Jackson图 列出所有操作和条件，并分配到程序结构图的适当位置 用伪码表示程序 三个规则： 1）为每对有对应关系的数据单元，按照它们在数据结构图中的层次在结构图的相应层次画一个处理框 2）对于每个在输入数据结构中的数据单元，若它在输出数据结构中没有对应的数据单元，则为它在程序结构的适当位置画一处理框 3）对于每个在输出数据结构中的数据单元，若它在输入数据结构中没有对应的数据单元，则为它在程序结构图的适当位置画一处理框 举例 一个正文文件由若干个记录组成，每个记录都是一个字符串。要求统计每个记录中空格字符的个数，以及文件中空格的总个数。要求输出数据格式是，每复制一行输入字符串后，另起一行印出其空格数，最后印出文件中空格的总个数。 1 用Jackson图描绘输入输出数据结构 2 确定对应关系 3 从数据结构导出程序结构 4列出所有操作和条件，并分配到程序结构图 1)停止 2)打开文件 3）关闭文件 4)印出字符串 5) 印出空格数 6)印出空格总数 7) sum=sum+1 8)totalsum=totalsum+sum 9)读入字符串 10)sum=0 11)totalsum=0 12) pointer=1 13) pointer=pointer+1 I(1) 文件结束 I(2)字符串结束 S(3) 字符是空格 5 伪码表示 统计空格seq 打开文件 读入字符串 totalsum=0 程序体 iter until 文件结束 处理字符串seq 印字符串seq 印出字符串 印字符串end sum=0 pointer=1 分析字符串 iter until字符串结束 分析字符select 字符是空格 处理空格seq sum=sum+1 pointer=pointer+1 处理空格end 分析字符 or字符不是空格 处理非空格seq pointer=pointer+1 处理非空格end 分析字符end 分析字符串end 印空格数seq 印出空格数目 印空格数end totalsim=totalsum+sum 读入字符串 处理字符串end 程序体end 印总数seq 印出空格总数 印总数end 关闭文件 停止 统计空格end * * * *