高二数学算法初步课件

1、算法初步目标：了解算法的基本思想；培养使用算法的思想进行思考与表达解决问题的能力。内容：1、算法的含义。2、程序框图。3、实现算法的程序。4、典型的算法介绍。1、算法初步目标：了解算法的基本思想；培养使用算法的思想进行1

1、算法的含义算法：用计算机解决问题的某一类问题的程序或步骤，且在有限步内完成。理解：1、算法是一种解决问题的过程和步骤。2、算法是解决某一类问题的。3、算法具有某种意义上的通用性和普适性。4、算法是与计算机对话的一种思维方式。5、算法必须有限步完成。1、算法的含义算法：用计算机解决问题的某一类问题的程序或步2举例：求一元二次方程ax2+bx+c=0的实根。

用算法的思想怎样来求？(全解p7例三)

1、算法的含义因式分解的方法行不行？不具有通用性！解：Step1：确定a,b,cStep2：计算判别式Step3：判别的符号Step4：三种结果1）无实根；2）有两个相等实根；3）有两个不等实根。Step5：输出实根开始输入a,b,c=b2-4ac;p=-b/2a;q=||1/2/2a>=0x1=p+q;x2=p-q;两个相等实根x1,x2输出不等实根x1,x2无实根x1=x2?结束否是是否举例：求一元二次方程ax2+bx+c=0的实根。

用算法的思3

1、算法的含义例1任意给定一个大于1的整数n，试设计一个算法步骤对n是否为质数做出判断。Step1：输入n，如果n=2，则n是质数；若n>2，执行第二步；Step2：令flag=1，标记flag区分是否存在整除的情况；Step3：依次从2~n-1循环检验是否为n的因数，在某一步，若是n的因数，则令flag=0，中途直接停止即可，并作出判断，n不是质数；Step4：如果循环检查完2~n-1中的每一个数，flag=1仍然成立，则可以做出判断，n是质数。总体思路：如果n大于2，将n依次除以2~n-1，检查每一次是否整除，若某一次整除，则n不是质数，否则，全部检查完，仍没有整除的情况，则n是质数；n=2，直接判断是质数。1、算法的含义例1任意给定一个大于1的整数n，试设计一个4

1、算法的含义例1、详细步骤：Step1：输入n，如果n=2，则n是质数，结束；若n>2，执行第二步；Step2：令flag=1；Step3：1）d=2；

2）d整除n?21）是，flag=0；

22）否，d自增加1（d=d+1）；

3）d<=n-1且flag=1？

31）是，重新判断第2）步（即转2）步）；

32）否，下一步；Step4：flag=1?41）是，n是质数；

42）否，n不是质数。框图1、算法的含义例1、详细步骤：Step1：输入n，如果n=5

1、算法的含义例2、用二分法求方程x2-2=0的近似根的算法。Step1：令f(x)=x2-2，取区间端点为x1=1,x2=2，则f(x1)<0，f(x2)>0；Step2：令m=(x1+x2)/2，判断f(m)=0?若是，m即为所求，停止；Step3：否则，判断f(x1)·f(m)>0?若成立，令x1=m

；否则，令x2=m；Step4：判断|x1-x2|<e（e=0.005;0.0005;0.00005等）?

若是，x1，x2之间的任意点均为满足条件的近似根；否则，返回Step2重复进行。总体思路：设定一个区间，包含方程的根，每次取区间的中点，改变原区间的一个端点，以缩小区间，但始终保持该区间包含方程的根，最后使区间缩小到非常小的程度，达到近似根的精度要求，则区间内任意点都可以作为方程的根。框图1、算法的含义例2、用二分法求方程x2-2=0的近似根的6

1、算法的含义f(x)=x2-2x2=2x1=751、算法的含义f(x)=x2-2x2=2x1=11.51.7

1、算法的含义小结：算法是“傻瓜式”的，即算法要“面面俱到”，不能省略任何一个细小的步骤，只有这样，才能在设计出算法后，把具体的执行过程交给计算机完成。但，算法有“好”与“不好”之分，“好”的算法可以节约计算机的执行时间，“不好”的算法占用大量的计算机时间。1、算法的含义小结：算法是“傻瓜式”的，即算法要“面面俱到8

1、算法的含义例如：枚举法。

x1,x2,x3,x4,x5为0-999之间的整数，求满足x1+x2+x3+x4+x5=2050的条件下，乘积x1·x2·x3·x4·x5

