资源描述:
《循环结构(第一课时)课件(人教A版必修3)PPT课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、算法的基本结构--------循环结构北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序:首先进行第一轮投票,如果有一个城市得票超过一半,那么这个城市取得主办权;如果没有一个城市得票超过一半,那么将其中得票最少的城市淘汰,然后重复上述过程,直到选出一个城市为止。你能利用算法语言叙述上述过程吗?问题情景奥运会主办权投票过程的算法结构:S1投票;S2计票。如果有一个城市得票超过一半,那么这个城市取得主办权,进入S3;否则淘汰得票数最少的城市,转入S1;S3宣布主办城市。奥运会主办权投票表决流程图选出该城市
2、投票有一城市过半票?开始淘汰得票最少者结束奥运会主办权投票表决流程图yN这个结构有何特点?设计一算法,求1+2+3+…+100.第一步:确定首数、尾数、项数第二步:利用公式“总和=(首数+尾数)×项数/2”求和;第三步:输出求和结果.算法1开始结束输入输出S问题情景第一步:s=0;第二步:s=s+1;第三步:s=s+2;……….第一00步:s=s+99第一0一步:s=s+100第一0二步:输出S思考:上边的式子有怎样的规律呢?算法2设计一算法,求1+2+3+…+100.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2
3、)确定算法中需要反复执行的部分,即循环体;(3)确定循环的终止条件.循环结构的三要素循环变量,循环体、循环的终止条件.循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处.循环结构分为当型循环结构和直到型循环结构循环体满足条件?否是直到型循环结构当型循环结构循环体满足条件?是否循环结构的类型直到型循环两种循环结构的异同点当型循环是先判断条件,当条件满足,再执行循环体;当条件不满足,循环结束.直到型循环是先执行循环体,再判
4、断条件,若条件不满足,再执行循环体;直到条件满足,循环结束.满足条件?循环体是否满足条件?循环体是否当型循环当型循环结构开始N输出结束Y开始Y输出结束N直到型循环结构第三步:求1+2+3+…+100第一步:令第四步:若成立,则输出S,结束算法.否则,返回第二步.第二步:求1+2+3+…+n?开始Y输出结束N输入按如图所示的程序框图运行后,若输出的S的值等于16,那么在程序框图中的判断框内应填写的条件是()A.i>5?B.i>6?C.i>7?D.i>8?A例1从循环体中计数变量入手,确定循环次数为多少时,运行结束,即可确定判断框内的
5、条件.对于i=1,S=1时,执行S=S+i后,S=2,执行i=i+1后,i=2;i=2,S=2时,执行S=S+i后,S=4,执行i=i+1后,i=3;i=3,S=4时,执行S=S+i后,S=7,执行i=i+1后,i=4;i=4,S=7时,执行S=S+i后,S=11,执行i=i+1后,i=5;i=5,S=11时,执行S=S+i后,S=16,执行i=i+1后,i=6,因为输出的S的值等于16,所以判断框内的条件为i>5,选A.在循环结构中,要注意根据条件设计合理的计数变量、累加变量及其个数,特别要求条件的表述要恰当、精确.练习1.写出
6、1×2×3×……×100的一个算法开始S=1,i=2S=S*ii=i+1i>100?结束是否输出S直到型循环结构开始S=1,i=2S=S*ii=i+1i≤100?结束是否输出S当型循环结构2.如果执行下面的程序框图,那么输出的S=( )A.7 B.9C.11 D.13C对于i=1,S=1时,执行i=i+1后,i=2,执行S=S+2后,S=3;当i=2,S=3时,执行i=i+1后,i=3,执行S=S+2后,S=5;当i=3,S=5时,执行i=i+1后,i=4,执行S=S+2后,S=7;当i=4,S=7时,执行i=i+1后,i=5
7、,执行S=S+2后,S=9;当i=5,S=9时,执行i=i+1后,i=6,执行S=S+2后,S=11;此时i=6>5,故输出S=11,选C.易错点:对于循环体执行的次数.3.如图所示的程序框图的算法功能。,输出结果为i=,i+2=.若i=2,则i+2也是偶数.而由程序框图中有循环结构可知,算法功能为求积是624的相求积是624的相邻两个偶数2426邻两个偶数.填:求积是624的相邻两个偶数;24;26.易错点:对条件语句的理解.探究1.若将条件 “i≥5” 改为“i>5”,输出结果是什么?2.若将”i=i+1”与“S=S+i”交换
8、,则输出结果是什么?结束输出Si=1,S=0开始s=s+ii=i+1i>5?否是1.(2009·上海卷)某算法的程序框图如图所示,则输出量y与输入量x满足的关系式是.2x(x≤1)x-2(x>1)y=由题意知,程序框图表达的是一个分段函数,当x>1