胡立军算法的含义.docVIP

PAGE PAGE 1 §1.1算法的含义 江苏省南通第一中学 胡立军 【教学目标】 1．体会算法的思想，了解算法的含义； 2．通过实例分析理解算法的有限性和确定性； 3．能用自然语言描述简单的算法过程. 【教学重点与难点】 教学重点：通过实例体会算法思想，初步理解算法的含义． 教学难点：算法概念以及用自然语言描述算法． 【教学方法】主动参与、合作交流相结合；启发、评议相结合 【教学过程】 一、创设情境，引入新课 引例1：大家熟悉的2000年春晚小品“钟点工”，宋丹丹问赵本山：把大象装入冰箱分几步? 第一步 把冰箱打开 第二步 把大象放进冰箱 第三步 把冰箱门关上. 引例2：中央二套有一档娱乐节目“幸运52”，主持人李咏让参加者猜商品的价格，猜对了可以获得该商品.商品价格在0~400，猜好后，主持人说是高了，还是低了，然后再猜，直到猜中为止.在这游戏中，较好的方法就是二分法： 第一步 报200 第二步? 如果是说高了，就再报100；如果低了，就报300 第三步? 在前一个数与再前一个数之间，取它们的中间值，直到猜中为止. 引例3：现有九个大小相同的小球，已知里面有一个空心小球比其它的要轻，只用天平（没有砝码），怎样快速地找出哪一只是空心小球? 方法一：（将小球分成四组，每组2球，余一球） 第一步 任取两组小球进行比较,如果天平不平衡,则较轻的一边含空球，则进行第三步;如果天平平衡,则进行第二步. 第二步 取下这两组小球,再放入下组小球进行称量,直到天平不平衡为止,偏轻的那一边是空球，进行第三步；若天平一直平衡,则未称的那一只是空球. 第三步 取出含空球的那两球进行比较，较轻的那一只就是空球. 方法二：(将小球分成两组,每组4球，余一球) 第一步 将两组分别放在天平的两边.如果天平不平衡,则空球在较轻的那一组;如果天平平衡，则未称的那一只是空球. 第二步 取出含空球的那一组，从中各任取两球放在天平的两边.则较轻的那一组中有空球 第三步 取出含空球的那两球进行比较，则较轻的那一只就是空球. 方法三：(将小球分成三组,每组3球) 第一步 将两组分别放在天平的两边.如果天平不平衡,则空球在较轻的那一组;如果天平平衡，则空球在未称的那一组里. 第二步 取出含空球的那一组，从中任取两球放在天平的两边.如果天平不平衡，则较轻的那一边就是空球；如果天平平衡，则未称的那一枚是空球. 二、主观参与，感知概念 再请学生举一些日常生活中算法的例子，从而使学生再次感受算法的思想． 【体会】 1. 算法的广义理解——为解决某一问题而采取的方法和步骤． 2．算法具有不唯一性. 三、合作交流，形成概念 例1：给出求1+2+3+4+5的一个算法. 学生一：按照逐一相加的程序进行 第一步 计算1+2，得到3 第二步 将第一步中的运算结果3与3相加，得到6 第三步 将第二步中的运算结果6与4相加，得到lO 第四步 将第三步中的运算结果1O与5相加，得到15 学生二：可以运用公式1+2+3+4+… +n= 直接计算 第一步 取n=5 第二步 计算 第三步 输出运算结果 以上两种方法都可以称为是算法，紧接着，就两种学生的回答，给出下列问题. 变式：“写出求1+2+3+4+…+100的一个算法”，比较它们的优劣： 算法1按照逐一相加的程序进行 第一步 计算1+2，得到3； 第二步 将第一步中的运算结果3与3相加，得到6； 第三步 将第二步中的运算结果6与4相加，得到10； 第九十九步 将第九十八步中的运算结果4950与100相加，得到5050． 算法2可以运用公式1+2+3+…+n=直接计算 第一步 取=100； 第二步 计算； 第三步 输出运算结果． 本章主要讨论的是计算机能实现的算法．怎样的算法才是计算机能实现的算法？这样，让学生在原有认知基础上很流畅地构建新知——算法的概念． 【小结】算法(algorithm)的含义:对一类问题的机械的、统一的求解方法.? 例2：给出求解方程组 的一个算法. 【解】用消元法求解这个方程组，算法如下： 第一步? 方程①不动，将方程②中的x的系数除以方程①中的x系数，得到乘数 第二步? 方程②减去m乘以方程①，消去方程②中的x项，得到 第三步? 将上面的方程组自下而上回代求解，得到y=-1,x=4 所以原方程的解为 【说明】这种消元回代的算法适用于一般的线性方程组的求解. 变式：给出一个解二元一次方程组（）的一个算法． 【小结】 1.算法的特点: ①有限性：一个算法在执行有限个步骤后必须结束. “有限性”往往指在合理的范围之内，如果让计算机执行一个历时10