关于算法初步教学的启示.docVIP

关于算法初步教学的启示 广东省东莞市东莞中学523005 庞进发 广东省于2004年9月开始实施高中新课程，算法是高中数学新课程标准必修三的内容，如何开展算法的教学，引起教师们的热烈关注. 多数教师都没有算法的教学经验，该内容具有很大的挑战性. 我们学校使用人教A版教材，《算法初步》一章内容的教学已经结束. 在教学中，学生普遍认为难以理解的内容是：程序框图和一些符号，以及一些概念（如“累计变量”、“计数变量”等），还有运用自然语言描述算法，特别是1.1.1节例1有关判断是否为质数的程序框图. 在教学中要突破运用自然语言和程序框图描述算法这一重点、难点，更重要的是让学生体会算法思想. 下面是笔者的一些教学启示. 1 逐渐渗透算法意识，为算法学习铺路 算法知识是继学生学完数学必修1和必修2两个基础知识模块之后进一步学习的内容，在教材中，特别是必修1的教材，充分地结合信息技术. 在教学中，教师可以利用计算机或计算器画函数的图象，解决相应的问题，给学生逐渐渗透算法意识. 如在进行用计算机绘制函数图象的教学时，在人教A版必修1教材第43页：“1.用“Excel”绘制函数的图象：（1）打开Excel，在A列输入自变量的值；（2）把光标移到B列，在编辑框输入计算法则“ POWER（A：A，3）”，回车，在B列生成相应的函数值，如图1所示；（3）选中数据区域A、B列，执行“插入图表”命令，在“图表类型”中选择“XY散点图”，根据需要在“子图表类型”中选择其一.然后按照对话框中的提示，完成制图操作，就可得到如图2所示的函数的图象.”（如教材中的图1和图2省略），这里绘制函数图象的过程，可以让学生操作，使之体会解决问题过程，这就是运用自然语言描述算法的思想. 还有在人教A版必修1教材第111页运用程序框图（如图1）描述用二分法求方程的近似解的计算过程，第125页运用程序框图（如图2）描述实际问题的解决过程，都能让学生感知算法的思想. 2 通过足够的实例，让学生体会学习算法的重要性 算法教学必须通过实例进行，并且把其思想方法渗透在高中数学课程其他有关内容中，鼓励学生运用算法解决有关问题. 例如，运用算法自然语言或程序框图描述古代的九章算法、欧几里得算法，电视娱乐节目猜物品价格，数学中的计算，实际生活中的问题解决等等，还可以在计算机上实现一些数学计算或实际问题解决等算法，让学生由不同的角度感受算法，体会算法的条理性、逻辑性，从而认识到算法是解决问题的重要工具. 3 通过多种方法的分析，让学生体会算法的多样性 解决同样的问题可以有不同的算法，算法的不同，解决问题的效率也不同. 如下面一个问题的算法：最早在我国《算经十书》之一《孙子算经》中记载了“韩信点兵——孙子问题”：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？答曰：二十三.分析：“孙子问题”相当于求关于，，的不定方程组 ， ， 的最小正整数解. 算法1：第一步，确定最小的除以3余2的正整数：2；第二步，依次加3就得到所有除以3余2的正整数：2，5，8，11，14，17，20，23，26，29，32，35，38，…；第三步，在上列数中确定第一个除以5余3的正整数：8；第四步，依次加上15得到：8，23，38，…；第五步，在第四步得到的一列数中找出满足除以7余2的最小数23，即为所求. 算法2: 把3，5，7的顺序颠倒 第一步，确定最小的除以7余2的正整数：2；第二步，依次加7就得到所有除以7余2的正整数：2，9，16，23，30，…；第三步，在上列数中确定第一个除以5余3的正整数：23；第四步，依次加上35得到： 23，58，…；第五步，在第四步得到的一列数中找出满足除以3余2的最小数23，即为所求. 显然算法2比算法1有所改进，当数字比较小的时候，通过列举法，有限步骤后都很快可以找到答案，但数字较大时，列举法就很繁了，而算法1和算法2转化为计算机可执行程序也有一定难度. 下面再看另一种算法. 算法3：设所求的数为，根据题意应同时满足下列3个条件： ①被3除后余2；②被5除后余3；③被7除后余2. 因此，可以让开始检验条件，若3个条件中有任何一个 不满足，则递增1，一直到同时满足3个条件为止.显然， 如果只是靠人工运用列举法一一检验，算法3比算法1和算法2 都繁，但算法3比较容易转化为计算机可执行程序，从而提高 计算效率.可见算法3的程序框图（如图3），思路更加清楚. 4 给学生提前解释、示范，增强学习信心 教育心理学表明，学习的疑难太多，会影响到学生的信心，对于一些新的 知识，其与学生已有的知识没有内在的逻辑联系，必须提前给予解释，对于如 何表述要给予示范. 如程序框图中有关Basic语言的一些赋值语句“flag 1”、 计数变量“d d+1”、判断语