“自顶向下, 逐步求精”的程序设计方法。

什么是自顶向下,逐步求精

“自顶向下”

指的是一个将复杂问题逐层拆分为若干个更简单的子问题的过程

“逐步求精”

指的是将现实中的问题逐步求精变化成能够以一定算法或者其组合解决的问题的过程
“自顶向下, 逐步求精”的程序设计方法。_第1张图片

实例

“自顶向下, 逐步求精”的程序设计方法。_第2张图片

自顶而下,逐步求精

我们可以将一个准备食物的问题首先分成两个子问题:列出人员列表,准备菜单
接着,我们将问题可以进一步求精为更多的解决小步骤,
“自顶向下, 逐步求精”的程序设计方法。_第3张图片
如上所示,
最后,通过自顶而下,逐步求精的方法,我们已经得到了一系列易于解决的小问题,
对各个小问题进行编程解决即可。

另一个自顶向下, 逐步求精实例(洗衣机)

求精过程

“自顶向下, 逐步求精”的程序设计方法。_第4张图片

其伪代码如下

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);

你可能感兴趣的:(软件工程导论)