软件工程_详细设计.ppt

本章主要内容 结构化程序设计 详细设计的工具 Jackson程序设计方法 Warnier程序设计方法 程序复杂程度的定量度量 详细设计的工具 程序流程图 盒图（N-S图） PAD图 判定表 判定树 过程设计语言（PDL） 模块开发文件夹 JACKSON程序设计方法 Jackson图 改进的Jackson图 Jackson方法 WARNIER方法 Warnier方法 Warnier方法的辅助技术 详细设计阶段的关键任务是，确定具体实现所要求的目标系统。除了保证程序完成系统的功能和性能指标之外，还程序的容易读、容易测试、容易维护和修改等也是详细设计的重要目标。 理论研究和实践表明，采用自顶向下逐步求精和设计单入口和单出口的控制结构是完全可行的，具有重要的优点。结构化程序设计技术是实现该目标的重要保证。是进行详细设计的逻辑基础。 程序流程图、盒图、PAD图、HIPO图、判定表、判定树和PDL语言等都是完成详细设计的工具，选择合适的工具并且正确地使用它们是十分重要的。 本章习题 一、名词解释 1.结构化程序设计 2.流程图 3.盒图 5. PAD图 7. Jackson方法 8. Warnier方法 本章习题 二、回答问题 1.什么是结构化程序设计，它在软件发展史上有什么重要地位？ 2.Jackson方法是以控制为中心还是以数据为中心，为什么？ 3.控制结构有哪几种？ 4.为什么说设计单入口和单出口的模块是完全可能的？ 本章习题 三、综合 1.在总体设计的基础上，作出教务管理系统的两个模块的详细设计。 2.假设只有 SEQUENCE 和 DO WHILE 两种控制结构，如何用来完成 IF THEN ELSE 操作。 本章习题 3.画出下列伪码程序的程序流程图和盒图。 START IF p THEN WHILE q DO f END DO ELSE BLOCK g n END BLOCK END IF STOP 本章习题 4.研究下列伪码程序： LOOP: Set I to (START+FINISH)/2 if TABLE(I)=ITEM goto FOUND if TABLE(I)ITEM Set START to (I+1) if TABLE(I)ITEM Set FINISH to (I-1) if (FINISH-START)1 goto LOOP if TABLE(START)=ITEM goto FOUND if TABLE(FINISH)=ITEM goto FOUND Set PLAG to 0 goto DONE FOUND:Set FLAG to 1 DONE:Exit 本章习题 （1）画出程序流程图。 （2）分析程序是否结构化，说明理由。 （3）若程序是非结构化的，请设计一个等价的 结构化的程序，并画出程序流程图。 （4）分析此程序的功能是什么，完成预定的功能应具有哪些隐含的前提条件。 JACKSON图 前一页 JACKSON图 Jackson图的优点：便于表示层次结构,而且是对结构进行自顶向下分解的有力工具；形象直观可读性好；既能表示数据结构也能表示程序结构（因为结构程序设计也只是使用上述三种基本结构）。 J A C K S O N 程 序 设 计 方 法 前一页 改进的JACKSON图 前一页 JACKSON方法 Jackson结构程序设计方法基本上由下述五个步骤组成 ： 1、分析并确定输入数据和输出数据的 逻辑结构，并用Jackson图描绘这些数据结构。 J A C K S O N 程 序 设 计 方 法 前一页 2、找出输入数据结构和输出数据结构结构中有相对应关系的数据单元。对应关系是指有直接的因果关系，在程序中可以同时处理的数据单元。 JACKSON方法 J A C K S O N 程 序 设 计 方 法 前一页 3、用下述三条规则从描绘数据结构 ? 为每对有对应关系的数据单元，按照它们在数据结构图中的层次在程序结构图的相应层次画一个处理框。 ? 根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框。 ? 根据输出数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框。 J A C K S O N 程 序 设 计 方 法 JACKSON方法 前一