高一数学 112 循环结构课件 新第一课时 课件 新人教A版必修3 课件VIP免费

--------循环结构北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？奥运会主办权投票过程的算法结构：S1投票；S2计票。如果有一个城市得票超过一半，那么这个城市取得主办权，进入S3；否则淘汰得票数最少的城市，转入S1；S3宣布主办城市。奥运会主办权投票表决流程图选出该城市投票有一城市过半票?开始淘汰得票最少者结束奥运会主办权投票表决流程图yN这个结构有何特点?设计一算法,求1+2+3+…+100.第一步:确定首数、尾数、项数第二步:利用公式“总和=(首数+尾数)×项数/2”求和；第三步:输出求和结果.算法1开始结束输入输出S,,abn()/2Sabn第一步：s=0；第二步：s=s+1；第三步：s=s+2；……….第一00步：s=s+99第一0一步：s=s+100第一0二步：输出S思考：上边的式子有怎样的规律呢？算法2设计一算法,求1+2+3+…+100.(3)循环结构以上算法中,出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体.求1+2+3+…+100第一步:令1,0iS第二步:若成立,则执行第三步；否则,输出S,结束算法.100i第三步:SSi第四步:1ii,返回第二步.开始1i0S100?iN输出S结束1iiSSiY计数变量:用于记录循环次数,同时还用于判断循环是否终止.累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次.循环终止条件循环体循环变量循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.循环结构的三要素循环变量,循环体、循环的终止条件.循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处.循环结构分为当型循环结构和直到型循环结构循环体满足条件？否是直到型循环结构当型循环结构循环体满足条件？是否循环结构的类型直到型循环两种循环结构的异同点当型循环是先判断条件,当条件满足,再执行循环体;当条件不满足,循环结束.直到型循环是先执行循环体,再判断条件,若条件不满足,再执行循环体;直到条件满足,循环结束.满足条件？循环体是否满足条件？循环体是否当型循环当型循环结构开始1i0S100?iN输出S结束1iiSSiY开始1i0S100?iY输出S结束N直到型循环结构1iiSSi第三步:求1+2+3+…+100第一步:令1,0iS第四步:若成立,则输出S,结束算法.否则,返回第二步.100i第二步:SSi1ii求1+2+3+…+n？开始1i0S?inY输出S结束N1iiSSi输入n•按如图所示的程序框图运行后，若输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是（）•A.i>5？B.i>6？•C.i>7？D.i>8？A例1•从循环体中计数变量入手，确定循环次数为多少时，运行结束，即可确定判断框内的条件.•对于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.写出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.7B.9•C.11D.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，执行S=S+2后，S=9；•当i=5...