湖南省长沙市一中卫星远程学校1.3算法案例第二课时高中新课程数学必修③湖南省长沙市一中卫星远程学校问题提出湖南省长沙市一中卫星远程学校问题提出1.辗转相除法和更相减损术,是求两个正整数的最大公约数的优秀算法,我们将算法转化为程序后,就可以由计算机来执行运算,实现了古代数学与现代信息技术的完美结合.湖南省长沙市一中卫星远程学校问题提出1.辗转相除法和更相减损术,是求两个正整数的最大公约数的优秀算法,我们将算法转化为程序后,就可以由计算机来执行运算,实现了古代数学与现代信息技术的完美结合.2.对于求n次多项式的值,在我国古代数学中有一个优秀算法,即秦九韶算法,我们将对这个算法作些了解和探究.湖南省长沙市一中卫星远程学校湖南省长沙市一中卫星远程学校知识探究(一):秦九韶算法的基本思想思考1).5(,12345)(2345fxxxxxxf求已知湖南省长沙市一中卫星远程学校知识探究(一):秦九韶算法的基本思想思考121325).5(,12345)(2345fxxxxxxf求已知湖南省长沙市一中卫星远程学校知识探究(一):秦九韶算法的基本思想思考121325算法1:需要(5+4+3+2+1)=15次乘法,5次加法).5(,12345)(2345fxxxxxxf求已知湖南省长沙市一中卫星远程学校知识探究(一):秦九韶算法的基本思想思考121325算法1:需要(5+4+3+2+1)=15次乘法,5次加法).5(,12345)(2345fxxxxxxf求已知秦九韶算法算法2:需要5次乘法,5次加法湖南省长沙市一中卫星远程学校知识探究(一):秦九韶算法的基本思想思考121325算法1:需要(5+4+3+2+1)=15次乘法,5次加法).5(,12345)(2345fxxxxxxf求已知秦九韶算法思考2).3(,1234567)(234567fxxxxxxxxf求已知算法2:需要5次乘法,5次加法湖南省长沙市一中卫星远程学校知识探究(一):秦九韶算法的基本思想思考121325算法1:需要(5+4+3+2+1)=15次乘法,5次加法).5(,12345)(2345fxxxxxxf求已知秦九韶算法思考218556).3(,1234567)(234567fxxxxxxxxf求已知算法2:需要5次乘法,5次加法湖南省长沙市一中卫星远程学校思考3:利用后一种算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值,这个多项式应写成哪种形式?湖南省长沙市一中卫星远程学校思考3:利用后一种算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值,这个多项式应写成哪种形式?f(x)=anxn+an-1xn-1+…+a1x+a0=(anxn-1+an-1xn-2+…+a2x+a1)x+a0=((anxn-2+an-1xn-3+…+a2)x+a1)x+a...