条件结构与循环结构）.ppt

、流程线及文字说明来表示算法的图形称为程序框图终端框(起止框)输入、输出框处理框(执行框)判断框流程线满足条件?步骤A步骤B是否满足条件?步骤A是否我们已学习了哪几种逻辑结构?例1设计一个求解一元二次方程ax2+bx+c=0的算法,:第一步,输入三个系数a,b,,计算△=b2-,判断△≥,则计算;否则,输出“方程没有 实数根”,,判断△=,则输出 x1=x2=p,否则,计算x1=p+q,x2=p-q, 并输出x1,:开始输入a,b,c△=b2-4ac△≥0?△=0?否x1=p+q输出x1,x2结束否是x2=p-q输出x1=x2=p是输出“方程没有实数根”思考4:计算1+2+3+…+100的值可按如下过程进行:第1步,0+1=,1+2=,3+3=,6+4=10.……第100步,4950+100=,即把S+i的结果仍记为S,从而把第i步表示为S=S+i,其中S的初始值为0,i依次取1,2,…,100,通过重复操作,上述问题的算法如何设计?知识探究(二):算法的循环结构概念:在算法的程序框图中,由按照一定的条件反复执行的某些步骤组成的逻辑结构,称为循环结构,反复执行的步骤称为循环体思考2:某些循环结构用程序框图可以表示为:循环体满足条件?是否这种循环结构称为直到型循环结构,你能指出直到型循环结构的特征吗?在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,:还有一些循环结构用程序框图可以表示为:循环体满足条件?是否这种循环结构称为当型循环结构,你能指出当型与直到型循环结构的区别联系吗?在每次执行循环体前,对条件进行判断,如果条件满足,就执行循环体,:计算1+2+3+…+100的值可按如下过程进行:第1步,0+1=,1+2=,3+3=,6+4=10.……第100步,4950+100=5050.