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

这里写图片描述

    通常,我们会把一个大问题划分为几个能解决的小单元。打扫一个栋房子或一个公寓的任务看起来很繁重,而打扫起居室、餐厅、厨房、卧室和浴室的独立任务看起来就容易多了。项原则尤其适用于计算机领域:把大的问题分割成能够单独解决的小问题。

自顶向下

    按照一定的顺序,把一个大问题分解成很多的小问题,确保我们对这些小问题有充分的把握能够解决,既将复杂问题逐层拆分为若干个更简单的子问题。

逐步求精

    尽可能地将现实问题转化为逻辑空间或求解空间的问题,进而转化成简单的编程问题,即将现实中的问题逐步求精变化成能够以一定算法或者其组合解决的问题。

这里写图片描述


案例分析

洗衣机运行过程

这里写图片描述
- 首先,将洗衣服的过程分为一下的子过程:
- 启动洗衣机
- 选择模式
- 模式一
- 模式二……
- 注水
- 浸泡
- 离心
- 计时
- 排水
- 结束

其中模式一模式二还可以有子程序
 - 电机转动
 - 计时器计时
 - 水位控制

伪代码:

INT MAIN(){

IF(START){
    INT     READ= OPTION;
    EXCUTE (READ) ; 

    }
}

VOID WATER(INT LITTER){
POUR LITTER WATTER ;
}

VOID PAISHUI(){
ROTATE THE WASHING MACHINE ;
IF(WATER HEIGHT == 0){
    STOP
}
}

VOID EXCUTE(INT READ){
IF(READ== 1){
    WATER(15);
}
IF(READ == 2){
    WATER(25);
}
IF(READ == 3){
    WATER(35);
}
IF(WATERHEIGHT == READ*10+5){
    PAISHUI();
}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值