2.3循环结构重点.ppt

(3)终止条件 注意终止条件 解：算法框图如图: 开始 结束 是 否 是 是 否 否 思考：请观察给出的框图,这是一个求和算法的框图,请运行几步看一看,指出该循环结构的循环体,循环变量和循环的终止条件. 开始 s=0 i=1 输出s s=s+i i4 结束 否 是 i=i+1 循环变量： i 终止条件： i4 处理功能：s=1+2+3+4=10 输出结果：10 循环体 开始 s=0 i=1 输出s s=s+i i4 结束 否 是 i=i+1 变式练习:若改为右图,则输出的结果为______. 14 1.（2014·安徽高考）如图所示，算法框图 的输出结果是（ ） 34 B.55 C.78 D.89 B Z 2.（2013·广东高考）执行如图所示的程序框图，若输入n的值为3，则输出S的值是（ ） A．1 B．2 C．4 D．7 C 3.(2014·北京高考)执行如图所示的程序框图,输出的S值为(　　) A.1 B.3 C.7 D.15 【解析】选C.k=0,S=0;S=0+20=1,k=1; S=1+21=3,k=2; S=3+22=7,k=3. C 4.（2013·天津高考）阅读如图所示的程序框图, 运行 相应的程序, 若输入x的值为1, 则输出S的值为（ ） A.64 B.73 C. 512 D. 585 【解析】因为输入的x的值为1，第一次循环S=1，x=2；第二次循环S=9，x=4；第三次循环S=73，此时满足输出条件，故输出S的值为73. B 开始 输入x s=0 s=s+x3 x=2x s≥50 输出s 结束 是 否 1.理解循环结构的逻辑，主要用在反复做某项工作的问题中； 2.画循环结构程序框图前,需确定以下几个要素： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置； ④确定循环的终止条件. 3.选择结构与循环结构的区别与联系： 区别：选择结构通过判断分支只是执行一次；循环结构通过条件判断可以反复执行. 联系：循环结构是通过选择结构来实现的. 2.3 循环结构 开始 输入a1,a2,a3,a4,a5 将a1,a2比较，大数记作b 将b,a3比较，大数记作b 将b,a4比较，大数记作b 将b,a5比较，大数记作b 输出b 结束 1.若要从五个不同的数中找出最大数，我们可以用什么结构呢？ 顺序结构 如图所示 2.设计一个算法,求100个数中的最大数，画出算法框图. 我们是否还可以用上题的方法呢？ 不能，如果用上述的方法过程太繁杂了. 下面介绍另一种结构来解决这类问题， 即循环结构. 1.进一步理解程序框图的概念； 2.掌握运用程序框图表达循环结构的算法；(重点） 3.掌握三种结构的区别与联系. 例1 设计算法，输出1 000以内能被3和5整除的所有正整数，画出算法框图. 分析：凡是能被3和5整除的正整数都是15的倍数，由于1 000=15×66+10，因此1 000以内一共有66个这样的正整数. 解：引入变量a表示待输出的数,则 a=15n (n=1,2,3,…，66 ). n从1变到66，反复输出a，就能输出1 000以内的所有能被3和5整除的正整数. 循环变量初始值 结束 开始 n=1 a=15n 输出a n=n+1 n66 否 是 循环体 循环的终止条件 循环变量的后继 变量n控制着循环的开始和结束，称为循环变量. 开 始 输出“y 不是闰年” 4 整除 y 100 整除 y 400 整除 y 输出“y 是闰年” 否 否 是 是 是 否 y=2000 y=y+1 y2500 否 结束 是 例2 阅读图中所示的框图，回答下列问题： （1）变量y在这个算法中的作用是什么？ （2）这个算法的循环体是哪一部分，功能是什么？ 变量y是循环变量，控制着循环的开始和结束. 虚线所框部分，其功能是判断年份y是否是闰年，并输出结果. （3）这个算法的处理功能是什么？ 由前面的分析，我们知道，这个算法的处理功能是：判断2000～2500（包括2500）年中，哪些年份是闰年，哪些年份不是闰年，并输出结果. 循环结构的算法框图为： 循环变量=初始值 循环体 循环变量=循环变量的后继值 终止条件是否成立 否 是 开始 结束 例3 求100个数中的最大数，画出算法框图. 分析：引入变量 b与i,并用ai（i=1,2,3，…，100）表示待比较的数.赋予b的初始值b=a1，算法中反复执行的部分为：比较b与ai，如果bai,则b=ai.框图如图所示： 这就是循环体 是 否 在循环体中，操作都是一样的，待比较的数可能有