湖北省巴东一中高二数学教案设计 必修三：算法案例.doc

PAGE 22 - §1.3 算法案例 一、教材分析 在学生学习了算法的初步知识，理解了表示算法的算法步骤、程序框图和程序三种不同方式以后，再结合典型算法案例，让学生经历设计算法解决问题的全过程，体验算法在解决问题中的重要作用，体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力. 二、教学目标 1、知识与技能 （1）理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。 （2）基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。 （3）了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。 （4）掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序，进而能设计冒泡排序法的程序框图及程序，理解数学算法与计算机算法的区别，理解计算机对数学的辅助作用。 （5）了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。 2、过程与方法 （1）在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法，比较它们在算法上的区别，并从程序的学习中体会数学的严谨，领会数学算法计算机处理的结合方式，初步掌握把数学算法转化成计算机语言的一般步骤。 （2）模仿秦九韶计算方法，体会古人计算构思的巧妙。能根据排序法中的直接插入排序法与冒泡排序法的步骤，了解数学计算转换为计算机计算的途径，从而探究计算机算法与数学算法的区别，体会计算机对数学学习的辅助作用。 （3）学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k去余法，并理解其中的数学规律。 3、情态与价值观 （1）通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。 （2）在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力，在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力。 （3）通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认识到我国文化历史的悠久。通过对排序法的学习，领会数学计算与计算机计算的区别，充分认识信息技术对数学的促进。 （4）领悟十进制，二进制的特点，了解计算机的电路与二进制的联系，进一步认识到计算机与数学的联系。 三、重点难点 教学重点：（1）引导学生得出自己设计的算法步骤、程序框图和算法程序. （2）秦九韶算法的特点 （3）两种排序法的排序步骤及计算机程序设计 （4）各进位制表示数的方法及各进位制之间的转换 教学难点：（1）体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力. （2）秦九韶算法的先进性理解 （3）排序法的计算机程序设计 （4）除k去余法的理解以及各进位制之间转换的程序框图的设计 四、课时安排 3课时 五、教学设计 第1课时 案例1 辗转相除法与更相减损术 （一）导入新课 思路1（情境导入） 大家喜欢打乒乓球吧，由于东、西方文化及身体条件的不同，西方人喜欢横握拍打球，东方人喜欢直握拍打球，对于同一个问题，东、西方人处理问题方式是有所不同的.在小学，我们学过求两个正整数的最大公约数的方法：先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来. 当两个数公有的质因数较大时（如8 251与6 105），使用上述方法求最大公约数就比较困难.下面我们介绍两种不同的算法——辗转相除法与更相减损术,由此可以体会东、西方文化的差异. 思路2（直接导入） 前面我们学习了算法步骤、程序框图和算法语句.今天我们将通过辗转相除法与更相减损术来进一步体会算法的思想. （二）推进新课、新知探究、提出问题 （1）怎样用短除法求最大公约数？ （2）怎样用穷举法（也叫枚举法）求最大公约数？ （3）怎样用辗转相除法求最大公约数？ （4）怎样用更相减损术求最大公约数？ 讨论结果： （1）短除法 求两个正整数的最大公约数的步骤：先用两个数公有的质因数连续去除，一直除到所得的商是两个互质数为止，然后把所有的除数连乘起来. （2）穷举法（也叫枚举法） 穷举法求两个正整数的最大公约数的解题步骤：从两个数中较小数开始由大到小列举，直到找到公约数立即中断列举，得到的公约数便是最大公约数. （3）辗转相除法 辗转相除法求两个数的最大公约数，其算法步骤可以描述如下： 第一步，给定两个正整数m，n. 第二步，求余数r：计算m除以n，将所得余数存放到变量r中. 第三步，更新被除数和余数：m=n，n=r. 第四步，判断余数r是否为0.若余数为0，则输出结果；否则转向第二步继续循环执行. 如此循环，直到得到结果为止. 这种算