程序框图第三课时：循环结构

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,开始,输出,s,结束,i,10,s,=,s,+1/,i,i,=,i,+1,i,=1,s,=0,是,否,看左边的程序框图说出它的输出结果,如果一个计算过程，要,重复一系列的计算步骤若干次,，每次重复的计算步骤完全相同，则这种算法过程称为,循环过程,。,循环过程非常适合计算机处理，因为计算机的运算速度非常快执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确。,根据指令条件决定,是否重复执行一条或多条指令,的控制结构称为,循环结构,。,循环结构特点,需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定的条件反复执行某一处理步骤，反复执行的处理步骤称为,循环体,.右图是一种常见的循环结构。,它的功能是先执行,A,框，然后判断给定的条件是否成立，如果,p,条件不成立，则再执行,A,，然后再对,p,条件作判断，如果,p,条件仍然不成立，又执行,A,，,直到型循环结构,另外，下图所示的框图也是常见的一种循环结构，它的功能是先判断条件,p,是否成立，若成立，则执行,A,框；再判断，再执行，直到不符合条件时，就终止循环，执行本循环结构后的下一步程序。,当型循环结构,例1 请用循环结构设计一个计算1+2+3+100的值的算法，,并画出程序框图。,算法分析：,第一步：令i=1,s=0;,第二步：若i2008”的,n,的最小值的算法，并画出程序框图,解:在这个问题中，需要累加多少次，事先并不知道，为此我们采用,直到型,的循环.,算法：,S1,n,=1；,S2,s,=1；,S3 如果,s,2008，则执行S6，,否则执行S4，S5；,S4,n,=,n,+2，,S5,s=s+n,；,S6 输出,n,.,开始,输出,n,结束,s,2008,n,=,n,+2,s,=,s,+,n,n,=1,s,=1,是,否,1.流程图中的判断框，有1个入口和（）个出口 A1 B2 C3 D4,2.以下给出对程序框图的几种说法：任何一个程序框图都必须有起止框；输入框只能放在开始框后，输出框只能放在结束框前；判断框是唯一具有超过一个退出点的符号；对于一个程序来说，判断框内的条件表述方法是唯一的其中正确说法的个数是（）.,A1 B2 C3 D4,3.算法的三种基本结构是（）.,A顺序结构、流程结构、循环结构,B顺序结构、分支结构、嵌套结构,C顺序结构、条件结构、循环结构,D流程结构、分支结构、循环结构,4.写出求的两点距离的一个算法，并画出框图。,练习1.画出对,x,=1，2，3，,，10，,求,x,2,的算法的程序框图.,开始,结束,x,10,y,=,x,2,x,=,x,+1,x,=1,是,否,输出,y,练习2.已知函数,f,(,x,)=,x,2,，把区间3，3 10等分，画出求等分点函数值算法的程序框图.,解：把区间3，3 10等分，每一份的长度为 ，所以各等分点分别为3+1,3+2，3+3，3+9代入函数解析式即可求值.,练习3.设计计算1,3,+3,3,+5,3,+,+99,3,的算法程序，并画出相应的流程图。,p,=0,i,=1,p,=,p+i,3,i,=,i,+2,i,99,Y,N,输出,p,算法如下:,p,=0;,i,=1;,S1,S2,S3,p,=,p,+,i,3,;,S4,i,=,i,+2;,S5,若,i,99,则输出,p,否则转S3.,开始,i=1,S=0,i=i+1,S=S+i,i10?,输出S,结束,否,是,课本第14页，练习A，1参考框图,结束,开始,n=10,输出S的值,S=0,i=1,S=S+1/i,i=i+1,in,Y,N,第14页，练习A，2参考框图,第14页，练习A，3参考框图,结束,开始,输出S的值,x=1,y=x,2,x=x+1,x10,Y,N,课堂总结,1、循环结构的概念,2、循环结构三要素：,循环变量、循环体、循环终止条件,3、累加求和、累乘求积,直到型结构,当型结构,