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

开始输出s结束i≤10s=s+1/ii=i+1i=1s=0是否看左边的程序框图说出它的输出结果如果一个计算过程，要重复一系列的计算步骤若干次，每次重复的计算步骤完全相同，则这种算法过程称为循环过程。循环过程非常适合计算机处理，因为计算机的运算速度非常快执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确。根据指令条件决定是否重复执行一条或多条指令的控制结构称为循环结构。循环结构特点需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定的条件反复执行某一处理步骤，反复执行的处理步骤称为循环体.右图是一种常见的循环结构。它的功能是先执行A框，然后判断给定的条件是否成立，如果p条件不成立，则再执行A，然后再对p条件作判断，如果p条件仍然不成立，又执行A，……，直到型循环结构另外，下图所示的框图也是常见的一种循环结构，它的功能是先判断条件p是否成立，若成立，则执行A框；再判断，再执行，……，直到不符合条件时，就终止循环，执行本循环结构后的下一步程序。当型循环结构例1请用循环结构设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法分析：第一步：令i=1,s=0;第二步：若i=100成立，则执行第三步；否则，输出s，结束算法；第三步：s=s+i；第四步：i=i+1,返回第二步。程序框图如下：开始输出s结束i≤100s=s+ii=i+1i=1s=0是否例2.设计一个求满足“1+3+5+…+n2008”的n的最小值的算法，并画出程序框图解:在这个问题中，需要累加多少次，事先并不知道，为此我们采用直到型的循环.•算法：•S1n=1；•S2s=1；•S3如果s2008，则执行S6，•否则执行S4，S5；•S4n=n+2，•S5s=s+n；•S6输出n.开始输出n结束s2008n=n+2s=s+nn=1s=1是否1.流程图中的判断框，有1个入口和（）个出口．A．1B．2C．3D．42.以下给出对程序框图的几种说法：①任何一个程序框图都必须有起止框；②输入框只能放在开始框后，输出框只能放在结束框前；③判断框是唯一具有超过一个退出点的符号；④对于一个程序来说，判断框内的条件表述方法是唯一的．其中正确说法的个数是（）.A．1B．2C．3D．43.算法的三种基本结构是（）.A．顺序结构、流程结构、循环结构B．顺序结构、分支结构、嵌套结构C．顺序结构、条件结构、循环结构D．流程结构、分支结构、循环结构4.写出求的两点距离的一个算法，并画出框图。练习1.画出对x=1，2，3，…，10，求x2的算法的程序框图.开始结束x≤10y=x2x=x+1x=1是否输出y练习2.已知函数f(x)=x2，把区间[－3，3]10等分，画出求等分点函数值算法的程序框图.解：：把区间[－3，3]10等分，每一份的长度为，所以各等分点分别为－3+×1,－3+×2，－3+×3，…，－3+×9代入函数解析式即可求值.5353535353开始结束AB=-3,=3i=1计算=-3+CiCB≥?计算C输出Ci=+1i3522是否练习3.设计计算13+33+53+…+993的算法程序，并画出相应的流程图。p=0i=1p=p+i3i=i+2i99YN输出p算法如下:p=0;i=1;S1S2S3p=p+i3;S4i=i+2;S5若i99,则输出p,否则转S3.开始i=1S=0i=i+1S=S+ii≤10?输出S结束否是课本第14页，练习A，1参考框图结束开始n=10输出S的值S=0i=1S=S+1/ii=i+1i≤nYN第14页，练习A，2参考框图第14页，练习A，3参考框图结束开始输出S的值x=1y=x2x=x+1x≤10YN课堂总结1、循环结构的概念2、循环结构三要素：循环变量、循环体、循环终止条件3、累加求和、累乘求积直到型结构当型结构