反思《算法》教学强化四个意识.docVIP

反思《算法》教学 强化四个意识 凌 彬 （江苏省姜堰市姜堰中学 225500） 苏教版必修3第一章《算法初步》是新课程标准中的新增教学内容．正因为是新增内容，对它们的认识还处于发展和提高阶段，所以无论是老师的教还是学生的学都存在着一些有待完善的认识和做法．笔者通过对这一章完整的教学和思考，针对平时的作业和测试中反映的问题，觉得有以下四个方面的教学意识需要强化． 一、算法是不惟一的，要强化“优化”意识． 解决问题的方法和途径是多种多样的，这就决定了一道问题的算法也是多种多样的，其中也就必然有“优劣”之分．因为算法总是与电脑分不开的，所以这里的“优劣”特指能不能容易地转化为电脑语言及其运算过程的快还是慢．多数学生将来是要学习用电脑编写程序的，所以在教学中要强化算法语言的“优化”意识． 例1．“韩信点兵—孙子问题”：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？答曰：二十三． 算法1：S1 确定最小的除以3余2的正整数：2 S2 依次加3就得所有除以3余2的正整数：2，5，8，11，14，┅S3 在上列数中确定第一个除以5余3的正整数：8 S4 依次加上15得到：8，23，38，┅S5 在S4中找出满足除以7余2的最小数23，即为所求数． 算法2：（把3，5，7的顺序颠倒） S1 确定最小的除以7余2的正整数：2 S2 依次加就得所有除以余2的正整数：2，，，，，┅S3 在上列数中确定第一个除以5余3的正整数：S4 依次加上5得到：23，8，┅S5 在S4中找出满足除以3余2的最小数23，即为所求数． 算法3：设所求的数为，根据题意必须同时满足以下3个条件： （1）被3除后余2；（2）被5除后余3；（3）被7除后余2． 因此，可以让开始检验条件，若3个条件中有任何一个不满足，则递增1，直到同时满足3个条件为止． 评析：算法1，列举数字较多；算法2，有所改进；算法3，比算法1和算法2都繁，但是算法3比较容易转化为电脑可执行的程序，从而提高计算效率．这道题是教材中的案例1，在向学生讲解时，应同时介绍以上三种算法，比较其优劣． 例2．设计一个算法，判断正整数是否是质数． 算法1 10 Read 20 For From 2 To Step 1 30 If Int Then Print 不是质数 GoTo 60 40 End For 50 Print 是质数 60 End 算法2 10 Read 20 If Int Then Print 不是质数 GoTo 70 30 For From 3 To Step 2 40 If Int Then Print 不是质数 GoTo 70 50 End For 60 Print 是质数 70 End 评析：假如正整数是质数，算法1，需要运行次，而算法2只需要运行次，对于充分大时，算法2明显速度比算法1快得多．尽管电脑运行速度较快，但有意强化算法过程的“优化”意识对将来学习电脑编程一定会有益的． 二、算法是一类问题的统一求解方法，要强化“统一”意识． 算法是一般性的有章可循的求解方法，同类问题的算法步骤应该是基本相同的；在讲解时，要让学生从纷繁复杂的具体计算中解放出来，要把握好问题的实质．因此，在设计算法时，切忌一题一法，要有“统一”意识． 例3．已知一个正三棱柱的底面边长为2，高为3，用输入、输出语句和赋值语句表示计算这个三棱柱的体积的算法． 算法1 10 Read 2，3 20 30 Print V 算法2 10 Read ，（2，3） 20 30 Print V 评析：这是学生作业中出现的情形．算法1，只是对本题的求解，算法2，是对与本题类似的题目的统一解法，相比之下算法2比较符合“算法”的思想，满足解题要求；教材中案例3（二分法求解）的算法步骤也是按一般意义下情形处理的，所以，教者在教学中应该对“统一”的意识有所重视． 三、算法有三种描述形式，要强化“联系”意识． 算法的三种描述形式都是对一个算法的具体表现，它们之间可以相互转化，各有各的明显的优点，自然语言易于书写，流程图比较直观，伪代码表达清晰．强化三种形式间的互化，有利于提高学生对算法的理解和表达的水平．同一种描述形式，也有不同的表现形式，在教学中有意强化“联系”，有助于学生更加深刻地理解算法的意义． 例4．比较下列三个流程图，它们分别表示什么意义？ 分析：它们都是表示的运算，图1是用直到型循环表示的，图2是图1变化形式，图3是用当型循环表示的．通过“运行”观察它们之间的区别与联系，便能很快掌握流程图的描写技巧． 例5．试写出与下列流程图相应的