第1课时 辗转相除法与更相减损术、秦九韶算法.ppt

开始 输入n，an，x的值 v=an v=vx+ai 输入ai i≥0？ i=n-1 i=i-1 结束 是 输出v 否 思考2:该算法的程序框图如何表示？ INPUT “n=”；n INPUT “an =”；a INPUT “x=”；x v=a i=n-1 WHILE i=0 PRINT “i=”;i INPUT “ai=”；a v=v*x+a i=i-1 WEND PRINT v END 思考3:该程序框图对应 的程序如何表述？ 例2、已知一个5次多项式为 f(x)=4x5+2x4+3.5x3-2.6x2+1.7x-0.8， 用秦九韶算法求这个多项式当x=5时的值. 解：根据秦九韶算法把多项式改写成如下形式：f(x)=((((4x+2)x+3.5)x-2.6)x+1.7)x-0.8. 按照从内到外的顺序，依次计算一次多项式当x=5时的值： v0=4; v1=4×5+2=22； v2=22×5+3.5=113.5； v3=113.5×5-2.6=564.9； v4=564.9×5+1.7=2 826.2； v5=2 826.2×5-0.8=14 130.2. 所以f(5)=14 130.2. 阅读右面程序， 说明它解决的 实际问题是什么？ 解：求多项式 f(x)=1+2x+3x2+4x3+5x4 在x=a时的值. INPUT “x=