单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,1.1.2 循环结构,资中二中 张旭,2012.9.14,输入n,i=2,顺序结构,r=0?,N不是质数,N是质数,是,否,条件结构,求n除以i的余数r,i的值增加1,仍用i表示,in-1或r=0?,是,否,循环结构,例7 设计一个计算1+2+3+,+100的值的算法,并画,出程序框图.,第二步:,初始化,变量,S=0,i=1.,第一步:确定,循环体,S=S+i,i=i+1.,S为,累加变量,i为,计数变量,.,第三步,:设定循环,控制条件,i100?,否,是,循环结构,直到型结构,当型结构,例7 设计一个计算1+2+3+100的值的算法,并画,出程序框图.,循环结构,循环结构指的是按照一定的条件,反复执行,的某些算法步骤.,反复执行的步骤称为,循环体,.,循环体,A,满足条件,P,?,否,是,循环体,A,满足条件,P,?,否,是,执行一次循环体后,对条件进行,判断,如果条件不满足,就继续执行,循环体,直到条件满足时终止循环.,在每次执行循环体前,对条件进行,判断,当条件满足,执行循环体,否则,终止循环.,直,到,当,循环结构中一定包含条件结构,用于确定何时终止执行循环体.,s=s+i,i=i+1,解决方法就是加上一个判断,判断是否已经加到了100,如果加到了则退出,否则继续加。,直到型结构,s=s+i,i=i+1,是,否,当型结构,s=s+i,i=i+1,否,是,i100?,请填上判断的条件。,在解题的过程中,用累加变量S表示,每一步的计算结果,即把S+i的结果仍记,为S,从而把第i步表示为S=S,i,其中S,的初始值为0,i依次取1,2,,,100.,由于i同时记录了循环的次数,所以也称,为,计数变量,.,循环结构中都有一个计数变量和累加变量,,计数变量用以记录循环次数,同时它的取值还,用于判断循环是否终止,累加变量用于输出结,果,累加变量和计数变量一般是同步执行的,,累加一次,计数一次.,i,100?,例8 某工厂2005年的年生产总值为,200万元,技术革新后预计以后每年的年,生产总值都比上一年增长5.设计一个程,序框图,输出预计年生产总值超过300万,元的最早年份,.,算法步骤:,第一步,输入2005年的年生产总值,.,第二步,计算下一年的年生产总值,.,第三步,判断所得的结果是否大于,300.若是,则输出该年的年份;否则,返,回第二步,.,结束,开始,输出n,a=200,t=0.05a,a=a+t,n=n+1,a300?,Y,n=2005,N,(1)确定循环体:设a为某年的年生产,总值,t为年生产总值的年增长量,n为,年份,则循环体为t=0.05a,a=a+t,n=n+1,.,(2)初始化变量:n=2005,a=200,.,(3)循环控制条件:a300,结束,开始,输入n,a=200,t=0.05a,a=a+t,n=n+1,a300?,Y,n=2005,N,结束,开始,输入n,a=200,t0.05a,a,a+t,nn+1,a300?,N,n=2005,Y,直到型,当型,练习1,设计,求,1+,3,+,5,+,7+,+1,31,的值的算法,并画出程序框图.,结束,输出S,i=0,S=,0,开始,S=,S,+i,i=i+2,i,131,?,否,是,练习2,设计,求,1+,2,+,4,+,8+,+,249,的,算,法,,并画出程序框图.,结束,输出S,i=0,S=,0,开始,S=,S,+2i,i=i+1,i,49,?,否,是,结束,开始,输出S的值,S=0,i=1,i=i+1,i,20?,N,Y,练习3,已知有一列数,,,设计算法求前20项之和,并画出程序框图.,作业1:,高中某班共有40名学生,统计班级数学成绩,良好(8090)的人数.,作业2:,固学案-导学测评(二),导,学案-P8-10,