最新复旦大学《软件工程》钱乐秋课件教案PPT06PPT课件.ppt

《最新复旦大学《软件工程》钱乐秋课件教案PPT06PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、复旦大学《软件工程》钱乐秋课件教案PPT06面向数据结构的需求分析与设计典型方法有Jackson方法和Warnier方法主要特点：以信息对象及其操作为核心进行需求分析认为复合信息对象具有层次结构，并且可按顺序、选择、重复三种结构分解为成员信息对象提供由层次信息结构映射为程序结构的机制，从而为软件设计奠定良好的基础JSP：Jackson结构程序设计方法JSD：Jackson系统开发方法2复旦大学计算机科学与工程系软件工程课程内容摘要JSP方法JSD方法简介小结3复旦大学计算机科学与工程系软件工程课程数据结构与

2、程序结构的表示JSP方法采用Jackson图来表示数据结构和程序结构结构图是一种从左到右阅读的树状层次结构图数据结构图中方框表示数据，程序结构图中方框就表示模块(过程或函数)底部的叶子节点称为基本元素在底部枝干以上的节点称为结构元素三种元素类型：顺序元素、选择元素、重复元素7复旦大学计算机科学与工程系软件工程课程顺序元素一个顺序元素由一个或多个从左到右的元素组成每个组成的元素只出现一次8复旦大学计算机科学与工程系软件工程课程选择元素选择是“IfThenElse”或“Case”的结构，而且必须有两个或多个元素

3、使用选择元素时根据指定的条件从这些子元素中选择一个子元素供选择的子元素用右上角标以小圆的矩形表示示例：左图中A、B、C是D的可选项，而S是选择条件如果需要一个“IfA=BThenXElsedonothing”那么需要加入一个空元素示例：右图中空元素用一个标有连字符的矩形表示9复旦大学计算机科学与工程系软件工程课程重复元素重复元素仅由一个子元素构成，表示重复元素由子元素重复0次或多次组成子元素用右上角标以星号的矩形表示下图表示元素D由元素A重复0次或多次组成，其中I是重复条件10复旦大学计算机科学与工程系软件

4、工程课程结构正文的表示形式-1结构正文又称伪码，完全与结构图相对应分为：顺序结构正文、选择结构正文、重复结构正文顺序结构正文DSeq顺序A；元素D是由一个元素AB；跟随一个元素BC；跟随一个元素C组成DEND元素D是元素A、元素B、元素C的序列11复旦大学计算机科学与工程系软件工程课程结构正文的表示形式-2选择结构正文DSelectcond1选择A元素D或是由一个元素AOrcond2B或是由一个元素BOrcond3C或是由一个元素C组成DENDcond1、cond2、cond3分别是选择A，B，C的条件重复

5、结构正文DIteruntilcond重复A；元素D是由1个或多个元素A组成。DEND元素D是元素A的重复或DIterwhilecondA；元素D是由0至多个元素A组成DENDcond为循环条件12复旦大学计算机科学与工程系软件工程课程示例：打印表格程序的输出数据结构和对应的程序结构13复旦大学计算机科学与工程系软件工程课程JSP方法的分析和设计步骤-1例6.2：一个正文文件由若干个记录组成，每个记录是一个字符串，要求统计每个记录中空格个数，以及文件中空格的总数。要求输出的格式是：每复制一行输入字符串后，另起

6、一行输出该字符串中的空格数，最后输出文件空格的总数14复旦大学计算机科学与工程系软件工程课程JSP方法的分析和设计步骤-2第1步.分析并确定输入和输出数据结构的逻辑结构，并用Jackson图画出15复旦大学计算机科学与工程系软件工程课程JSP方法的分析和设计步骤-3第2步.找出输入数据结构与输出数据结构中有对应关系的数据元素有对应关系是指有直接因果关系，即在程序中可以同时处理的数据元素对于表示“重复”的数据元素，只有其重复次数和次序都相同时才有对应关系输入/输出数据结构最高层次的两个数据元素总是有对应关系的

7、16复旦大学计算机科学与工程系软件工程课程JSP方法的分析和设计步骤-4第3步.从描述数据结构的Jackson图导出描述程序结构的Jackson图，导出规则：有对应关系的数据元素，按照它们在数据结构图中的层次在程序结构图的相应层次上画一个处理框(如果它们在输入和输出图中的层次不同，则程序结构图中处理框层次与较低的那个对应为输入数据结构图中剩余的每个数据元素，在程序结构图的相应层次上画一个处理框，在模块名称上增加“分析”或“处理”或取一个具有实际含义的名称为输出数据结构图中剩余的每个数据元素，在程序结构图的相

8、应层次上画上一个处理框17复旦大学计算机科学与工程系软件工程课程JSP方法的分析和设计步骤-5程序结构图导出结果18复旦大学计算机科学与工程系软件工程课程JSP方法的分析和设计步骤-6第4步.列出所有操作和条件，并将它们分配到程序结构图的适当位置首先从输出操作开始，再回到输入操作加入必须的与条件有关的操作最后把每个操作都分配到程序结构中去19复旦大学计算机科学与工程系软件工程课程JSP方法的分析和设计步骤-7设变