1、第二章第二章算法初步算法初步循环结构循环结构新课学习新课学习 高一（1）班有50人，现在要抽样检测同学们的身体素质，要求学号能被3整除的同学参加体检，已知同学们的学号是从1到50号，请编写输出参加体检的学生学号的一个程序框图。新课学习新课学习结束 i=1是i=i+1开始输出i否是否i能被3整除吗？i50?新课学习新课学习1 1、循环结构的概念循环结构的概念：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构。反复执行的步骤称为循环体。3 3、循环的终止条件：、循环的终止条件：2 2、循环变量：、循环变量：控制着循环的开始和结束的变量，称为循环变量。决定是否
2、继续执行循环体的判断条件，称为循环的终止条件。新课学习新课学习4 4、循环结构的基本模式、循环结构的基本模式在画出循环结构的算法框图之前，需要确定三件事：(1)确定循环变量和初始条件。(2)确定算法中反复执行的部分，即循环体。(3)确定循环的终止条件。这样，循环结构的算法框图的基本模式如图所示：新课学习新课学习否是终止条件是否成立循环变量=循环变量的后继值循环变量=初始值循环体新课学习新课学习设计算法，输出1000以内能被3和5整除的所有正整数，画出算法流程图。解解:引入变量a 表示待输出的数,则 a=15n (n=1,2,3,，66)n从1变到66，反复输出a，就输出1000以内的所有能被3
3、和5整除的正整数。新课学习新课学习输出输出a开始开始n=1a=15n结束结束n66是是否否n=n+1 一般地,循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果。累加变量和计数变量一般是同步执行的,累加一次,记数一次。随堂练习随堂练习例例1 1 阅读如图所示的流程图，解答下列问题：(1)变量 y 在这个算法中的作用是什么？(2)这个算法的循环体是哪一部分，功能是什么？(3)这个算法的处理功能是什么？开始开始y=20004整除整除y100整除整除y输出输出“y是闰年是闰年”输出输出“y不是闰年不是闰年”400整除整除y是是否否
4、是是否否否否是是输出输出“y不是闰年不是闰年”输出输出“y是闰年是闰年”y:=y+1y2500否否是是结束结束随堂练习随堂练习(1)变量y 是循环变量，控制着循环的开始和结束；(2)框图中的第个部分是循环体，其功能是判断年份y是否是闰年，并输出结果；(3)这个算法的处理功能是判断20002500（包括2500）年中，哪些年份是闰年，哪些年份不是闰年，并输出结果。随堂练习随堂练习例例2 2 设计算法,求100个数中的最大数,画出算法流程图。随堂练习随堂练习是是否否i100i=2输出输出b开始开始i=i+1b=a1结束结束b50A1=0A2=1输出输出Ai开始开始Ai=Ai-1+Ai-2i=3结束
5、结束输出输出A1，A2i=i+1随堂练习随堂练习1、设计程序框图，输出1000以内除以5余3的正整数。随堂练习随堂练习开始n=3输出nn=n+5i1000?结束是i1000?否随堂练习随堂练习2、设计算法流程图，求解方程x 3+4x-10=0在区间0，2内的解(精确至10-5)开始开始a=0,b=1a=(a+b)/2输出输出(a+b)/2结束结束f(a+b)/2)=0是是f(a)f(a+b)/2)0b=(a+b)/2否否b-a100是是否否新课学习新课学习1 1、循环结构、循环结构:形式：概念：在一些算法中，经常会出现从某处开始，按照一定 的条件反复执行某些步骤的情况，这就是循环结构 反复执行的步骤称为循环体。否是终止条件是否成立循环变量=循环变量的后继值循环变量=初始值循环体新课学习新课学习2 2、循环变量、循环变量:控制着循环的开始和结束的变量，称为循环变量。3 3、循环的终止条件：、循环的终止条件：决定是否继续执行循环体的判断条件，称为循环的终止条件。再见再见
