自顶向下,逐步求精

来源:互联网 发布:杭州java工资 编辑:程序博客网 时间:2024/06/05 17:28

定义:(E.W.Dijikstra)在1965年提出的,是软件发展的一个重要的里程碑。它的主要观点是采用自顶向下、逐步求精的程序设计方法;使用三种基本控制结构构造程序,任何程序都可由顺序、选择、循环三种基本控制结构构造。是以模块化设计为中心,将待开发的软件系统划分为若干个相互独立的模块,这样使完成每一个模块的工作变单纯而明确,为设计一些较大的软件打下了良好的基础。
这里写图片描述
原则:
自顶向下

程序设计时,应先考虑总体,后考虑细节;先考虑全局目标,后考虑局部目标。不要一开始就过多追求众多的细节,先从最上层总目标开始设计,逐步使问题具体化。
这里写图片描述

逐步细化

对复杂问题,应设计一些子目标作为过渡,逐步细化。
这里写图片描述
基本结构:

顺序结构

顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。
这里写图片描述

选择结构

选择结构表示程序的处理步骤出现了分支,它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。
这里写图片描述
循环结构

循环结构表示程序反复执行某个或某些操作,直到某条件为假(或为真)时才可终止循环。在循环结构中最主要的是:什么情况下执行循环?哪些操作需要循环执行?循环结构的基本形式有两种:当型循环和直到型循环。

当型循环:表示先判断条件,当满足给定的条件时执行循环体,并且在循环终端处流程自动返回到循环入口;如果条件不满足,则退出循环体直接到达流程出口处。因为是”当条件满足时执行循环”,即先判断后执行,所以称为当型循环。

直到型循环:表示从结构入口处直接执行循环体,在循环终端处判断条件,如果条件不满足,返回入口处继续执行循环体,直到条件为真时再退出循环到达流程出口处,是先执行后判断。因为是”直到条件为真时为止”,所以称为直到型循环。
这里写图片描述

应用
洗衣机中的“自顶向下、逐步求精”的伪码

1选择洗衣模式:对应水位,注水时间
2注水, 水位计计水位
3浸泡, 计时器计时
4电机转动, 左3次,右3次
5排水, 水位计计水位
6电机转动(脱水)
7结束