高中数学 第一章 算法初步 1.3 中国古代数学中的算法案例课堂探究 新人教B版必修3.docVIP

高中数学 第一章 算法初步 1.3 中国古代数学中的算法案例课堂探究 新人教B版必修3 1．辗转相除法与更相减损之术的异同 剖析：相同点：都是求最大公约数的方法．更相减损之术的理论依据为：由m－n＝r，得m＝n＋r，可以看出，m，n与n，r有相同的公约数；辗转相除法的理论依据是：由m＝nq＋r可以看出，m，n和n，r有相同的公约数，即二者的“算理”相似． 不同点：更相减损之术进行的是减法运算，辗转相除法进行的是除法运算，计算次数上辗转相除法计算次数相对较少．结果上，辗转相除法体现结果是以相除余数为0得到，而更相减损之术则以减数与差相等而得到． 2.秦九韶算法是多项式求值最先进的方法 剖析：(1)秦九韶算法把求一个n次多项式的值转化为求n个一次多项式的值，即把求f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的值转化为求递推公式 (k＝1,2, …，n)中vn的值，所以我们可以将这个递推关系通过循环结构编写程序在计算机上来实现． (2)运算次数减少，只需至多n次乘法和n次加法运算，而直接求和所用乘法的次数为，加法的次数为n次，从而大大提高了运算效率．计算机做一次乘法运算需要的时间是做加法运算的几倍到十几倍，衡量一个算法“优”“劣”的标准之一就是运算效率，减少乘法运算的次数也就加快了计算速度． 所以说，秦九韶算法是多项式求值的最先进的算法． 3．教材中的“探索与研究” 古希腊求两