4.1.4剖析编制计算机程序解决问题的过程.ppt

:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半,还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第5天刚好剩一个。问猴子第一天摘了多少个桃子?游戏导入分析问题最简单的就是倒推法:第5天:剩了1个第4天:剩了(1+1)×2=4,吃了4*1/2+1=3个第3天:剩了(4+1)×2=10,吃了10*1/2+1=6个第2天:剩了(10+1)×2=22,吃了22*1/2+1=12个第1天:剩了(22+1)×2=46,吃了46*1/2+1=24个分析问题设第五天桃子数为X:X5=1然后计算第四天的X:X4=(X5+1)*2然后计算第三天的X:X3=(X4+1)*2然后计算第二天的X:X2=(X3+1)*2然后计算第一天的X:X1=(X2+1)*2Xn=(Xn+1+1)*2设计算法(算法):开始x=1n=4输出第五天的桃子个数xn>=1x=(x+1)*2输出第一天的桃子个数xn=n-1结束否是(流程图)第一步:设定天数n和最后一天剩余桃子个数x第二步:输出最后一天桃子个数第三步:通过一个for…next循环重复执行Xn=(Xn+1+1)*2直到第一天第四步:输出第一天桃子数编写程序PrivateSubForm_Click()x=1n=4Print“第五天剩";x;"个桃子"Fori=nTo1Step-1x=(x+1)*2NextPrint"第一天有";x;"个桃子"EndSub调试运行程序设计好以后,通过键盘输入计算机运行,看程序能否按预想的执行。若编写程序与语法规则不一致,哪怕是一个标点符号错误,也会令程序出错而中断运行。可按照计算机的提示信息修改程序,重新调试运行。检测结果当程序能够顺利运行以后,还需要对程序功能进行分析和检查。因为计算机检查不出程序中的逻辑错误或计算方法错误。编制计算机程序解决问题的过程分析问题设计算法编写程序调试运行检测结果拓展作业A、B、C、D、E这5个人合伙夜间捕鱼,凌晨时都已经疲惫不堪,于是各自在河边的树丛中找地方睡着了。第二天日上三竿时,A第一个醒来,他将鱼平分为5份,把多余的一条扔回河中,然后拿着自己的一份回家去了;B第二个醒来,但不知道A已经拿走了一份鱼,于是他将剩下的鱼平分为5份,扔掉多余的一条,然后只拿走了自己的一份;接着C、D、E依次醒来,也都按同样的办法分鱼。问这5人至少合伙捕到多少条鱼?每个人醒来后所看到的鱼是多少条?