达到最大。解：计算机枚举出所有可能的组合(1000)5=1015，现有计算机计算约为200多年。而实际上，可以找到算法算出，当x1=x2=x3=x4=x5=410时，x1·x2·x3·x4·x5

达到最大。1、算法的含义例如：枚举法。9

2、程序框图框图：又称流程图，是表达算法的重要工具，借助框图，人们可以清晰而条理地表达思想。理解：1、框图的表现形式：程序框和流程线的组合形式。2、程序框和流程线是一种形式规范，好的形式规范，是交流重要前提。3、通过框图将解题思想表达为计算机的“思维”习惯。2、程序框图框图：又称流程图，是表达算法的重要工具，借助框10例1的框图开始输入nflag=0flag=1n不是质数d整除n?结束d=2否是n>2?d=d+1d<n-1且flag=1?flag=1?n是质数否是否否是返回例1的框图开始输入nflag=0flag=1n不是质数d整除11例2的框图返回开始f(x)=x2-2m=(x1+x2)/2输出mf(x1)f(m)>0?结束x1=m否是f(m)=0?x2=m|x1-x2|<e?输入初值x1,x2，误差e是否是否例2的框图返回开始f(x)=x2-2m=(x1+x2)/212

2、程序框图通过框图，算法的逻辑结构表现得非常清楚，通常有三种结构：1.顺序结构；2.条件（选择）结构；3.循环结构。2、程序框图通过框图，算法的逻辑结构表现得非常清楚，通常有13

2、程序框图（1）顺序结构例3:已知三角形的三边边长为2,3,4,计算面积。思路：1、秦九韶面积公式：S=[p(p-a)(p-b)(p-c)]1/22、其中，p=(a+b+c)/2解决：1、输入边长a,b,c，计算p的值。2、按公式计算S，输出S。2、程序框图（1）顺序结构思路：解决：14

