循环结构及程序框图同步学案课件.pptVIP

课 前 热 身 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+…+n2000的最小正整数n的算法,并画出相应的程序框图. 分析:本题数字较大,可采用累加法并应用循环结构. 解:方法一:直到型循环结构. 算法:第一步,令n=0,S=0. 第二步,n=n+1. 第三步,S=S+n. 第四步,如果S2000,则输出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×…×n6000的最小正整数n的算法,并画出相应的程序框图. 分析:本例采用循环结构?循环体内变量的初始值应为S=1,n=1. 解:算法如下: 第一步,令S=1. 第二步,令n=1. 第三步,如果s≤6000,那么n=n+2,s=s×n,重复执行. 第三步,否则执行第四步. 第四步,输出n. 程序框图: 解析:要实现所求算法,程序框中最后一次执行循环体时,i的值为10,当条件i=1110时就会终止循环,所以条件应为i≤10? . 题型三 循环结构的实际应用 例3:某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%,问最早到哪一年年生产总值超过300万元.写出计算的一个算法并画出相应的程序框图. 分析:依题意知第n年后生产总值的计算公式为a=200(1+0.05)n,此时为(2008+n)年. 解:算法如下: 第一步,n=0,a=200,r=0.05. 第二步,T=ar