高中数学新课标人教A版必修三算法教案.docVIP

数学科组开设《算法初步》教师讲座的报告 广东仲元中学数学组 一.开展算法讲座的目的 算法初步是《课标》中的必修内容，放在必修3中。按课程设置，本学期高一级要完成必修3和必修4的教学，授算法初步的教学即将开始。我科组现有教师30人,而多数教师是没有系统地学习过算法，因此有必要开设这次讲座，讲座的目的是使全体教师更了解算法的有关概念，了解算法在日常生活中的作用，掌握算法的表示形式、算法的教育价值、算法内容、算法教学中应注意的问题等等。 二．讲座的有关安排 1．主讲人　　李苑文 2．讲座时间：2005年3月3、9、10、11日晚上7时30分至9时15分 3．讲座地点：电教艺术楼3楼电脑室 三．讲讲座的内容设置 （一）算法的有关概念 1.什么是算法 算法（algorithm）一词源于算术(algorism),算术方法的原义是一个由已知推求未知的运算过程。后来，人们把它推广到一般,指算法是在有限步骤内求解某一问题所使用的一组定义明确的规则,甚至把把进行某一工作的方法和步骤也称为算法。 2.算法的一般特征 算法实际上是一种抽象的解题方法，它具有动态性。因此，算法的行为非常重要。作为一个算法，应具有以下四个特征。 1）能行性(effectiveness） 算法的能行性包括两个方面：一是算法中的每一个步骤必须是能实现的。例如，在算法中，不允许出现分母为零的情况；在实数范围内不能求一个负数的平方根等。二是算法执行的结果要能达到预期的目的。通常，针对实际问题设计的算法，人们总是希望能够得到满意的结果。 （2）确定性(definiteness） 算法的确定性，是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。这一特征也反映了算法与数学公式的明显差异。在解决实际问题时，可能会出现这样的情况：针对某种特特殊问题，数学公式是正确的，但按此数学公式设计的计算过程可能会使计算机系统无所适从，这是因为，根据数学公式设计的计算过程只考虑了正常使用的情况，而当出现异常情况时，该计算过程就不能适应了。 3）有穷性(finiteness） 算法的有穷性是指算法必须能在有限的时间内执行完，即算法必须能在执行有限个步骤之后终止。数学中的无穷级数，在实际计算时只能取有限项，即计算无穷级数的过程只能是有穷的。因此，一个数的无穷级数的表示只是一种计算公式，而根据精度要求确定的计算过程才是有穷的算法。 4）算法必须拥有足够的情报 一个算法是否有效，还取决于为算法的执行所提供的情报是否足够。例如，对于指令“如果小明是学生，则输出字母Y，否则输出N”。当算法执行过程中提供了小明一定不是学生的某种信息时，执行的结果将输出字母N；当提供的只是部分学生的名单，且小明恰在此名单之中，则执行的结果将输出字母Y。但如果在提供的部分学生的名单中找不到小明的名字．则在执行该指令时无法确定小明是否是学生。 通常，算法中的各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态．这是算法执行的起点或是依据。因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。如果输入不够或输入错误，则算法本身也就无法执行或执行有错。一般来说，只有当算法拥有足够的情报时，该算法才是有效的；而如果提供的情报不够，则算法并不是有效的。 综上所述，所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的且是明确的，此顺序将在有限的次数下终止。 （二）算法的教育价值 算法内容的教育价值主要体现在以下几个方面： 1.有利于培养学生的思维能力 算法一方面具有具体化、程序化、机械化的特点，同时又有抽象性、概括性和精确性。对于一个具体算法而言，从算法分析到算法语言的实现，任何一个疏漏或错误都将导致算法的失败。算法是思维的条理化、逻辑化。算法所体现出来的逻辑化特点被有些学者看成是逻辑学继形式逻辑和数理逻辑之后发展的第三个阶段。因此，培养逻辑思维能力，不仅可以通过几何论证、代数运算等手段来进行，还可以通过算法设计的学习来达到。 2．有利于培养学生理性精神和实践能力 ?算法既重视“算则”，更重视“算理”。对于算法而言，一步一步的程序化步骤，即“算则”固然重要，但这些步骤的依据，即“算理”有着更基本的作用。“算理”是“算则”的基础，“算则”是“算理”的表现。 算法思想可以贯穿于整个中学数学内容之中，有很丰富的层次递进的素材，而在算法的具体实现上又可以和信息技术相联系，因而，算法有利于培养学生理性精神和实践能力，是实施探究性学习的良好素材。 3．有利于学生理解构造性数学 算法是一般意义上解决问题策略的具体化，即有限递归和有限非递归构造，这两点也恰恰构成了算法的核