2.3循环结构（1）.课件.ppt

2.3循环结构,江西省吉安市第一中学刘冬发,例题解析,例7设计算法，输出1000以内能被3和5整除的所有正整数，画出算法框图.,这个问题很简单，凡是能被3和5整除的正整数都是15的倍数，,由于1000=1566+10，因此1000以内一共有66个这样的正整数.,分析,解引入变量a表示待输出的数，则,a=15n(n=1,2,3,66).,a从1变到66，反复输出a，就能输出1000以内的所有能被3和5整除的正整数,开始,结束,n=1,a=15n,输出a,n=n+1,n66,否,是,像这样的算法结构称为循环结构.,变量n控制着循环的开始和结束，称为循环变量,第部分就是赋予循环变量初始值，预示循环开始,第部分判断是否继续执行循环体，称为循环的终止条件.,其中反复执行的第部分称为循环体,开始,结束,y=2000,输出“y不是闰年”,4整除y,否,是,100整除y,否,输出“y是闰年”,是,400整除y,是,输出“y是闰年”,否,输出“y不是闰年”,y=y+1,y2500,否,是,例8阅读下图所示的框图，回答下列问题：,（1）变量y在这个算法中的作用是什么？,（2）这个算法的循环体是哪一部分，功能是什么？,（3）这个算法的处理功能是什么？,解（1）变量y是循环变量，控制着循环的开始和结束；（2）框图中的第部分是循环体，其功能是判断年份Y是否是闰年，并输出结果；（3）由前面的分析，我们知道，这个算法的处理功能是：判断20002500年中，那些年份是闰年，那些年份不是闰年，并输出结果.,在例7、例8的算法中，需要反复进行相同的操作，如果按照顺序结构来描述，算法显得十分烦琐，不利于阅读，如果采取循环结构来描述，算法就显得简洁、清楚。循环结构是一种简化算法叙述的结构.,例9设计算法，求100个数中的最大数，画出算法框图.,在例3中，求5个数中的最大数的算法将数进行了4次比较，按照这种算法，求100个数中的最大数，就得进行99次比较.虽然比较次数很多，但是操作都是一样的，因此，可以采用循环结构来描述.,分析,引入变量i,b，并用ai（i=1,2,3,100）表示待比较的数，算法中反复执行的部分为：,比较b与ai，如果b100.,解算法框图如下：,开始,结束,输入a1，a2，a100,i=2,b=ai,bai,是,b=ai,否,i=i+1,i100,否,是,输出b,赋予变量初始值,循环体,循环终止条件,本小结介绍了如何用循环结构来描述算法，一般来说，在画出算法框图之前，需要确定三件事：（1）确定循环变量和初始条件；（2）确定算法中反复执行的部分，即循环体；（3）确定循环的终止条件。这样，循环结构的算法框图的基本模式如下图：,小结,循环变量=初始值,循环体,循环变量=循环变量的后继值,终止条件是否成立,否,是,1.设计一个算法，输出500以内能被4整除的整数。2.请观察给出的框图，这是一个求和算法的框图，请运行几步看一看，指出该循环结构的循环体，循环变量和循环的终止条件.,课堂练习,开始,结束,a=1,a=a+1,4整除a,输出a,是,否,a500,否,是,2.循环体：s=s+i；,循环变量：i；