《算法案例》人教版.docxVIP

高中数学人教A版（必修三） 畅言教育 用心用情 服务教育 《1.3秦九韶算法与进位制（1）》 教材分析 教材分析 在学生学习了算法的初步知识，理解了表示算法的算法步骤、程序框图和程序语句三种不同方式以后，再结合典型算法案例，让学生经历设计算法解决问题的全过程，体验算法在解决问题中的重要作用，体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力。秦九韶算法是我国古代数学中的著名算法，其中蕴含的算法思想深刻，也更能体现算法的重要性；与进位制有关的算法是计算机科学中普遍使用的算法，其中蕴含的算法思想深刻，也更能体现算法的重要性。 教学目标 教学目标 【知识与能力目标】 了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数，提高计算效率的实质；了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。 【过程与方法目标】 ? 学习秦九韶算法在多项式求值中的应用，并理解其中的数学规律；学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k取余法，并理解其中的数学规律。 【情感态度价值观目标】 ?理解秦九韶算法，领悟十进制、二进制的特点，培养学生热爱生活勤于实践的品质。 教学重难点 教学重难点 【教学重点】 秦九韶算法的特点及其程序设计；各进位制表示数的方法及各进位制之间的转换。 【教学难点】 对秦九韶算法的先进性及其程序设计的理解；对除k取余法理解以及各进位制之间转换的程序框图的设计。 课前准备 课前准备 电子课件调整、相应的教具带好、熟悉学生名单、电子白板要调试好。 教学过程 教学过程 一、导入部分 设计求多项式fx=2x5 设计意图:从生活实际切入，激发了学生的学习兴趣，又为新知作好铺垫。 二、研探新知，建构概念 1.电子白板投影出实例。 x=5 y=2*x^5-5*x^4-4*x^3+3*x^2-6*x+7 PRINT y END 上述算法一共做了15次乘法运算，5次加法运算。优点是简单,易懂；缺点是不通用，不能解决任意多项多求值问题，而且计算效率不高。那么有没有更高效的算法？ 2.教师组织学生分组讨论：先让学生分析，师生一起归纳。 （1）秦九韶算法的定义：一般地,对于一个n次多项式fx=a 求多项式的值时，首先计算最内层括号内一次多项式的值，即v1=anx+an-1,然后由内向外逐层计算一次多项式的值，即v2=v1x+an-2, v3=v2x+an-3,…vn=vn-1x+a0；这样，求n次多项式f 设计意图:在自主探究，合作交流中构建新知，体验秦九韶算法的优点。 三、质疑答辩，发展思维 1、举例：用秦九韶算法求多项式 fx=2x6 解:原多项式先化为: fx=2x6-5x5+0×x4-4x3+3x2-6x+0.在将多项式改成如下的形式：f(x)=(((((2x-5)x+0) v5 2、思考1： 观察上述秦九韶算法中的n个一次式,可见vk 的计算要用到vk-1 的值。怎么用秦九韶算法求多项式的值v0=anvk INPUTa1, INPUT x n=1 v= WHILE n=5 v=v0 a5 n=n+1 WEND PRINT v END 思考2：我们常见的数字都是十进制的，但是并不是生活中的每一种数字都是十进制的。比如时间和角度的单位用六十进位制，电子计算机用的是二进制。那么什么是进位制？不同的进位制之间又有什么联系呢？ 进位制是人们为了计数和运算的方便而约定的一种记数系统，约定满二进一，就是二进制；满十进一，就是十进制；满十六进一，就是十六进制；等等。 “满几进一”，就是几进制，几进制的基数就是几。可使用数字符号的个数称为基数。基数都是大于1的整数。 如二进制可使用的数字有0和1，基数是2；十进制可使用的数字有0,1,2,…,8,9等十个数字,基数是10；十六进制可使用的数字或符号有0-9等10个数字以及A-F等6个字母(规定字母A-F对应10-15),十六进制的基数是16。 注意:为了区分不同的进位制，常在数字的右下脚标明基数，如100101（2）表示二进制数， 思考3:k进制数怎么转化成十进制数？ 其方法是先把k进制的数表示成不同位上数字与基数k的幂的乘积之和的形式,即a 再按照十进制数的运算规则计算出结果。 思考4：十进制数怎么转化成k进制数？ 其方法是除k取余法，用十进制数除以k