六详细设计.pptVIP

第六章 详细设计 第五章 详细设计 回答的关键问题：“怎样具体地实现这个系统” 主要任务是设计出程序的“蓝图”，供程序员日后根据这个蓝图编写出实际的程序代码。 设计程序主要采用结构化的程序设计方法、Jackson程序设计方法、Warnier程序设计方法。 5.1结构化程序设计 1.什么是结构程序设计 结构程序设计是一种设计程序的技术，它采用自顶向下逐步求精的设计方法。程序的代码块仅仅通过以下三种基本的控制结构进行连接，并且是单入口单出口的控制结构。 三种基本的控制结构 5.1结构化程序设计 2.逐步求精的含义 详细设计阶段逐步求精的含义：把一个模块的功能逐步分解细化为一系列具体的处理步骤或某种高级语言的语句。 总体设计阶段逐步求精的含义：把一个复杂问题的解法分解和细化成一个由许多模块组成的层次结构的软件系统。 5.1结构化程序设计 5.1结构化程序设计 其他常用的控制结构 5.2人机界面设计 5.2人机界面设计 5.2人机界面设计 5.2人机界面设计 5.2人机界面设计 5.2人机界面设计 5.2人机界面设计 5.2人机界面设计 5.2人机界面设计 5.2人机界面设计 5.2人机界面设计 5.2人机界面设计 5.2人机界面设计 5.3详细设计的工具 优点：易于实现由PDL到源代码的自动转换。 缺点：不够直观。 5.4Jackson 程序设计方法(JSD) 例：一个正文文件由若干个记录组成，每个记录是一个字符串。要求统计每个记录中空格字符的个数，以及文件中空格字符的总个数。要求的输出数据格式是：每复制一行输入字符串之后，另起一行印出这个字符串中的空格数，最后印出文件中空格的总个数。 第1步：用Warnier Diagram 描述I\O的数据结构 见P.97 图5.16 第2步：Data Structure ? Program Structure 。 见P.97 图 5.17 第3步：将上图对应转换为程序流程图，并将每个处理框编号。见P.98 图 5.18 第4步：分类写出伪代码指令。 第5步：指令分组、排序。 例：（部分列举，详见P.98 - 99） 输 入 类 010 — 读 040 — 读 100 — 读 分支准备类：040 — 顾客号送到访问顾客号 分支指令类：010 — 若EOF 030 040 — 若读出的顾客号 =访问的顾客号 060 100 — 若读出的顾客号 =访问的顾客号 070 ………… 计 算 类：040 — 旧余额送到工作区 ………… 输 出 类：040 — 旧余额送到参考区 040 — 编辑顾客标题 040 — 输出并复原打印区 ………… 第5步：将前一步分类结果标号排序 Pseudocode. 见 P.99 — 100 5.6.程序复杂程度的定量度量(Measuring Program Complexity) 定量度量程序复杂程度的方法很有价值：把程序的复杂程度乘以适当常数即可估算出软件中错误的数量以及软件开发需要用的工作量，定量度量的结果可以用来比较两个不同的设计或两个不同算法的优劣；程序的定量的复杂程度可以作为模块规模的精确限度。 使用得比较广泛的是McCabe方法和Halstead方法 1、 McCabe方法 McCabe方法根据程序控制流的复杂程度定量度量程序的复杂程度，这样度量出的结果称为程序的环形复杂度。 在流图中用圆表示结点，一个圆代表一条或多条语句。程序流程图中的一个顺序的处理框序列和一个菱形判定框，可以映射成流图中的一个结点。流图中的箭头线称为边，它和程序流程图中的箭头线类似，代表控制流。 5.6.程序复杂程度的定量度量(Measuring Program Complexity) 第1步：将程序流程图转化为程序图(Control Flow Graph)