第一课 解问题的一般方法.docVIP

第一课 解决问题的一般方法 内容分析：　　本节中，首先从解决问题的一般方法出发，通过带领学生对于若干问题的分析，帮助学生了解使用计算机解决问题的三种方法，即使用计算机现有的工具软件解决、编程解决以及利用人工智能技术解决，从而引出算法的思想与程序设计的概念。学生经过学习，能够确定哪些问题需要编写计算机程序解决，并通过经历计算机解决问题的基本过程，理解程序设计的含义。教学目标：　　1、 知道人类是如何分析问题、解决问题的。　　2、 了解计算机求解问题的过程。　　3、 知道人类解决问题和计算机解决问题的异同。教学内容：　　1．从“韩信点兵”例子掌握“人是如何解决解决问题”这个标题；　　2．通过“猴子吃桃”例子了解计算机问题的过程教学重点：　　计算机解决问题的过程教学难点；　　人类解决问题和计算机问题的异同之处　　教学策略：讲授、演示观察、讨论相结合　　课时：1节正课讲解　　　一、人是如何解决问题的　　例1：我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按1～3报数，第二次按1～5报数，第三次按1～7报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人。他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。　　在《孙子算经》中也有记载：“今有物不知其数：三三数之余二，五五数之余三，七七数之余二，问物几何?”　　明代，数学家程大位把这个问题的算法编成了四句歌诀：　　　　三人同行七十稀，五树梅花廿一枝；七子团圆正半月，除百零五便得知。　　用现在的话来说就是：一个数用3除，除得的余数乘70；用5除，除得的余数乘21；用7除，除得的余数乘15。最后把这些乘积加起来再减去105的倍数，就知道这个数是多少。　　《孙子算经》中解决此问题的算法是：70×2＋21×3＋15×2＝233，233－105－105＝23，所以这些物品最少有23个。　　韩信点兵时，必须先知道部队的大约人数，原因是：　　　　　被5、7整除，而被3除余1的最小正整数是70；　　　　被3、7整除，而被5除余1的最小正整数是21；　　　　被3、5整除，而被7除余1的最小正整数是15。　　　　所以，这三个数的和是15×2＋21×3＋70×2，必然具有被3除余2，被5除余3，被7除余2的性质。但所得结果233（30＋63＋140＝233）不一定是满足上述性质的最小正整数，故从它中减去3、5、7的最小公倍数105的若干倍，直至差小于105为止，即 233－105－105＝23。所以23就是被3除余2，被5除余3，被7除余2的最小正整数。　　求解思路：　　观察问题→分析问题→脑中收集信息→根据已有的知识、经验判断、推理→采用方法和步骤解决　　对于同一个问题，可以有多种求解方法，但不同的方法有优劣之分，在评价一种方法的优劣时，要和具体情况相结合的，不能一句话说“这种求解方法好！”“好在哪里？”要说清楚。　　一个人解决问题，不仅要明确问题，提出假设，验证假设，而且要对解决问题的意义有正确的认识。这样，才能端正态度，积极思考，达到解决问题的目的和要求。　　二、计算机解决问题的过程　　1．日常生活中利用电脑解决各种问题的例子　　写一篇文件，我们可以选择多种文字处理软件，如wps、word、写字板、记事本等，但是它们有各自的优劣之处；　　学校财务处要制作一份工资表，工资表中许多数据，我们可以用Excel解决；　　学生要设计一个报刊设计，可以使用word；　　网络上的网页是使用网页制作工具完成的，记事本要输入代码，Frontpage和Dreamweaver可以直接使用可视化工具。　　2．编写程序的原因：　　学校的图书管理可能有某些特殊的规定，现在的图书管理软件达不到要求，必须要亲自动手编写程序来解决问题。　　3．导入例子　　例2：一只小猴子摘了一堆桃子，第一天，它吃了这堆桃子的一半又多吃了一个；第二天，它吃了剩下的一半又多吃了一个，依此类推，到第十天的时候只剩下一个桃子。问，小猴子一共摘了多少个桃子？　　分析：此题的算法比较简单，我们可以利用倒推方法：第十天剩下一个桃子，而且每一次前一天的桃子个数等于后一天桃子个数加1的2倍，使用循环语句从第10天开始依次推算出第9天，第8天，直到第一天的桃子的个数。　　请同学们开动脑筋，算算该“物”最少有几个？用已有的数学知识进行解答。 “小猴子吃桃子”问题求解 求解问题的条件 已知条件：第 10 天剩下 1 个桃子 隐含条件：每一次前一天的桃子个数等于后一天桃子的个数加 1 的 2 倍。 求解方法一 具体步骤 1. 2. 3. … 评价 求解方法二 具体步骤 1. 2. 3.