算法初步小结VIP专享VIP免费

第一章单元小结算法初步算法程序框图算法语句辗转相除法与更相减损术秦九韶算法进位制知识结构知识梳理1.算法的涵义是什么在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.顺序结构、条件结构、循环结构2.算法的逻辑结构是什么输入语句、输出语句、赋值语句、条件语句（IF-THEN、IF-THEN-ELSE)、循环语句（当型（WHILE）语句、直到型（UNTIL）语句）3.基本算法语句是什么条件嵌套结构条件嵌套结构•条件语句的嵌套结构条件语句的嵌套结构IFIF条件条件THENTHEN语句体语句体11ELSEELSEIFIF条件条件THENTHEN语句体语句体22ELSEELSE语句体语句体33ENDIFENDIFENDIFENDIF满足条件？步骤1是否满足条件？步骤2步骤3是否结束输出S开始X<0?否是例1、设计一个算法计算分段函数，的函数值，并画出程序框图。)0()2()0(4)0()2(22xxxxxy输入xX=0?2)2(xy4y2)2(xy是否例2.对任意正整数n,设计一个算法求111123Sn的值,并画出程序框图.结束开始输入一个正整数n输出S的值S=0i=1i=i+1Ni≤nS=S+1/iY例2.对任意正整数n,设计一个算法求111123Sn的值,并画出程序框图.结束开始输入一个正整数n输出S的值S=0i=1S=S+1/ii=i+1i>nYN2.设计一算法，求积:1×2×3×…×100，画出流程图.结束输出Si=1，S=1开始i=i+1S=S*ii>100?否是其中的循环结构是什么？如何设计算法？1、2、2221...31211n22221001...614121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-1i≥02-5-43-67x=5105252110510854053426702677所以,当x=5时,多项式的值是2677.原多项式的系数多项式的值.1.用秦九韶算法求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值.解:列表2注意:n次多项式有n+1项,因此缺少哪一项应将其系数补0.1．(2011年福建)运行如图所示的程序，输出的结果是____.3a＝1b＝2a＝a＋bPRINTaEND练一练a=1b=2t=aa=bb=tPRINTa，bA．1，1B．2，1C．1，2D．2，2B2.下列语句的输出结果是例3（2013新课标1）执行右面的程序框图，如果输入的，则输出的属于（）31t，4,3SＡ2,5Ｂ3,4Ｃ5,2Ｄ例4(1)(2013·安徽)如图所示，程序框图(算法流程图)的输出结果是()A.16B.2524C.34D.1112D2221232…+100（2010湖南理）右图是求的值的程序框图，则正整数n=.开始否输出s结束2ssi1ii1,0is?in是答案：1001.本节课有哪些收获？2.谈一谈学习算法的体会？