第4章详细设计36639.pptVIP

⒉数据输入界面设计（软G73） ⑴ 尽量减少输入工作量 ⑵ 输入屏幕与输入格式匹配 ⑶ 数据输入的一般规则 ●确定输入 ●交互动作 ●确定删除 ●提供反馈 ⒊数据输出界面设计 ⑴ 显示内容选择的原则 ⑵ 安排显示结构的原则 4.5 面向数据结构的设计方法 　　Jackson（杰克松）开发方法是一种面向数据结构的分析与设计方法，特别适合于数据处理类的问题（软G74）。 　　由于程序加工的是数据结构，程序表述的算法在很大程度上也依赖于数据结构。 　　数据结构既影响程序的结构又影响程序的处理过程，面向数据结构的设计方法最终目标是得出对程序处理过程的描述。 4.5.1 Jackson方法简介（软G74） 　　早期的Jackson方法用于开发规模较小的数据处理系统的设计，称为Jackson结构程序设计方法（JSP，Jackson Structured Programming），先建立输入输出的数据结构，再将其转换为软件结构。 　　JSP方法用于大系统设计时会出现冲突，故被扩展成一种系统的开发方法JSD（Jackson System Development），其最终目标是生成软件的过程性描述。 ⒈Jackson图（软G74） 　　图4－11为Jackson结构图的三种基本结构。 ⑴ 顺序结构：顺序组成（顺序执行）。 ⑵ 选择结构：选择一个（选一支执行）。 ⑶ 循环结构（软G75）：一个元素出现零次或多次组成（重复执行）。 ⒉纲要逻辑（软G75） 　　纲要逻辑是一种类似于伪代码的语言表示工具，用于将Jackson结构图转换为语言表示，参⑴～⑶。 ⒊Jackson结构图的评价（软G75） ●优点：可对结构自顶向下分解，表示层次结构；易读、直观；既能表示数据结构也能表示程序结构 ●适用：主要用于规模不大的数据处理系统；不适合开发非数据处理的软件系统 ⒋使用Jackson方法应注意的问题 ⑴ 关于结构冲突问题。 ⑵ JSP方法不明确划分概要设计/详细设计。 ⑶ JSP方法主要用于规模不大的处理系统。 4.5.2 Jackson方法的设计过程（软G75） 　　Jackson方法的基本设计步骤为五步： ⑴ 分析确定I/O数据逻辑结构并用Jackson结构图表示。 ⑵ 找出I/O数据结构中有对应关系的数据单元。 ⑶ 按以下三条规则由I/O数据结构导出程序结构。 ①为每对有对应关系的数据单元在程序结构图的相应层次画一个处理框； ②为输入（I）数据结构中剩余的每个数据单元在程序结构图的相应层次画对应处理框（软G75）； ③为输出（O）数据结构中剩余的每个数据单元在程序结构图的相应层次画对应处理框（软G76）； ⑷ 列出操作和条件并把它们分配到程序结构图的适当位置； ⑸ 用伪（代）码写出程序。 　　以上五步对应结构化方法的需求分析、概要设计和详细设计。 【例4－1】期末考试后将学生的基本情况文件（简称学籍文件）和学生成绩文件（简称成绩文件）合并成一个新文件（软G76）。 分析： 第一步：确定I/O数据的数据结构，图4－12 第二步：确定在I/O数据结构中有对应关系的数据单元，图4－13 第三步：从图4－12导出程序结构图图4－14 第四步（软G77）：列出所有操作和条件并分配到适当位置，图4－15 第五步：用伪代码表示程序处理过程 4.6 程序复杂程度的定量度量（软G78） 4.6.1 McCabe度量法 　　McCabe（麦克布）于1976年提出了基于程序拓扑结构的程序复杂性度量法，称为McCabe度量法。 　　McCabe定义的程序复杂性度量值是指一个程序模块的程序图中的环路个数，所以该度量值又称为环路复杂度。 ⒈程序图（软G78） 　　使用McCabe方法，首先要画程序图。 　　程序图是一个有向图，就是把程序流程图中每个处理符号都看作一个结点（用圆表示，代表若干条语句），把处理符号间的流程线看作连接不同结点的有向弧。 　　程序图中开始点后面的结点叫入口点。停止点前面的结点叫出口点。 　　程序图仅描绘程序的控制流程。 　　程序流程图的一个顺序处理框序列和一个菱形判定框可映射成程序图的一个结点。 　　由边和结点围成的面积称为区域，当计算区域数时应该包括图外部未被围起来的那个区域（软G78）。 ⒉计算环形复杂度的方法 ⑴ 计算有向图G的环路复杂性的公式： V（G）＝m-n+2 　　其中，V（G）是环路个数，m是有向弧个数，n是结点个数。可以证明，V（G）等于程序图中有界封闭区域和无界封闭区域的总个数。 ⑵ 程序图中的区域数等于环路复杂度（软G78）。 ⑶ 程序图G的环形复杂度： V（G）＝P+1 　　其中，P是流程图中判定结点的数目。 　　参课程成绩例。 　　利用McCabe环路复杂度度量时应注意： ⑴ 环路复杂度与程序的分支数目或循环数目成正比（软G