2.1编程初体验——用计算机解决问题的过程 课件 2023—2024学年人教版高中信息技术必修1

计笪机解决问题的过程 思考： 个人计算机的另一个称呼是什么？ 电脑 为什么称计算机是电脑？ 计算机能模拟人的大脑活动， 是人脑的延伸。 计算机是人脑的延伸 要研究计算机解决问题的过 程， 需要从人解决问题的过 程谈起 1.“韩信点兵”的故事 相传我国汉代有位大将军叫韩信，他武 点兵时让士兵分别从13、1~5、1~7报数 然后报告各次的余数，这样，就知道总共有 多少士兵。然后韩信就凭这些数，可以求 得这队士兵的总人数。 这个问题即著名的韩信点兵”问题，又称 “鬼谷算”、“秦王暗点兵” 这里面有什么秘密呢？ 2.《孙子算经》中的题目 我国古代数学名著《孙子算经》 有“物不知数”的题目：今有物不知其数 三三数之剩2，五五数之剩3，七七数之 剩2，问物几何？ 请同学们开动脑筋，算算该“物”最少 有几个？看看能不能找出多种解决方法 2. 《孙子算经》中“有物不知其数” 问题的解答 1)筛法 首先写出“用3除余2”的数：2,5,8， 11,14,17,20,23,26,29, 其中，“用5除余3”的数：8,23， 其中，“用7除余2”的数：23，· 由此得到，23是最小的一个解。 至于下一个解是什么，要把“..写出来 才知道；实践以后发现，是要费一点儿功 去的 2)公倍数法 现在仿照上边用过的“公倍数法， 设要求的数为X,则依题意，得联立 程组 x=3n1+2 x=5n2+3 (*) x=7n3+2 题：有物不知其数，三三数之剩 五五数之剩b,七七数之剩c, 问物几何？ 答：解为， s=70a+21b+15c+105k k∈Z,k 的选取应 S>0 歌决 明朝数学家程大位在 《算法统宗》 中把 式总结为一首通俗易懂的歌决 : 三人同行七十稀，五树梅花廿一枝， 七子团圆正半月，除百零五便得知 其中正半月是指15，这个口诀把3,5,7； 70,21,15及105这几个关键的数都总结在内 了。详细说， 歌诀的含义是：用3除的余数乘 705除的余数乘21, 7除的余数乘15，相加后 瘦满去(“除”当“减”讲)105的适当倍数，就 当然，解，不是唯一的， 每差105，都是另一个解答 但如果结合实际问题，答案往 往就是唯一的了。 例如一队士兵的大约人数，韩 信应是知道的。