算法案例教材课程.ppt

LOGO 1.3 算法案例 第二课时 问题提出 1.辗转相除法和更相减损术是求两个正整数的最大公约数的优秀算法我们将算法转化为程序后就可以由计算机来执行运算实现了古代数学与现代信息技术的完美结合. 2.对于求n次多项式的值在我国古代数学中有一个优秀算法即秦九韶算法我们将对这个算法作些了解和探究. 知识探究(一:秦九韶算法的基本思想 思考1:对于多项式f(x)=x5+x4+x3+x2+x+1求f(