1.1计算机解决问题的过程——韩信点兵

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

信息技术(选修一)算法与程序设计任课教师:刘凤娥古典问题——韩信点兵韩信是我国西汉初著名的军事家,刘邦得天下,军事上全依靠他。韩信点兵,多多益善,不仅如此,还能经常以少胜多,以弱胜强。在与楚军决战时韩信指挥诸侯联军,在垓下十面埋伏,击败楚军,楚霸王项羽因此自杀。韩信点兵问题:相传汉高祖刘邦问大将军韩信统御士兵多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、17人一列余8刘邦听后茫然而不知其数。你能说出有多少士兵吗?韩信点兵问题一求整除3余1、整除5余2、整除7余4的最小自然数。分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤结果分析问题设所求的数为X,则x应满足:x整除3余1、x整除5余2、x整除7余4。解题步骤(算法)1、令X为12、如果X整除3余1,X整除5余2,X整除7余4,这就是题目要求的数,则记下这个X3、令X为X+14、如果算出,则结束,否则跳转25、写出答案编写程序:VB语言参考代码DimXAsInteger,YAsIntegerX=1Y=0Doifxmod3=1andxmod5=2andxmod7=4theny=xX=x+1Loopuntily0Print韩信统御士兵数:;y韩信点兵问题二求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。?程序应该怎么改呢?计算机解决问题的步骤1、分析问题2、设计算法3、编写程序4、调试程序交流求解决问题的方式相同点不同点人工求解用计算机求解速度慢,易出错.都需要分析问题,设计算法.速度快,需编写程序和调试程序实践1、模仿学过的用计算机程序解决问题的方法,设计一个算法,尝试求解鸡兔同笼问题:今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何?

1 / 10
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功