2、程序框图解：开始p=(a+b+c)/2S=[p(p-a)(p-b)(p-c)]1/2输出S结束输入a,b,c2、程序框图解：开始p=(a+b+c)/2S=[p(p-15

2、程序框图（2）条件结构例4:任意给定3个正实数，判断分别以这些实数为边长的三角形是否存在。思路：1、条件：a+b>c且a+c>b且b+c>a2、条件成立，存在该三角形，否则，不存在。解决：1、输入边长a,b,c，判断思路1中的条件。2、根据思路2中的结论，输出结论。2、程序框图（2）条件结构思路：解决：16

2、程序框图解：开始a+b>c且a+c>b且b+c>a同时成立？存在这样的三角形结束输入a,b,c不存在这样的三角形否是2、程序框图解：开始a+b>c且a+c>b且b+c>a存在17

2、程序框图（3）循环结构例5：设计一个计算1+2+…+100的值的算法。思路：1、算法要实现累加：问题是一个连加，按照算法的通用性和普适性来说，该问题的共性是加法，且重复。2、有限次完成。解决：1、设置一个累加变量，用于存放总和。2、设置一个计数变量，用于判断累加次数是否超过100次。2、程序框图（3）循环结构思路：解决：18

2、程序框图解：开始i=1sum=0sum=sum+i输出sumi>100?结束i=i+1否是否是开始i=1sum=0sum=sum+i输出sumi<=100?结束i=i+1直到型当型2、程序框图解：开始i=1sum=0sum=sum+i输19习题：

1、设计一个求12+22+…+1002的值。（思考）2、某居民区的物业部门每月向居民收取卫生费：3人和3人以下的住户，每月收取5元，超过3人的住户，每超过1人加收1.2元.设计算法，根据输入的人数，计算应收取的卫生费，画出框图。（思考）习题：

1、设计一个求12+22+…+1002的值。（思考）20解答：

1、略。2、分析：卫生费是一个分段函数：开始x>3？输出m结束输入人数xm=5否是m=5+(x-3)·1.2解答：

1、略。2、分析：卫生费是一个分段函数：21

3、实现算法的程序计算机要完成任何一项任务都需要算法，但要让计算机正确执行，必须要将算法“翻译”成计算机能够读懂的程序才能执行。高级语言包括：BASIC，PASCAL，C，C++（VisualC++，BlandC++等），JAVA，PowerBuilder，Delphi等，只要掌握一门或两门高级语言即可。3、实现算法的程序计算机要完成任何一项任务都需要算法，但要22

3、实现算法的程序例1、用描点法作函数的图像时，要求出自变量和函数的一组对应值，编写程序，分别计算当x=-5,-4,-3,-2,-1,0,1,2,3,4,5时的函数值.3、实现算法的程序例1、用描点法作函数23

3、实现算法的程序例2、计算一个学生的数学、语文、英语三门课的平均成绩.例3、给一个变量重复赋值.例4、交换两个变量A和B的值，并输出交换前后的值.3、实现算法的程序例2、计算一个学生的数学、语文、英语三门24

3、实现算法的程序例5、编写程序求ax2+bx+c=0方程的根.例6、编写程序，使任意输入的3个数从大到小的顺序输出.习题：判断一年是否为闰年的程序.3、实现算法的程序例5、编写程序求ax2+bx+c=0方程25

3、实现算法的程序循环结构：编写求和程序.编写判断是否是质数的程序.思考：改进判断质数的程序.习题：二分法求x2-2=0的近似根.3、实现算法的程序循环结构：编写求和程序.编写判断是否是质26案例1：辗转法相除求两数最大公约数求8251与6105的最大公约数8251=61051+21466105=22146+18132146=18131+3331813=5333+148333=2148+37148=437+0

4、典型的算法介绍案例1：辗转法相除求两数最大公约数求8251与6105的最大27程序流程图r=mMODnm=nn=rr=0?否是程序流程图r=mMODnm=nn=rr=0?否是28更相减损术可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等着，以等数约之。第1步：任给两个正整数；判断它们是否是偶数，若是，用2约简；若不是，执行第2步。第2步：以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作直到所得的数相等为止。例1

更相减损术求98与63的最大公约数更相减损术可半者半之，不可半者，副置分母、子之数，以少减多，29案例2：秦九韶算法f(x)=x5+x4+x3+x2+x+1（需做10次乘法,5次加法）

=x*x*x*x*x+x*x*x*x+x*x*x+x*x+x

=((((xx+x)x+x)x+x)x+x+1)（4次乘法,5次加法）f(x)=anxn+an-1xn-1+…a1x+a0

=(…(((anx+an-1)x+…+a1)

x+a0

=(anxn-1+an-1xn-2+…a1

)x+a0

=((anxn-2+an-1xn-3+…+a2)x+a1)x+a0

=…案例2：秦九韶算法f(x)=x5+x4+x3+x2+x+1（30v1=55+2=27v2=275

+3.5=138.5v3=138.55-2.6=689.9

v4=689.9

5+1.7=3451.2v5=3451.25-0.8=17255.2

例2:已知一个5次多项式为

f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8思考：总计多少次乘，多少次加?f(x)=anxn+an-1xn-1+…a1x+a0

=(…(((anx+an-1)x+…+a1)

x+a0v1=55+2=27例2:已知一个5次多项式31程序流程图

v0=an

vk=vk-1x+an-k(k=1,2,…,n)输入a0，a1

，a2，a3，a4，a5输入x0n=1n5?否是结束v=a5输出vv=vx0

+a5-nn=n+1开始程序流程图v0=an输入a0，a1，a2，a3，32案例3：排序i012345678

{(49)，38，65，97，76，13，27，49}2(38){(38，49)，65，97，76，13，27，49}3{(38，49，65)，97，76，13，27，49}4{(38，49，65，97)，76，13，27，49}5(76){(38，49，65，76，97)，13，27，49}6(13){(13，38，49，65，76，97)，27，49}7(27){(13，27，38，49，65，76，97)，49}8(49){(13，27，38，49，49，65，76，97)}实例数据1：(49)，38，65，97，76，13，27，49案例3：排序i0123433直接插入排序i0123456

{（8），3，2，5，9，6}2(3){（3，8），2，5，9，6}3(2){（2，3，8），5，9，6}4(5){(2，3，5，8），9，6}5(9){(2，3，5，8，9），6}6(6){(2，3，5，6，8，9)}实例数据2：8，3，2，5，9，6直接插入排序i012334例3

用冒泡法对数据7,5,3,9,1从小到大进行排序753915739153791953713571953791357193517935179315791357913579见程序paixu2.bas例3用冒泡法对数据7,5,3,9,1从小到大进行排序75535案例4：进位制进位制是人们为了计数和运算方便而约定的计数系统，“满几进一”就是几进制。几进制的基数就是几。3721=3103+7102+2101+1100一般地，若k是一个大于1的整数，那么以k为基数的k进制数可以表示为一串数字连写在一起的形式

anan-1…

a1a0(k)(0<an<k,0an-1,

an-1,

…

,

a1,

a0<k).110011(2)=125+124+023+022+121+1207342(8)=783+382+481+280案例4：进位制进位制是人们为了计数和运算方便而约定的计数系统36例4

把二进制数110011（2）化为十进制数110011(2)=125+124+023+022+121+120

=132+116+12

+1=51

例5

把89二进制数89=244+144=222+022=211+089=2(2(2(2(22+1)+1)+0)+0)+1=126+025+124+123+022+021+12011=25+15=22+1例4把二进制数110011（2）化为十进制数110011(37除2取余法89441220110512110012222222余数89=（1011001）2除2取余法89441220110538例6

把89五进制数891743203555余数89=（324）5例6把89五进制数8917432039

思考割圆术循环结构：编写求和程序.设圆的半径为1，弦心距为hn，边长为xn，面积为Sn，由勾股定理hnxnx2n思考割圆术循环结构：编写求和程序.设圆的半径为1，弦40金亚洲注册/zsj352uip谢谢观看金亚洲注册http://www.jinyazhou888.411、算法初步目标：了解算法的基本思想；培养使用算法的思想进行思考与表达解决问题的能力。内容：1、算法的含义。2、程序框图。3、实现算法的程序。4、典型的算法介绍。1、算法初步目标：了解算法的基本思想；培养使用算法的思想进行42

1、算法的含义算法：用计算机解决问题的某一类问题的程序或步骤，且在有限步内完成。理解：1、算法是一种解决问题的过程和步骤。2、算法是解决某一类问题的。3、算法具有某种意义上的通用性和普适性。4、算法是与计算机对话的一种思维方式。5、算法必须有限步完成。1、算法的含义算法：用计算机解决问题的某一类问题的程序或步43举例：求一元二次方程ax2+bx+c=0的实根。

用算法的思想怎样来求？(全解p7例三)

1、算法的含义因式分解的方法行不行？不具有通用性！解：Step1：确定a,b,cStep2：计算判别式Step3：判别的符号Step4：三种结果1）无实根；2）有两个相等实根；3）有两个不等实根。Step5：输出实根开始输入a,b,c=b2-4ac;p=-b/2a;q=||1/2/2a>=0x1=p+q;x2=p-q;两个相等实根x1,x2输出不等实根x1,x2无实根x1=x2?结束否是是否举例：求一元二次方程ax2+bx+c=0的实根。

用算法的思44

1、算法的含义例1任意给定一个大于1的整数n，试设计一个算法步骤对n是否为质数做出判断。Step1：输入n，如果n=2，则n是质数；若n>2，执行第二步；Step2：令flag=1，标记flag区分是否存在整除的情况；Step3：依次从2~n-1循环检验是否为n的因数，在某一步，若是n的因数，则令flag=0，中途直接停止即可，并作出判断，n不是质数；Step4：如果循环检查完2~n-1中的每一个数，flag=1仍然成立，则可以做出判断，n是质数。总体思路：如果n大于2，将n依次除以2~n-1，检查每一次是否整除，若某一次整除，则n不是质数，否则，全部检查完，仍没有整除的情况，则n是质数；n=2，直接判断是质数。1、算法的含义例1任意给定一个大于1的整数n，试设计一个45

1、算法的含义例1、详细步骤：Step1：输入n，如果n=2，则n是质数，结束；若n>2，执行第二步；Step2：令flag=1；Step3：1）d=2；

2）d整除n?21）是，flag=0；

22）否，d自增加1（d=d+1）；

3）d<=n-1且flag=1？

31）是，重新判断第2）步（即转2）步）；

32）否，下一步；Step4：flag=1?41）是，n是质数；

42）否，n不是质数。框图1、算法的含义例1、详细步骤：Step1：输入n，如果n=46

1、算法的含义例2、用二分法求方程x2-2=0的近似根的算法。Step1：令f(x)=x2-2，取区间端点为x1=1,x2=2，则f(x1)<0，f(x2)>0；Step2：令m=(x1+x2)/2，判断f(m)=0?若是，m即为所求，停止；Step3：否则，判断f(x1)·f(m)>0?若成立，令x1=m

；否则，令x2=m；Step4：判断|x1-x2|<e（e=0.005;0.0005;0.00005等）?

若是，x1，x2之间的任意点均为满足条件的近似根；否则，返回Step2重复进行。总体思路：设定一个区间，包含方程的根，每次取区间的中点，改变原区间的一个端点，以缩小区间，但始终保持该区间包含方程的根，最后使区间缩小到非常小的程度，达到近似根的精度要求，则区间内任意点都可以作为方程的根。框图1、算法的含义例2、用二分法求方程x2-2=0的近似根的47

1、算法的含义f(x)=x2-2x2=2x1=751、算法的含义f(x)=x2-2x2=2x1=11.51.48

1、算法的含义小结：算法是“傻瓜式”的，即算法要“面面俱到”，不能省略任何一个细小的步骤，只有这样，才能在设计出算法后，把具体的执行过程交给计算机完成。但，算法有“好”与“不好”之分，“好”的算法可以节约计算机的执行时间，“不好”的算法占用大量的计算机时间。1、算法的含义小结：算法是“傻瓜式”的，即算法要“面面俱到49

1、算法的含义例如：枚举法。

x1,x2,x3,x4,x5为0-999之间的整数，求满足x1+x2+x3+x4+x5=2050的条件下，乘积x1·x2·x3·x4·x5

达到最大。解：计算机枚举出所有可能的组合(1000)5=1015，现有计算机计算约为200多年。而实际上，可以找到算法算出，当x1=x2=x3=x4=x5=410时，x1·x2·x3·x4·x5

达到最大。1、算法的含义例如：枚举法。50

2、程序框图框图：又称流程图，是表达算法的重要工具，借助框图，人们可以清晰而条理地表达思想。理解：1、框图的表现形式：程序框和流程线的组合形式。2、程序框和流程线是一种形式规范，好的形式规范，是交流重要前提。3、通过框图将解题思想表达为计算机的“思维”习惯。2、程序框图框图：又称流程图，是表达算法的重要工具，借助框51例1的框图开始输入nflag=0flag=1n不是质数d整除n?结束d=2否是n>2?d=d+1d<n-1且flag=1?flag=1?n是质数否是否否是返回例1的框图开始输入nflag=0flag=1n不是质数d整除52例2的框图返回开始f(x)=x2-2m=(x1+x2)/2输出mf(x1)f(m)>0?结束x1=m否是f(m)=0?x2=m|x1-x2|<e?输入初值x1,x2，误差e是否是否例2的框图返回开始f(x)=x2-2m=(x1+x2)/253

2、程序框图通过框图，算法的逻辑结构表现得非常清楚，通常有三种结构：1.顺序结构；2.条件（选择）结构；3.循环结构。2、程序框图通过框图，算法的逻辑结构表现得非常清楚，通常有54

2、程序框图（1）顺序结构例3:已知三角形的三边边长为2,3,4,计算面积。思路：1、秦九韶面积公式：S=[p(p-a)(p-b)(p-c)]1/22、其中，p=(a+b+c)/2解决：1、输入边长a,b,c，计算p的值。2、按公式计算S，输出S。2、程序框图（1）顺序结构思路：解决：55

2、程序框图解：开始p=(a+b+c)/2S=[p(p-a)(p-b)(p-c)]1/2输出S结束输入a,b,c2、程序框图解：开始p=(a+b+c)/2S=[p(p-56

2、程序框图（2）条件结构例4:任意给定3个正实数，判断分别以这些实数为边长的三角形是否存在。思路：1、条件：a+b>c且a+c>b且b+c>a2、条件成立，存在该三角形，否则，不存在。解决：1、输入边长a,b,c，判断思路1中的条件。2、根据思路2中的结论，输出结论。2、程序框图（2）条件结构思路：解决：57

2、程序框图解：开始a+b>c且a+c>b且b+c>a同时成立？存在这样的三角形结束输入a,b,c不存在这样的三角形否是2、程序框图解：开始a+b>c且a+c>b且b+c>a存在58

2、程序框图（3）循环结构例5：设计一个计算1+2+…+100的值的算法。思路：1、算法要实现累加：问题是一个连加，按照算法的通用性和普适性来说，该问题的共性是加法，且重复。2、有限次完成。解决：1、设置一个累加变量，用于存放总和。2、设置一个计数变量，用于判断累加次数是否超过100次。2、程序框图（3）循环结构思路：解决：59

2、程序框图解：开始i=1sum=0sum=sum+i输出sumi>100?结束i=i+1否是否是开始i=1sum=0sum=sum+i输出sumi<=100?结束i=i+1直到型当型2、程序框图解：开始i=1sum=0sum=sum+i输60习题：

1、设计一个求12+22+…+1002的值。（思考）2、某居民区的物业部门每月向居民收取卫生费：3人和3人以下的住户，每月收取5元，超过3人的住户，每超过1人加收1.2元.设计算法，根据输入的人数，计算应收取的卫生费，画出框图。（思考）习题：

1、设计一个求12+22+…+1002的值。（思考）61解答：

1、略。2、分析：卫生费是一个分段函数：开始x>3？输出m结束输入人数xm=5否是m=5+(x-3)·1.2解答：

1、略。2、分析：卫生费是一个分段函数：62

3、实现算法的程序计算机要完成任何一项任务都需要算法，但要让计算机正确执行，必须要将算法“翻译”成计算机能够读懂的程序才能执行。高级语言包括：BASIC，PASCAL，C，C++（VisualC++，BlandC++等），JAVA，PowerBuilder，Delphi等，只要掌握一门或两门高级语言即可。3、实现算法的程序计算机要完成任何一项任务都需要算法，但要63

3、实现算法的程序例1、用描点法作函数的图像时，要求出自变量和函数的一组对应值，编写程序，分别计算当x=-5,-4,-3,-2,-1,0,1,2,3,4,5时的函数值.3、实现算法的程序例1、用描点法作函数64

3、实现算法的程序例2、计算一个学生的数学、语文、英语三门课的平均成绩.例3、给一个变量重复赋值.例4、交换两个变量A和B的值，并输出交换前后的值.3、实现算法的程序例2、计算一个学生的数学、语文、英语三门65

3、实现算法的程序例5、编写程序求ax2+bx+c=0方程的根.例6、编写程序，使任意输入的3个数从大到小的顺序输出.习题：判断一年是否为闰年的程序.3、实现算法的程序例5、编写程序求ax2+bx+c=0方程66

3、实现算法的程序循环结构：编写求和程序.编写判断是否是质数的程序.思考：改进判断质数的程序.习题：二分法求x2-2=0的近似根.3、实现算法的程序循环结构：编写求和程序.编写判断是否是质67案例1：辗转法相除求两数最大公约数求8251与6105的最大公约数8251=61051+21466105=22146+18132146=18131+3331813=5333+148333=2148+37148=437+0

4、典型的算法介绍案例1：辗转法相除求两数最大公约数求8251与6105的最大68程序流程图r=mMODnm=nn=rr=0?否是程序流程图r=mMODnm=nn=rr=0?否是69更相减损术可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等着，以等数约之。第1步：任给两个正整数；判断它们是否是偶数，若是，用2约简；若不是，执行第2步。第2步：以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作直到所得的数相等为止。例1

更相减损术求98与63的最大公约数更相减损术可半者半之，不可半者，副置分母、子之数，以少减多，70案例2：秦九韶算法f(x)=x5+x4+x3+x2+x+1（需做10次乘法,5次加法）

=x*x*x*x*x+x*x*x*x+x*x*x+x*x+x

=((((xx+x)x+x)x+x)x+x+1)（4次乘法,5次加法）f(x)=anxn+an-1xn-1+…a1x+a0

=(…(((anx+an-1)x+…+a1)

x+a0

=(anxn-1+an-1xn-2+…a1

)x+a0

=((anxn-2+an-1xn-3+…+a2)x+a1)x+a0

=…案例2：秦九韶算法f(x)=x5+x4+x3+x2+x+1（71v1=55+2=27v2=275

+3.5=138.5v3=138.55-2.6=689.9

v4=689.9

5+1.7=3451.2v5=3451.25-0.8=17255.2

例2:已知一个5次多项式为

f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8思考：总计多少次乘，多少次加?f(x)=anxn+an-1xn-1+…a1x+a0

=(…(((anx+an-1)x+…+a1)

x+a0v1=55+2=27例2:已知一个5次多项式72程序流程图

v0=an

vk=vk-1x+an-k(k=1,2,…,n)输入a0，a1

，a2，a3，a4，a5输入x0n=1n5?否是结束v=a5输出vv=vx0

+a5-nn=n+1开始程序流程图v0=an输入a0，a1，a2，a3，73案例3：排序i012345678

{(49)，38，65，97，76，13，27，49}2(38){(38，49)，65，97，76，13，27，49}3{(38，49，65)，97，76，13，27，49}4{(38，49，65，97)，76，13，27，49}5(76){(38，49，65，76，97)，13，27，49}6(13){(13，38，49，65，76，97)，27，49}7(27){(13，27，38，49，65，76，97)，49}8(49){(13，27，38，49，49，65，76，97)}实例数据1：(49)，38，65，97，76，13，27，49案例3：排序i012