自顶向下 逐步求精

来源:互联网 发布:肯德基麦当劳知乎 编辑:程序博客网 时间:2024/06/06 04:01

自顶向下

自顶向下(top-down)的分析算法通过在最左推导中描述出各个步骤来分析记号串输入。
将复杂的大问题分解为相对简单的小问题,找出每个问题的关键、重点所在,然后用精确的思维定性、定量地去描述问题。其核心本质是”分解”。

逐步求精

将现实问题经过几次抽象(细化)处理,最后到求解域中只是一些简单的算法描述和算法实现问题。

自顶向下,逐步求精在程序设计中是面向过程的设计方法。
这里以洗衣机程序设计为例。

这里写图片描述

正常洗衣程序
注水:while (getwatervolume < volumeset)
wateroutswitch(close)
waterinswitch(open)
浸泡:注水
while (timecounter < timeset)
wateroutswitch(close)
waterinswitch(close)
洗衣:motorrun(left,righ)
排水 : while(getwatervolume>0)
wateroutswitch(open)
waterinswitch(close)
拖水:排水
motorrun(left,right)

原创粉丝点击