15-16《循环结构》课件

循环结构图形符号名称功能终端框（起止框）一个算法的起始和结束输入、输出框一个算法输入和输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立，出口成立标“是”不成立标“否”流程线连接程序框连接点连接程序框图的两部分或回顾：构成程序框的图形符号及其作用N不是质数是否判断整数n（n2)是否为质数程序框图范例：开始输入ni=2求n除以i的余数ri的值增加1，仍用i表示in-1或r=0?r=0?N是质数结束是否设n是一个大于2的整数一般用i=i+1表示开始求n除以i的余数ri=2输入nin-1？r=0？输出“n是质数”是i的值增加1,仍用i表示否输出“n不是质数”是结束否步骤1步骤2(1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.(2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.满足条件?步骤A步骤B是否满足条件?步骤A是否循环结构i=i+1in-1,或r=0?否是求n除以i的余数r(3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.反复执行的步骤称为循环体.是循环体满足条件？否Until（直到型）循环循环结构分为两种------当型和直到型.当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体)直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(反复执行循环体,直到条件满足)循环体满足条件？是否While（当型）循环（2）注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.例6:设计一个计算1+2+3+……+100的值的算法,并画出程序框图.算法分析:第1步:0+1=1;第2步:1+2=3;第3步:3+3=6;第4步:6+4=10…………第100步:4950+100=5050.第(i-1)步的结果+i=第i步的结果各步骤有共同的结构:为了方便有效地表示上述过程,我们引进一个变量S来表示每一步的计算结果,从而把第i步表示为S=S+iS=0S=S+1S=S+2S=S+3…S=S+100例1设计一算法，求和:1+2+3+…+100S=S+i怎么用程序框图表示呢？3、i有什么作用?S呢？i=i+1S=S+iS=0S=S+1S=S+2S=S+3…S=S+100累加变量S来表示每一步的计算结果,从而把第i步表示为S=S+iS的初始值为0,i依次取1,2,…,100,由于i同时记录了循环的次数,所以i称为计数变量.i=i+1S=S+i解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。试分析两种流程的异同点直到型结构当型结构S=S+ii=i+1是否S=S+ii=i+1否是i=100?i100?请填上判断的条件。结束S=S+ii=i+1i=100?输出S否是i=1，S=0开始步骤A步骤B思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？答：达不到预期结果；当i=100时，没有退出循环，i的值为101加入到S中；修改的方法是将判断条件改为i100,s=1程序框图:开始i=1S=0S=S+ii=i+1i100?是输出S结束否直到型循环结构开始i=1S=0i≤100?是S=S+ii=i+1否输出S结束当型循环结构若将“i=1”改成“i=0”，则程序框图怎么改？结束输出Sum否是S=0开始结束输出SS=0开始否是i=0i=0S=S+iS=S+ii=i+1i=i+1i=100?i100?结束输出Si=1，S=0开始s=s+ii=i+1in?否是输入n改进上面的算法，表示输出1,1+2,1+2+3,…,1+2+3+…+(n-1)+n()的过程。*Nn例7某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法步骤：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.第三步，判断所得的结果是否大于300.若是，则输出该年的年份;否则，返回第二步.结束开始输出na=200t=0.05aa=a+tn=n+1a300?Yn=2005N（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为t=0.05a,a=a+t,n=n+1.(2)初始化变量：n=2005，a=200.（3）循环控制条件：a300结束开始输出na=200t=0.05aa=a+tn=n+1a300?Yn=2005N结束开始输出na=200t＝0.05aa＝a+tn＝n+1a≤300?Nn=2005Y直到型当型求的值22221299100解：算法步骤：第一步，令i=1,s=0.第二步，若成立，则执行第三步，否则，输出s.第三步，计算s=s+i2第四步，计算i=i+1,返回第二步.开始i=1S=0i=i+1S=S+i2i≤100?输出S结束否是当型循环结构练习P.20习题A组第2题（3）条件结构和循环结构的程序框图各有两种形式，相互对立统一.条件结构和循环结构的基本特征：小结（1）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框.（2）循环结构中包含条件结构，条件结构中不含循环结构.