算法初步小结.ppt

第一章单元小结第一章单元小结算法初步算法算法程程序序框框图图算算法法语语句句辗转相除法与辗转相除法与更相减损术更相减损术 秦九韶算法秦九韶算法 进位制进位制知识结构知识结构知识梳理知识梳理1.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开始XnY YN N 2.2.设计一算法，求积设计一算法，求积:123100123100，画出，画出流程图流程图.结束输出Si=1，S=1开始i=i+1S=S*ii100?否是其中的循环结构是什么？如何设计算法？其中的循环结构是什么？如何设计算法？1 1、2 2、f(x)=anxn+an-1xn-1+an-2xn-2+a1x+a0.我们可以改写成如下形式我们可以改写成如下形式:f(x)=(anx+an-1)x+an-2)x+a1)x+a0.v1=anx+an-1,秦九韶算法秦九韶算法v2=v1x+an-2,v3=v2x+an-3,vn=vn-1x+a0.v=an,i=n-1v=vx+ai,i=i-1i02 -5 -4 3 -6 7x=5105252110510854053426702677所以所以,当当x=5时时,多项式的值是多项式的值是2677.原多项式原多项式的系数的系数多项式多项式的值的值.1.用秦九韶算法求多项式用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+3x2-6x+7当当x=5时的值时的值.解解:列表列表2 注意注意:n次多项式有次多项式有n+1项项,因此缺少哪一项因此缺少哪一项应将其系数补应将其系数补0.1 1(2011(2011 年福年福建建)运运行行如图如图所所示的程示的程序，序，输输出的结出的结果是果是_._.3a1b2aabPRINT aEND练一练练一练na=1nb=2nt=ana=bnb=tnPRINT a，bA1，1 B2，1 C1，2 D2，2B2.下列语句的输出结果是下列语句的输出结果是 例例3（2013新课标新课标1）执行右）执行右面的程序框图，如果输入的，面的程序框图，如果输入的，则输出的属于（）则输出的属于（）D D（2010湖南理湖南理）右）右图图是求是求 的值的程序框图，则正整的值的程序框图，则正整数数n=.开始开始否否输出输出s结束结束是是答案：1001.1.本节课有哪些收获？本节课有哪些收获？2.2.谈一谈学习算法的体会？谈一谈学习算法的体会？