【名师指津】高中数学 第一章 算法初步 1.3 算法案例（第1课时）课堂探究 新人教A版必修3.DOCVIP

高中数学 第一章 算法初步 1.3 算法案例（第1课时）课堂探究 新人教A版必修3 1．更相减损术与辗转相除法的区别与联系 剖析：如表所示. 区别 ①以除法为主． ②两个整数差值较大时运算次数较少． ③相除余数为零时得结果 ①以减法为主． ②两个整数的差值较大时，运算次数较多． ③相减，差与减数相等得结果． ④相减前要做是否都是偶数的判断 ①都是求最大公约数的方法． ②二者的实质都是递归的过程． ③二者都要用循环结构来实现 2．秦九韶算法是比较先进的算法 剖析：同一个问题有多种算法，如果某个算法比其他算法的步骤少，运算的次数少，那么这个算法就是比较先进的算法．判断算法是否先进的一个重要标志就是运算的次数越少越好． 求多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的值时，通常是先计算anxn，进行n次乘法运算；再计算an－1xn－1，进行n－1次乘法运算；这样继续下去共进行n＋n－1＋…＋2＋1＝(其计算方法以后学习)次乘法运算，还需要进行n次加法运算，总共进行＋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. 先计