第四讲详细设计的.pptVIP

详细设计; 结构程序设计 详细设计的工具 Jackson程序设计方法 Warnier程序设计方法 程序复杂度的定量度量;如何具体的实现所要求的系统，得出目标系统的精确描述。 详细设计的任务还不是具体的编写程序,而是要设计出程序的”蓝图”,以后程序员将根据这个蓝图写出实际的程序代码。 详细设计的结果最终决定编码阶段程序的质量。（逻辑正确、性能满足要求、便于阅读和理解）; 结构程序设计;结构程序设计; 结构程序设计;结构程序设计;优点;缺点;详细设计的工具;5.2 详细设计的工具;1、程序流程图(Program Flow Chart) 程序流程图又称程序框图，它是历史悠久使用最广泛的程序设计方法，然而，他也是使用得最混乱得一种方法。;(1) 顺序结构(sequential structure);? 任何复杂的程序流程图都应由以上五种基本结构组合而成。 ;Sequential;x4;特点： ① 没有箭头，不允许随意转移控制； ② 每个矩形框(Case中条件取值例外)都是一个功能域(即一个特定结构的作用域)，结构表示明确； ③ 局部及全程数据的作用域易见； ④ 易表现嵌套关系(embedded structure)以及模块的层次结构。;A;x4;开始 ?;特点： 使用标识结构化控制结构的PAD符号设计出来的程序必然是结构化程序设计。 PAD图所描绘的程序结构十分清晰。 PAD图表现程序逻辑，易读、易懂易记。 容因将PAD图转换称高级语言。 既可以表示程序逻辑又可以表示数据结构。 PAD图符号支持自顶向下、逐步求精方法的使用。;工具;例： 航空行李托运费的算法 按规定：重量不超过30公斤的行李可免费托运。重量超过30公斤时，对超运部分，头等舱国内乘客收4元/公斤；其它舱位国内乘客收6元/公斤；外国乘客收费为国内乘客的2倍；残疾乘客的收费为正常乘客的1/2。 ;Rules;行李费算法;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;应具备以下特点： ① 有固定的外语法(keyword)； ;优点： 可以作为注释直接插入到源程序中 可以使用普通地正文编辑程序或文字处理程序 已经有自动处理程序存在，而且可以自动由PDL生成程序代码。 缺点：不够直观。;6、文件夹： 记录模块开发过程的文档。建议各组建立自己的文件夹。 文件夹是组织和保存在开发过程中不断产生出来地文档资料的一种有效方法，用这种方法保存和管理文档即方便又容易查阅。;项目名称： 模块名称： 开发人员： 完成日期： 模块简述：;A;改进的Jackson图 传统的Jackson图在表示选择或重复结构时，选择条件或循环条件不能直接的在图上表示出来，影响了图的表达能力，也不容易直接把图翻译成程序。;§2. JSD;§2. JSD;§2. JSD;§2. JSD;第1步：用Jackson图描述 I\O 的数据结构;JSD;正文文件;;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;第5步：用Pseudocode 表示程序。;JSD方法;Warnier方法;Warnier方法;顾客姓名;输出报表如下：;第1步：用Warnier Diagram 描述I\O的数据结构 图中第4第5层只有在一个顾客有事务活动时（支出或存入）才出现。;第2步：Data Structure ? Program Structure;第3步：将上图对应转换为程序流程图，并将每个处理框编号。;;;第5步：将前一步分类指令表中有同样处理框标识（序号）的指令归为一组，基本上按照“输入－处理－输出”的顺序组织这些指令，并按??理序号排序;程序复杂程度的定量度量;McCabe方法;PDL procedute: sort 1：do While records remain 2： read record； if record field I=0 3： then process record； store