高中信息技术选修1课件-1.1 计算机解决问题的过程-教科版

计算机解决问题的过程 选修一 算法与程序设计 人机大战第二季发布会 　　　2017年4月10日，中国围棋协会和浙江省体育局携手Google共同宣布，三方将联合主办“中国乌镇•围棋峰会”，届时AlphaGo将再度与最顶尖的人类棋手进行对弈。这场为期5天，有关围棋与人工智能的赛事将于5月23日-27日在中国最富盛名的水乡古镇，世界互联网大会永久会址，浙江桐乡乌镇举行。 　　计算机是人脑的延伸，要研究计算机解决问题的过程，需要从人解决问题的过程谈起。 1.“韩信点兵”的故事 (学生活动：看书p4（2），了解韩信其人。) 　　　相传我国汉代有位大将军叫韩信，他在点兵时让士兵分别从1～3、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）公倍数法 现在仿照上边用过的“公倍数法”，设要求的数为 ，则依题意，得联立方程组 当然，解，不是唯一的， 每差105，都是另一个解答， 但如果结合实际问题，答案往往就是唯一的了。 例如一队士兵的大约人数，韩信应是知道的。 人解决问题的一般过程 观察、分析问题 收集必要的信息 解决问题 判断、推理 根据已有的 知识、经验 按照一定的 方法和步骤 总结：人解决问题的思路 　　 首先：观察、分析问题，收集必要的信息，然后根据已有的知识、经