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

来源:互联网 发布:dlg数据采集 编辑:程序博客网 时间:2024/05/20 22:28

这里写图片描述

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

自顶向下

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

逐步求精

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

这里写图片描述


案例分析

洗衣机运行过程

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

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

伪代码:

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 淘宝被投诉卖假申诉失败怎么办 要退保证金但是有人买东西了怎么办 手机淘宝上我是商家停止服务怎么办 淘宝上买的电脑商家关闭了怎么办 淘宝链接复制链链接发不出去怎么办 淘宝卖家填错地址货已经发了怎么办 拼多多没交保证金无法提现怎么办 信用卡被别人刷了没证据怎么办 我在淘宝开个店卖衣服没人买怎么办 收货地址填错了卖家已发货怎么办 淘宝店上的供货商不发货怎么办 在淘宝买的花退到卖家后死了怎么办 在淘宝买东西付款开通了花呗怎么办 淘宝网投诉卖家也不处理问题怎么办 淘宝图片空间上传不了大图片怎么办 不小心把设置里打印机删掉了怎么办 电脑上qq不小心删掉了怎么办