高中数学必修三学案6：1.3 算法案例.docVIP

高中数学必修三导学案 PAGE PAGE 1 1．3　算法案例 1．问题导航 (1)什么叫辗转相除法？ (2)什么叫更相减损术？ (3)辗转相除法与更相减损术的区别是什么？ (4)什么是秦九韶算法？ (5)学习了十进制，知道十进制是使用0～9十个数字，那么二进制、五进制、七进制分别使用哪些数字？ 读后验收 1．辗转相除法与更相减损术 (1)辗转相除法：又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法． (2)更相减损术：我国古代数学专著《九章算术》中介绍的一种求两个正整数的最大公约数的算法． 2．秦九韶算法 功能 它是一种用于计算一元n次多项式的值的方法 改写后的形式 f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0 ＝(anxn－1＋an－1xn－2＋…＋a1)x＋a0 ＝((anxn－2＋an－1xn－3＋…＋a2)x＋a1)x＋a0 ＝… ＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0 计算方法 从括号最内层开始，由内向外逐层计算 v1＝anx＋an－1， v2＝v1x＋an－2， v3＝v2x＋an－3， vn＝vn－1x＋a0， … 这样，求n次多项式f(x)的值就转化为求n个一次多项式的值. 3.进位制 (1)进位制 进位制是人们为了计数和运算方便而约定的记数系统，“满几进一”就是几进制，几进制的基数就是几． (2)其他进位制与十进制间的转化 ①其他进位制化成十进制 其他进位制的数化成十进制时，表示成不同位上数字与基数的幂的乘积之和的形式． ②十进制化成k进制的方法——“除k取余法”． 自我测评 1．用更相减损术求294和84的最大公约数时，需做减法运算的次数是(　　) A．2　　　　　　　　　 B．3 C．4 D．5 2．用秦九韶算法计算多项式f(x)＝3x6＋4x5＋5x4＋6x3＋7x2＋8x＋1当x＝0.4时的值时，需要做乘法和加法的次数分别是(　　) A．6，6 B．5，6 C．5，5 D．6，5 3．完成下列进位制之间的转化． (1)1 034(7)＝________(10)； (2)119(10)＝________(6)． 4．当所给的多项式按x的降幂排列“缺项”时，用秦九韶算法改写多项式时，应注意什么？ 名师点津 1．对于任何一个数，我们可以用不同的进位制来表示． 2．表示各种进位制数一般在数字右下角加注来表示，如111 001(2)表示二进制数，34(5)表示5进制数． 3．电子计算机一般都使用二进制． 4．利用除k取余法，可以把任何一个十进制数化为k进制数，并且操作简单、实用． 5．通过k进制数与十进制数的转化，我们也可以将一个k进制数转化为另一个不同基数的M进制数． 6．利用秦九韶算法可以减少计算次数提高计算效率． 题型探究 探究一求最大公约数 例1 用辗转相除法求612与468的最大公约数，并用更相减损术检验所得结果． 方法归纳 (1)利用辗转相除法求给定的两个数的最大公约数，即利用带余除法，用数对中较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的数对，再利用带余除法，直到大数被小数除尽，则这时的较小数就是原来两个数的最大公约数． (2)利用更相减损术求两个正整数的最大公约数的一般步骤是：首先判断两个正整数是否都是偶数．若是，用2约简，也可以不除以2，直接求最大公约数，这样不影响最后结果． 跟踪训练 1．(1)1 624与899的最大公约数是________． (2)用辗转相除法求80和36的最大公约数，并用更相减损术检验所得结果． 探究二秦九韶算法及其应用 例2 用秦九韶算法写出当x＝3时f(x)＝2x5－4x3＋3x2－5x＋1的值． 方法归纳 利用秦九韶算法将f(x)改写成如下形式f(x)＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0，其计算步骤为：先计算v1＝anx＋an－1，再计算v2＝v1x＋an－2，每次都是把上一次的结果乘以x再与下一个系数相加，其计算量为乘法n次，加法n次． 跟踪训练2．利用秦九韶算法求多项式f(x)＝3x6＋12x5＋8x4－3.5x3＋7.2x2＋5x－13当x＝6时的值，写出详细步骤． 探究三进位制 例3 (1)把二进制数101 101(2)化为十进制数； (2)把十进制数458转化为四进制数． 方法归纳 (1)将k进制转化为十进制的方法是：先将这个k进制数写成各个数位上的数字与k的幂的乘积之和的形式，再按照十进制的运算规则计算出结果．(2)十进制转化为k进制，采用除k取余法，也就是除基数，倒取余． 跟踪训练3．(1)二进制数算式1 010(2)＋10(2)的值是(　　) A．1 011(2) B．1 100(2) C．1 101(2) D．1 000(2