软件工程学：详细设计资料精要.pptx

第6章 详细设计(Program Design ? Coding);§1. 结构程序设计 ;§2. 人机界面设计 ;（2）用户帮助实施;2、人机界面设计过程;§2. 人机界面设计;§3. 过程设计的工具 ;(4)后判定型循环结构(until-loop structure);Sequential;;§3. 过程设计的工具;A;;§3. 过程设计的工具;PAD图的优点： ? PAD图设计的程序必定是结构化程序 ? 结构清晰，层次分明，易读、易懂 ? 容易将PAD自动转换为高级语言源程序 ? 即可用于表示程序逻辑，又可用于描述数据结构 ? 支持逐步求精的设计思想;§3. 过程设计的工具;;行李费算法;§3. 过程设计的工具;PROCEDURE spell_check IS BEGIN Split document into single words Look up words in dictionary Display words which are not in dictionary Create a new dictionary END spell_check;§3. 过程设计的工具;PDL的缺点：不够直观、清晰。;§4. 面向数据结构的设计方法;1、Jackson Diagram;§4. 面向数据结构的设计方法;§4. 面向数据结构的设计方法;第1步：用Jackson图描述 I/O 的数据结构;正文文件;正文文件;第4步：列出所有操作和条件，并分配到程序结构图中;第5步：用Pseudocode 表示程序（详见P.135-136）;§5. 程序复杂程度的定量度量(Measuring Program Complexity);第1步：将过程设计结果转化为流图(程序图Control Flow Graph);§5. 程序复杂程度的定量度量;;环形复杂度的缺点： ? 没有区分不同种类控制结构的复杂性，例如 IF 与 LOOP，嵌套 IF 与 CASE 等； ? 顺序结构中程序大小与复杂性无关。; Halstead方法根据程序中运算符和操作数的总数来度量程序的复杂程度。;? Halstead’s laws: (1) 实际程序长度(program length)：N = N1 + N2 (2) 程序词汇表(program vocabulary)：n = n1 + n2 (3) 预测程序长度(estimated length)：H = n1log2n1 + n2log2n2 注意：H可由词汇表算出，即程序长度可通过词汇表预估。 (4) 程序量(program volume)：V = N log2n ——minimum # of bits required to specify a program.;(5) 程序级别(program level)：L = V * / V 其中 potential volume V * = (2+n2*)log2 (2+n2*)，n2* 为I/O 变量的个数 。这里V * 是V 的最小值，2表示程序中至少有2个运算符 — 赋值符和调用符。 L 体现了抽象程度，编码语言越高级，L 越接近1。;§5. 程序复杂程度的定量度量