2016版优化方案高一数学人教版必修三配套讲义：第一章1．3算法案例.docVIP

1．3　算法案例 1．问题导航(1)什么叫辗转相除法？(2)什么叫更相减损术？(3)辗转相除法与更相减损术的区别是什么？(4)什么是秦九韶算法？(5)学习了十进制知道十进制是使用0～9十个数字那么二进制、五进制、七进制分别使用哪些数字？例题导读通过对例1的学习学会用更相减损术求最大公约数；通过对例2的学习学会用秦九韶算法求多项式的值；通过对例3的学习学会如何将二进制化为十进制；通过对例4的学习学会如何将k进制化为十进制；通过对例5的学习学会如何将十进制化为二进制；通过对例6的学习学会十进制化为k进制的方法：即“除k取余法”(k∈N)． 1．辗转相除法与更相减损术(1)辗最大公约数的古老而有效的算法．(2)更相减损术：我国古代数学专著《九章算术》中介绍的一种求两个正整数的最大公约数的算法．秦九韶算法功能 它是一种用于计算一元n次多项式的值的方法 改写后的形式 f(x)＝a＋a－1－1＋…＋a＋a＝(a－1＋a－1－2＋…＋a)x＋a＝((a－2＋a－1－3＋…＋a)x＋a)x＋a＝…＝(…((a＋a－1)x＋a－2)x＋…＋a)x＋a计算方法 从括号最内层开始由内向外逐层计算＝a＋a－1＝v＋a－2＝v＋a－3＝v－1＋a这样求n次多项式f(x)的值就转化为求n个一次多项式的值.　　3.进位制(1)进位制进位制是人们为了计数和运算方便而约定的记数系统满几进一”就是几进制几进制的基数就是几．(2)其他进位制与十进制间的转化其他进位制化成十进制其他进位制的数化成十进制时表示成不同位上数字与基数的幂的乘积之和的形式．十进制化成k进制的方法——“除k取余法”． 1．用更相减损术求294和84的最大公约数时需做减法运算的次数是(　　)解析：选－84＝210－84＝126－84＝42－42＝42共做4次减法运算．用秦九韶算法计算多项式f(x)＝3x＋4x＋5x＋6x＋7x＋8x＋1当x＝0.4时的值时需要做乘法和加法的次数分别是(　　)答案：完成下列进位制之间的转化．(1)1 034(7)＝________(10)；(2)119(10)＝________(6)．解析：(1)1 034(7)＝1×7＋0×7＋3×7＋4×7＝368.(2) ∴119(10)＝315(6)．答案：(1)368　(2)315当所给的多项式按x的降幂排列“缺项”时用秦九韶算法改写多解：所缺的项写成系数为零的形式即写成0·x的形式． 1．对于任何一个数我们可以用不同的进位制来表示．表示各种进位制数一般在数字右下角加注来表示如111 001(2)表示二进制数(5)表示5进制数．电子计算机一般都使用二进制．利用除k取余法可以把任何一个十进制数化为k进制数并且操作简单、实用．通过k进制数与k进制数转化为另一个不同基数的M进制数．6．利用秦九韶算法可以减少计算次数提高计算效率． 　　　　　　　求最大公约数用辗转相除法求612与468的最大公约数并用更相减损术检验所得结果．(链接教材例1)[解]　用辗转相除法：＝468×1＋144＝144×3＋36＝36×4即612和468的最大公约数是36.用更相减损术检验：和468为偶数两次用2约简得153和117－117＝36－36＝81－36＝45－36＝9－9＝27－9＝18－9＝9612和468的最大公约数为9×2×2＝36.(1)利用辗转相除法求给定的两个数的最大公约数即利用带余除法用数对中较大的数除以较小的数若余数不为零则将余数和较小的数构成新的数对再利用带余除法直到大数被小数除尽则这时的较小数就是原来两个数的最大公约数．(2)利用更相减损术求两个正整数的最大公约数的一般步骤是：首先判断两个正整数是否都是偶数．若是用2约简也可以不除以2直接求最大公约数这样不影响最后结果． 1．(1)1 624与899的最大公约数是________．解析：1 624＝899×1＋725＝725×1＋174＝174×4＋29＝29×6故1 624与899的最大公约数是29.答案：29(2)用辗转相除法求80和36的最大公约数并用更相减损术检验所得结果．解：辗转相除法：＝36×2＋8＝8×4＋4＝4×2＋0.故80和36的最大公约数是4.用更相减损术检验：－36＝44－36＝8－8＝28－8＝20－8＝12－8＝4－4＝4和36的最大公约数是4. 　　　　　　　秦九韶算法及其应用(2015·福州高一检测)用秦九韶算法写出当x＝3时f(x)＝2x－4x＋3x－5x＋1的值．[解]　∵f(x)＝((((2x＋0)x－4)x＋3)x－5)x＋1＝2＝2×3＋0＝6＝6×3－4＝14＝14×3＋3＝45＝45×3－5＝130＝130×31＝391所以f(3)＝391.利用秦九韶算法将f(x)改写成如下形式f(x)＝(…((a＋a－1)x＋a－2)x＋…＋