北师大版必修3高中数学第二章《算法初步》教案.docVIP

第二章　算法初步 §1算法的基本思想 (教师用书独具) ●三维目标 1．知识与技能 (1)通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含义； (2)能够用语言叙述算法； (3)会写出将自然数分解成素因数乘积的算法； (4)会写出求两个自然数的最大公因数的算法和两个自然数的最小公倍数的算法． 2．过程与方法 通过对物品价格的猜测，体会猜测者的基本思路，得到一个一般步骤，而这个步骤就是一个算法．结合具体问题，模仿算法步骤，写出将自然数分解成素因数乘积的算法和求两个自然数的最大公因数的算法，从而体会算法的基本思想，了解算法的含义． 3．情感、态度与价值观 通过本节的学习，使学生对算法的思想有一个初步的认识，体会算法的基本思想——程序化思想，在归纳概括中培养学生的逻辑思维能力，从而进一步体会算法与现实世界的密切关系． ●重点难点 重点：体会算法的思想，了解算法的含义； 难点：能够用语言来叙述算法． (教师用书独具) ●教学建议 学习是在原有知识的基础上，在新旧知识的相互作用过程中，通过同化和顺应，使自身的认知结构得以转换和发展．结合本节课的具体内容，采用启发式教学法，小组合作学习法，计算机辅助教学等教学法．本节课按照“提出问题—解决问题”的思路来设计教学程序，以学生为主体，在合作中学习和体会算法的基本思想，发展学生的创造性思维．同时考虑不同学生的个性差异和发展层次，让各层次学生都得到发展．通过多媒体演示提高课堂效率，进一步体现算法思想． ●教学流程 创设问题情境，引出问题：如何用自然语言叙述用二分法求近似解的过程引导学生回顾用二分法求近似解的步骤，并尝试用自然语言叙述通过引导，让学生自主探究，发现算法的概念及特征通过例1的讲解让学生进一步明确算法的特征 通过例2及例3的讲解，让学生进一步体会算法设计的关键及应注意的问题归纳整理，进行课堂小结，整体把握本节知识完成当堂双基达标，巩固所掌握的知识，并进行反馈、矫正 课标解读 1.通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含义及其基本特征(重点)． 2．通过分析具体问题，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力(难点)． 3．通过算法的学习，进一步让学生体验到数学与现实世界的关系、数学与计算机技术的关系、提高学生学习数学的兴趣. 算法的概念 【问题导思】　 　电视娱乐节目中，有一种有趣的“猜数”游戏：竞猜者如在规定的时间内猜出某种商品的价格(或重量等)，就可获得该件商品． 现有一商品，价格在0～8 000元之间，采取怎样的策略才能在较短的时间内猜出正确的答案呢？ 解决这个问题有多种途径，其中一种较好的方法是： 第一步　报“4 000”． 第二步　若主持人说：“高了”(说明答数在0～4 000之间)，就报“2 000”；否则(答数在4 000～8 000之间)报“6 000”． 第三步　重复第二步的报数方法，直至得到正确结果． 1．竞猜者每一步的报价有一定的规则吗？ 【提示】　有，报价为上一个有效范围的中间值． 2．猜出这种商品的步骤是有限的吗？ 【提示】　是． 　算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决．一般来说，“用算法解决问题”都是可以利用计算机帮助完成的． 算法的基本思想 　在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的算法．这种解决问题的思想方法称为算法的基本思想． 算法的特征 1.确定性：算法的每一步必须是确切定义的，且无二义性，算法只有唯一的一条执行路径，对于相同的输入只能得出相同的输出． 2．有穷性：一个算法必须在执行有穷次运算后结束．在所规定的时间和空间内，若不能获得正确结果，其算法也是不能被采用的． 3．可行性：算法中的每一个步骤必须能用实现算法的工具——可执行指令精确表达，并在有限步骤内完成，否则这种算法也是不会被采纳的． 4．输入：算法一定要根据输入的初始数据或给定的初值才能正确执行它的每一步骤． 5．输出：算法一定能得到问题的解，有一个或多个结果输出，达到求解问题的目的，没有输出结果的算法是没有意义的． 此外，还要求算法应具有通用性：算法应适用于某一类问题中的所有个体，而不是只能用来解决一个具体问题. 算法概念的理解 　有下列说法： 从济宁到乌鲁木齐旅游，先坐火车，再坐飞机抵达； 解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为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 【思路探究】　结合算法的概念和特征→逐一验证→