算法初步小结.ppt

《算法初步小结.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章单元小结算法初步算法程序框图算法语句辗转相除法与更相减损术秦九韶算法进位制知识结构知识梳理1.算法的涵义是什么在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.顺序结构、条件结构、循环结构2.算法的逻辑结构是什么输入语句、输出语句、赋值语句、条件语句（IF-THEN、IF-THEN-ELSE)、循环语句（当型（WHILE）语句、直到型（UNTIL）语句）3.基本算法语句是什么条件嵌套结构条件语句的嵌套结构IF条件THEN语句体1ELSEIF条件THEN语句体2ELSE语句体3ENDIFENDIF满足条件？步骤1是否满足条件？步骤2

2、步骤3是否结束输出S开始X<0?否是例1、设计一个算法计算分段函数，的函数值，并画出程序框图。输入xX=0?是否例2.对任意正整数n,设计一个算法求的值,并画出程序框图.结束开始输入一个正整数n输出S的值S=0i=1i=i+1Ni≤nS=S+1/iY例2.对任意正整数n,设计一个算法求的值,并画出程序框图.结束开始输入一个正整数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

3、、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-1i≥02-5-43-67x=5105252110510854053426702677所以,当x=5时,多项式的值是2677.原多项式的系数多项式的值.1.用秦九韶算法求多项式f(x)=2x5-5x4-4x3+3x2-6x

4、+7当x=5时的值.解:列表2注意:n次多项式有n+1项,因此缺少哪一项应将其系数补0.课堂练习1．(2011年福建)运行如图所示的程序，输出的结果是____.3a＝1b＝2a＝a＋bPRINTaEND练一练a=1b=2t=aa=bb=tPRINTa，bA．1，1B．2，1C．1，2D．2，2B课堂练习2.下列语句的输出结果是例3（2013新课标1）执行右面的程序框图，如果输入的，则输出的属于　（　）ＡＢＣＤD（2010湖南理）右图是求的值的程序框图，则正整数n=.开始否输出s结束是答案：100课堂练习1.本节课有哪些收获？课堂小结2.谈一谈学习算法

5、的体会？