算法案例辗转相除法与更相减损术秦九韶算法与进位制课件-数学高一必修3算法初步1.3人教A版.pptVIP

1.理解辗转相除法与更相减损术求最大公约数的方法. 2.理解秦九韶算法中求多项式的值的步骤原理. 3.能利用除 k 取余法把十进制数化为 k 进制数. 【问题导思】　 1．如何求18与54的最大公约数？ 【提示】　短除法． 2．要求6 750与3 492的最大公约数，上述法还好用吗？ 【提示】　数值太大，短除法不方便用． (1)更相减损之术(等值算法) 用两个数中较大的数减去较小的数，再用 和 构成新的一对数，对这一对数再用 减 ，以同样的操作一直做下去，直到产生 ，这个数就是最大公约数． (2)辗转相除法(欧几里得算法) 用较大的数除以较小的数所得的 和__________构成新的一对数，继续做上面的除法，直到 ，这个较小的数就是最大公约数. 【问题导思】　 1．怎样计算多项式f(x)＝x5＋x4＋x3＋x2＋x＋1当x＝5时的值呢？统计所做的计算的种类及计算次数分别是什么？ 　【提示】　f(5)＝55＋54＋53＋52＋5＋1＝3 906.根据我们的计算统计可以得出我们共需要10次乘法运算，5次加法运算． 2．我们把多项式变形为f(x)＝x2(1＋x(1＋x(1＋x)))＋x＋1，再统计一下计算当x＝5时的计算的种类及计算次数分别是什么？ 【提示】　从里往外计算仅需4次乘法和5次加法运算即可得出结果． 　(1)把一元n次多项式P(x)＝anxn＋an