“自顶向下, 逐步求精”的程序设计方法。
2017-11-26 15:13
387 查看
什么是自顶向下,逐步求精
“自顶向下”
指的是一个将复杂问题逐层拆分为若干个更简单的子问题的过程“逐步求精”
指的是将现实中的问题逐步求精变化成能够以一定算法或者其组合解决的问题的过程实例
自顶而下,逐步求精
我们可以将一个准备食物的问题首先分成两个子问题:列出人员列表,准备菜单接着,我们将问题可以进一步求精为更多的解决小步骤,
、
如上所示,
最后,通过自顶而下,逐步求精的方法,我们已经得到了一系列易于解决的小问题,
对各个小问题进行编程解决即可。
另一个自顶向下, 逐步求精实例(洗衣机)
求精过程
其伪代码如下
water_in_switch(open_close) // open 打开上水开关, close关闭 water_out_switch(open_close) // open 打开排水开关, close关闭 get_water_volume() //返回洗衣机内部水的高度 motor_run(direction) // 电机转动。 left左转, right右转, stop停 time_counter() // 返回当前时间计数,以秒为单位 halt(returncode) //停机, success 成功 failure 失败 input mode,waterlevel water_in_switch(open) if(get_water_volume()>=waterlevel) water_in_switch(close); start_time=time_counter(); if (time_counter()-start_time>=time_setting[mode]) repeat start_time2=time_counter(); motor_run(left); motor_run(stop); motor_run(left); motor_run(stop); motor_run(left); motor_run(stop); motor_run(right); motor_run(stop); motor_run(right); motor_run(stop); motor_run(right); motor_run(stop); until (time_counter()-start_time2>=time2_setting[mode]) water_out_switch(open); motor_run(right); start_time3=time_counter(); if (time_counter()-start_time3>=time3_setting[mode]) motor_run(stop); water_out_switch(close); halt(success);
相关文章推荐
- 程序设计中自顶向下,逐步求精的方法
- 简析“自顶向下,逐步求精”的程序设计方法
- “自顶向下, 逐步求精”的程序设计方法。
- 深入“自顶向下,逐步求精”——面向过程程序设计方法
- 分治法--“自顶向下,逐步求精”的程序设计方法
- 深入“自顶向下,逐步求精”——面向过程程序设计方法
- 简述“自顶向下,逐步求精”——面向过程程序设计方法
- 深入“自顶向下,逐步求精”——面向过程程序设计方法
- 自顶向下,逐步求精的程序设计方法
- 自顶向下,逐步求精(Top-down)的程序设计方法简介
- “自顶向下,逐步求精“的程序设计方法
- 自顶向下,逐步求精:从洗衣机工作程序看面向过程程序设计方法
- “自顶向下, 逐步求精”的程序设计方法
- “自顶向下, 逐步求精”的程序设计方法。
- 【实践+科普】自顶向下,逐步求精——面向过程程序设计方法
- “自顶向下,逐步求精”——面向过程程序设计方法
- 自顶向下,逐步求精的程序设计方法。
- 自顶向下逐步求精的程序设计方法
- 浅谈‘’自顶向下,逐步求精‘’方法
- “自顶向下 逐步求精”的设计方法