第九讲详细设计.pptxVIP

第九讲;本讲（第六章）的主要内容;一、详细设计及其任务;模块的属性：功能、逻辑和状态 模块的内部特性和外部特性 详细设计的任务 每个模块内的数据结构 每个模块的控制算法 内部接口描述 为每一模块设计出一组测试用例（test cases) 。 评审;二、结构程序设计;3. 结构程序设计的提出;4. 结构程序设计的类型;5. 结构程序设计的优点;三、人机界面设计;1. 设计问题;2. 设计过程（p111）;3. 人机界面设计指南（p112）;四、详细设计的工具（P114）;1.程序流程图; ;;循环的标准符号 注解的使用;多出口判断;2. N-S图;示例;N-S图的嵌套定义形式;3. 问题分析图(PAD) ;; 对应于增量型循环结构 for i := n1 to n2 step n3 do在PAD中有相应的循环控制结构;4.程序流程的判定表;;;建立判定表的步骤;5. PDL (Program Design Language);示例: 拼词检查程序; PDL的特点;内语法使用自然语言来描述处理特性。内语法比较灵活，只要写清楚就可以，不必考虑语法错，以利于人们可把主要精力放在描述算法的逻辑上。 有数据说明机制，包括简单的(如标量和数组)与复杂的(如链表和层次结构)的数据结构。 有子程序定义与调用机制，用以表达各种方式的接口说明。;使用PDL语言，逐步求精：; IF word not in dictionary THEN --* display words not in dictionary display word prompt on user terminal IF user response says word OK THEN add word to good word list ELSE add word to bad word list ENDIF ENDIF EXIT WHEN all words processedEND LOOP; --* create a new words dictionary dictionary :＝ merge dictionary and good word list END spellcheck;五、面向数据结构的设计方法;Jackson方法与SD比较;4. Jackson图与Jackson伪代码;有关Jackson图的提示;实例：用Jackson图表示二维表格;表示数据结构;产生津贴;Jackson伪代码（过程性表示）;5. Jackson程序设计步骤（P122）;三条映射规则;一个简单例子;Cont.;①分析并确定输入数据和输出数据的逻辑结构，并用Jackson图描绘这些数据结构;③从描绘DS的Jackson图导出描绘PS的Jackson 图。首先为每对有对应关系的数据单元，按照其在DS图中的层次在PS图的相应层???画一个处理框；;④列出所有的操作和文件;⑤伪码表示;基于数据结构设计的问题;六、程序复杂度的定量度量;McCabe 方法的基本概念;环域复杂度的计算方法;7;三种计算V(G)的方法;计算它的环形复杂度;环域复杂度的意义;利用环域复杂度度量软件的缺点;Halstead 方法;作业：;