第六章详细设计 6.1结构化程序设计 62详细设计工具 63面向数据结构的设计方法 退出
6.1 结构化程序设计 6.2 详细设计工具 6.3 面向数据结构的设计方法 退出 第六章 详细设计
6.1结构化程序设计 A p (a)顺序结构 (b)选择结构 exp 或 exp F (c)循环结构 三种基本的控制结构
6.1 结构化程序设计 A B (a) 顺序结构 (b) 选择结构 B exp A F T A exp T F exp A F T (c) 循环结构 或 三种基本的控制结构
结构化程序设计技术是一种设计程序的技术 它采用自顶向下逐步求精的设计方法和单入口单出 口的控制结构,并且只包含顺序、选择和循环三种 控制结构。 逐步求精方法是由 Wirth提出的一种早期的自顶 向下的设计策略。面对现实的复杂问题,我们首先 不要一下子就力图触及到问题解法的细节,而应当 先从问题的全局出发,用较自然的抽象语句来表示 问题,从而得到抽象算法。这时的算法主要是描述 “做什么”,或者说是把问题描述为几个子问题或 子功能。接下来对子问题,也就是对抽象算法进行 细化,在这一阶段设计的算法中,已经开始含有程 序设计语言的成分。随着算法的不断细化,越来越 多地开始完成“如何做”,算法中程序设计语言的 成分也越来越多,当最后把算法全部细化为程序设 计语言描述时,程序设计也就随之完成了
逐步求精方法是由Wirth提出的一种早期的自顶 向下的设计策略。面对现实的复杂问题,我们首先 不要一下子就力图触及到问题解法的细节,而应当 先从问题的全局出发,用较自然的抽象语句来表示 问题,从而得到抽象算法。这时的算法主要是描述 “做什么” ,或者说是把问题描述为几个子问题或 子功能。接下来对子问题,也就是对抽象算法进行 细化,在这一阶段设计的算法中,已经开始含有程 序设计语言的成分。随着算法的不断细化,越来越 多地开始完成“如何做” ,算法中程序设计语言的 成分也越来越多,当最后把算法全部细化为程序设 计语言描述时,程序设计也就随之完成了。 结构化程序设计技术是一种设计程序的技术, 它采用自顶向下逐步求精的设计方法和单入口单出 口的控制结构,并且只包含顺序、选择和循环三种 控制结构
DO A CASE I exp CASE CASE 32 CASE n T (a) DO UNTIL型循环结构 (b) DO CASE型多分支结构 其他常用的控制结构
DO CASE I (a) DO_UNTIL 型循环结构 exp A F T CASE 1 CASE 2 … CASE n (b) DO_CASE 型多分支结构 其他常用的控制结构
6.2详细设计工具 62.1程序流程图 622盒图 623PAD图 624过程设计语言 62.5判定表 626判定树 退出
6.2 详细设计工具 6.2.1 程序流程图 6.2.2 盒图 退出 6.2.3 PAD图 6.2.4 过程设计语言 6.2.5 判定表 6.2.6 判定树