数学高二7.docVIP

一对一辅导备课表 学生： 黄小芸 年级： 高二 学科： 数学 - 教师： 洪珍迎 教材版本 人教版 课时统计 第（12、13 ）课时 共（ ）课时 上课类型 □复习课 ( 新课 □ 试题解析课 此次课时 （ 2 ）课时 本次上课内容 秦九韶算法与进位制 教学目标 1.了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。 2.了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。 教学重点 1.秦九韶算法的特点 2. 各进位制表示数的方法及各进位制之间的转换 教学难点 1.秦九韶算法的先进性理解 2. 除k去余法的理解以及各进位制之间转换的程序框图的设计 教 案 导入教学内容 我们已经学过了多项式的计算，下面我们计算一下多项式 当时的值，并统计所做的计算次数。 分析：我们自然的做法是把5代入多项式，计算各项的值，然后把各项加起来，这样的话我们就一共做了1+2+3+4=10次的乘法运算，5次加法运算。 如果我们把多项式变形为：再统计一下计算当时的值时需要的计算次数，可以得出仅需4次乘法和5次加法运算即可得出结果。显然少了6次乘法运算。这种算法就叫秦九韶算法。 秦九韶算法 　把一个n次多项式f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0]改写成如下形式 　　　　求多项式的值时，首先计算最内层括号内一次多项式的值，即 　　v0=an 　　v1=anx+an-1 　　然后由内向外逐层计算一次多项式的值，即 　　v2=v1x+an-2 　　v3=v2x+an-3　　...... 　　vn=vn-1x+a0　　这样，求n次多项式f(x)的值就转化为求n个一次多项式的值。 结论：对于一个n次多项式，至多做n次乘法和n次加法 用秦九韶算法求这个多项式当时的值。 思考：（1）例1计算时需要多少次乘法计算？多少次加法计算？ （2）在利用秦九韶算法计算n次多项式当时需要多少次乘法计算和多少次加法计算？ 解: （中间步骤省略） 多项式的值等于17255.2 例2 设计利用秦九韶算法计算5次多项式 当时的值的程序框图。 解：程序框图如下： 三．进位制 我们常见的数字都是十进制的,但是并不是生活中的每一种数字都是十进制的.比如时间和角度的单位用六十进位制十进制，通常使用10个阿拉伯数字0-9进行记数。 对于任何一个数，我们可以用不同的进位制来表示。比如：十进数57，可以用二进制表示为111001，也可以用八进制表示为71、用十六进制表示为39，它们所代表的数值都是一样的。 表示各种进位制数一般在数字右下脚加注来表示,如111001(2)表示二进制数,34(5)表示5进制数. k进制数的表示 当k=10时，即十进制，十进制使用0~9十个数字，计数时，几个数字排成一行，从右起，第一位是各位，个位上的数字是几，就表示有几个一；第二位是十位，十位上的数字是几，就表示几个十；以此类推… 若k是一个大于1的整数，那么以k为基数的k进制数可以表示为一串数字连写在一起的形式： anan-1…a1a0(k)=an*kn+an-1*kn-1+…a1k1+a0k0 （3）不同进制数间的转化 K进制数转化为十进制数，先把k进制数写成不同位上的数字与基数的幂的乘积形式，再按照十进制数的运算法则计算出结果即可。 十进制数转化为k进制数，用k进制数的基数k去除十进制数，再用k去除所得的商，反复进行直到商为0，把每次相除所得的余数从下到上排列即可，这种方法称为除k取余法 例2 把89化为二进制数. 解:根据二进制数满二进一的原则,可以用2连续去除89或所得商,然后去余数. 具体的计算方法如下: 89=2*44+1 44=2*22+0 22=2*11+0 11=2*5+1 5=2*2+1 所以:89=2*(2*(2*(2*(2*2+1)+1)+0)+0)+1 =1*26+0*25+1*24+1*23+0*22+0*21+1*20 =1011001(2) 这种算法就是除2取余法,还可以用下面的除法算式表示: 把上式中的各步所得的余数从下到上排列即可得到89=1011001(2) 练习: (1)把73转换为二进制数 (2)利用除k取余法把89转换为5进制数 （3）将五进制数10243（5）化为十进制数（698） （4）将五进制数1231（5）化为七进制数 备注栏 课后作业 备课时间： 提交时间： 上课时间： 8.14