2015-2016学年北师大版必修三算法的基本思想课件（共26张）.pptVIP

目标导航 (1)通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含义及其基本特征；(2)通过分析具体问题，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力；(3)通过算法的学习，进一步让学生体验到数学与现实世界的关系、数学与计算机技术的关系、提高学生学习数学的兴趣． 1 说基础·名师导读知识点1 算法的概念 算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决．一般来说，“用算法解决问题”都是可以利用计算机帮助完成的. 知识点2 算法的基本思想在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的算法．这种解决问题的思想方法称为算法的基本思想. 知识点3 算法的特征1.确定性：算法的每一步必须是确切定义的，且无二义性，算法只有唯一的一条执行路径，对于相同的输入只能得出相同的输出． 2．有穷性：一个算法必须在执行有穷次运算后结束．在所规定的时间和空间内，若不能获得正确结果，其算法也是不能被采用的． 3．可行性：算法中的每一个步骤必须能用实现算法的工具——可执行指令精确表达，并在有限步骤内完成，否则这种算法也是不会被采纳的． 4．输入：算法一定要根据输入的初始数据或给定的初值才能正确执行它的每一步骤． 5．输出：算法一定能得到问题的解，有一个或多个结果输出，达到求解问题的目的，没有输出结果的算法是没有意义的． 此外，还要求算法应具有通用性：算法应适用于某一类问题中的所有个体，而不是只能用来解决一个具体问题． 释疑点 算法与解法的区别 算法与一般意义上具体问题的解法既有联系又有区别，它们之间是一般与特殊、抽象与具体的关系．算法的获得要借助于一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决．在解决某些问题时，需要设计出一系列可操作或可计算的步骤，这些步骤称为解决这些问题的算法．这种用步骤呈现解决问题过程的思想方法称为算法的思想. 2 说方法·分类探究类型一算法概念的理解【例1】　有下列说法： ①从济宁到乌鲁木齐旅游，先坐火车，再坐飞机抵达； ②解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1； ③方程x2－1＝0有两个实根； ④求1＋2＋3＋4的值，先计算1＋2＝3，再由3＋3＝6,6＋4＝10得最终结果是10. 其中，算法的个数为(　　) A．1　　　B．2　　　C．3　　　D．4 思维启迪：结合算法的概念和特征→逐一验证→得出结论 解析：①中说明了从济宁到乌鲁木齐的行程安排，完成任务；②中给出了一元一次方程这一类问题的解决方法；④中给出了求1＋2＋3＋4的一个过程，最终得出结果；对于③这个问题，并没有说明如何去算．故①②④是算法，③不是算法． 答案：C 　　1.本题中的说法涉及生活中的方法和数学中的解题过程，①②④均体现了算法的特点，即符合“一系列步骤”． 2.判断一个说法是否是算法，关键是看它有无步骤，且每步是否是明确、有效，能否在有限步之内完成. 变式训练1　对算法的理解不正确的是(　　) A．一个算法包含的步骤是有限的 B．一个算法中每一步都是明确可操作的，而不是模棱两可的 C．算法在执行后，结果应是明确的 D．一个问题只可以有一个算法 解析：由算法的不唯一性可知D错． 答案：D 类型二求正约数的算法设计 【例2】　求18的所有正约数，请设计两种算法． 思维启迪：分别对1,2,3，…，18逐一检验或者对18进行因数分解，写出相关步骤即可． 解析：方法一 1．1是18的正约数，将1列出； 2．2是18的正约数，将2列出； 3．3是18的正约数，将3列出； 4．4不是18的正约数，将4删除； … 18．18是18的正约数，将18列出． 方法二 1．18＝2×9； 2．18＝2×32； 3．列出18的所有正约数，1,2,3,32，2×3，2×32. 点评　1.解决一个问题可以有多个算法，可以选择其中最优的，最简单的步骤的算法．2.本例两种算法都符合题意，但法二运用了因数分解原理，这样步骤就比法一少了许多，因此更为科学．本题体现了算法的特征：(1)一个算法往往具有代表性，能够解决一类问题；(2)算法不是唯一的；(3)两个算法里面各自体现了不同的思想内涵． 变式训练2　设计一个算法，求出840×1 764的最大公约数． 解析：算法步骤如下： 1．将840进行质因数分解得840＝23×3×5×7； 2．将1 764进行质因数分解得1 764＝22×32×72； 3．确定它们的公共质因数：2,3,7； 4．确定公共质因数2,3,7的指数分别为：2,1,1； 5．最大公约数为22×31×71＝84. 类型三解方程(组)问题的算法设计【例3】　写出解方程x2－4x－5＝0