第三课时循环结构及程序框图自学导引1.掌握两种循环结构的程序框图的画法.2.能进行两种循环结构程序框图的相互转化.3.能正确设置程序框图,解决实际问题.课前热身1.循环结构的概念循环结构是指在____________________________________________,反复执行的步骤称为________,循环结构又分为________________和________.算法中从某处开始,按照一定的条件反复执行某些步骤的情况循环体直到型循环结构当型循环结构2.循环结构的类型循环结构有两种类型,即当型(WHILE型循环)结构和直到型(UNTIL型循环)结构,它们之间的联系与区别是:(1)当型循环可能________________________,而直到型循环至少________.(2)当型循环与直到型循环可以________,它们判断框内的条件________.一次也不执行循环体要执行一次循环体相互转化互为反条件名师讲解算法中的逻辑结构是根据指定条件决定是否重复执行一条或多条指令的控制结构.由于计算机的运算速度快,最适宜做重复性的工作,因此循环是计算机解题的一个重要特征.正因为如此,在算法的三种逻辑结构中,循环结构是最重要最常用的一种､,也是学者在应用中感到最为困惑的一种.1.循环结构的两种基本类型2.关于循环结构的几点说明(1)循环结构中必须包含条件结构,以保证在适当时候终止循环.(2)循环结构只有一个入口一个出口.(3)在循环结构中,循环体被执行的次数必须是有限次,不能存在死循环,即无终止循环.循环结构中常用的几个变量:①计数器:即记数变量用来记录某个事件发生的次数,如i=i+1,n=n+1.②累加器:即累加变量,用来计算并存放数据之和,如sum=sum+i.③累乘器:即累乘变量,用来计算并存放数据之积,如s=s*i.对于这些变量,在程序开始,一般先赋值,一般情况下,计数器可设初值为0或1;累加器可设初值为0;累乘器可设初值为1.3.三种基本逻辑结构的共同特点(1)只有一个入口.(2)只有一个出口,请注意一个菱形判断框有两个出口,而一个选择结构只有一个出口,不要将菱形框的出口和选择结构的出口混为一谈.(3)结构内的每一部分都有机会被执行到.也就是说对每一个框来说都应当有一条从入口到出口的路径通过它.像上图中的A,没有一条从入口到出口的路径通过它,就是不符合要求的流程图.(4)结构内不存在死循环,即无终止的循环,像下图就是一个死循环.在流程图中是不允许有死循环出现的.(5)一般地,循环结构中都有一个计数变量和累加变量,计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止.累加变量用于输出结果,累加变量和计数变量一般是同步执行的,累加一次,计数一次.三种基本结构的这些共同特点,也是检查一个流程图或算法是否正确合理的方法和试金石､.典例剖析题型一累加求值问题例1:求1+2+3+…+n>2000的最小正整数n的算法,并画出相应的程序框图.分析:本题数字较大,可采用累加法并应用循环结构.解:方法一:直到型循环结构.算法:第一步,令n=0,S=0.第二步,n=n+1.第三步,S=S+n.第四步,如果S>2000,则输出n,否则执行第二步.该算法的程序框图如下图所示:方法二:当型循环结构.算法:第一步,令n=0,S=0.第二步,若S≤2000成立,则执行第三步,否则输出n,结束算法.第三步,n=n+1.第四步,S=S+n.返回第二步.程序框图如下图所示:规律技巧:(1)如果算法问题里涉及到的运算进行了很多次的重复,且先后参与运算的数之间有相同的规律,就可以引入变量循环参与运算,应用循环结构.(2)在循环结构中,要注意根据条件设计合理的计数变量.累加变量及其个数,特别要求条件的表达要恰当精确､.变式训练1:设计求1+2+3+…+1000的值的一个算法,并画出相应的算法流程图.分析:由于加数较多,采用逐个相加的方法程序太长,是不可取的,因此我们应采用引入变量应用循环的办法.解:算法如下:第一步,p=0.第二步,i=1.第三步,p=p+i.第四步,i=i+1.第五步,如果i不大于1000,返回重新执行第三步,第四步,第五步,否则,算法结束,执行第六步.第六步,输出p值.根据以上步骤可画出如右图所示的算法流程图.题型二求满足条件的最大(小)整数问题例2:写出一个满足1×3×5×7×…×n>6000的最小正整数n的算法,并画出相应的程序框图.分析:本例采用循环结构循环体内变量的初始值应为､S=1,n=1.解:算法如下:第一步,令S=1.第二步,令n=1.第三步,如...
