算法初步小结.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第一章单元小结,算法初步,算法,程序框图,算法语句,辗转相除法与更相减损术,秦九韶算法,进位制,知识结构,知识梳理,1.,算法的涵义是什么,在数学中，按照一定规则解决某一类问题的明确和有限的步骤,称为算法,.,顺序结构、条件结构、循环结构,2.,算法的逻辑结构是什么,输入语句、输出语句、赋值语句、,条件语句（,IF-THEN,、,IF-THEN-ELSE),、,循环语句（当型（,WHILE,）语句、直到型（,UNTIL,）语句）,3.,基本算法语句是什么,条件嵌套结构,条件语句的嵌套结构,IF,条件,THEN,语句体,1,ELSE,IF,条件,THEN,语句体,2,ELSE,语句体,3,END IF,END IF,满足条件？,步骤,1,是,否,满足条件？,步骤,2,步骤,3,是,否,结束,输出,S,开始,Xn,Y,N,2.,设计一算法，求积,:,123100,，画出流程图,.,结束,输出,S,i=1,，,S=1,开始,i=i+1,S=S*i,i,100?,否,是,课堂练习,其中的循环结构是什么？如何设计算法？,1,、,2,、,f(x,)=a,n,x,n,+a,n-1,x,n-1,+a,n-2,x,n-2,+a,1,x+a,0,.,我们可以改写成如下形式,:,f(x,)=(a,n,x+a,n-1,)x+a,n-2,)x+a,1,)x+a,0,.,v,1,=a,n,x+a,n-1,秦九韶算法,v,2,=v,1,x+a,n-2,v,3,=v,2,x+a,n-3,v,n,=v,n-1,x+a,0,.,v=,a,n,i,=n-1,v=,vx+a,i,i,=i-1,i,0,2 -5 -4 3 -6 7,x=5,10,5,25,21,105,108,540,534,2670,2677,所以,当,x=5,时,多项式的值是,2677.,原多项式的系数,多项式的值,.,1.,用秦九韶算法求多项式,f(x,)=2x,5,-5x,4,-4x,3,+3x,2,-6x+7,当,x=5,时的值,.,解,:,列表,2,注意,:n,次多项式有,n+1,项,因此缺少哪一项应将其系数补,0.,课堂练习,1,(2011,年福,建,),运,行,如图,所,示的程,序，,输,出的结,果是_.,3,a1,b2,aab,PRINT a,END,练一练,a=1,b=2,t=a,a=b,b=t,PRINT a,，,b,A,1,，,1,B,2,，,1,C,1,，,2,D,2,，,2,B,课堂练习,2.,下列语句的输出结果是,例,3,（,2013,新课标,1,）执行右面的程序框图，如果输入的，则输出的属于（）,D,（2010湖南理）右,图是求,的值的程序框图，则正整,数,n,=,.,开始,否,输出s,结束,是,答案：100,课堂练习,1.,本节课有哪些收获？,课堂小结,2.,谈一谈学习算法的体会？,