高中必修必三必修3算法初步循环语句 完整版课件PPT

1、循环语句学习目标1、 基本算法语句循环语句及其与循环结构的关系3、 进一步熟悉把程序框图转化为程序语句的方式2、 通过循环语句的学习,进一步体会算法的基本思想复习引入INPUT “提示内容”；变量PRINT “提示内容”；表达式输入语句的一般格式输出语句的一般格式变量表达式赋值语句的一般格式条件语句的一般格式IF 条件 THEN 语句体END IFPA是否IF 条件 THEN 语句体1ELSE 语句体2END IFPAB是否循环结构的三要素循环变量 循环体 循环终止条件循环结构由哪两种类型当型循环 直到型循环 两种循环结构的异同点当型循环是先判断条件,当条件满足,再执行循环体;当条件不满足,循

2、环结束.直到型循环是先执行循环体,再判断条件,若条件不满足,再执行循环体;直到条件满足,循环结束.满足条件？循环体是否满足条件？循环体是否DO 循环体LOOP UNTIL 条件 先执行DO和UNTIL之间的循环体,再对UNTIL之后的条件判断.如果条件不符合,再次执行循环体,直到条件符合时为止.这时,计算机将不执行循环体,直接跳到UNTIL语句后,接着执行UNTIL语句之后的语句.满足条件？循环体是否直到型循环直到型循环语句的一般格式新课学习P13)例6 求123100i=1S=0PRINT SEND是结束开始i 100?否S = 0i = 1S = S + ii = i + 1输出S直到型循

3、环DO程序 i100LOOP UNTILS=Sii=i1当型循环语句的一般格式当型循环满足条件？循环体是否WHILE 条件 循环体WEND 先判断条件真假,如果条件符合,就执行WHILE和WEND之间的循环体;然后再检查上述条件,若条件符合,再次执行循环体,直到某次条件不符合为止.这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND语句后的语句.当型循环结构 程序 P13)例6 求123100i =100?结束i = i + 1S = S + i输出S否是S = 0开始i = 1i=1PRINT SENDWHILEWENDS=Sii=i1S=0i11?n = n+1否是 n11

4、写出用“二分法”求方程 近似解的算法第一步：令给定精确度d第三步：取区间中点含零点的区间为第四步：若则含零点的区间为否则，将新得到的含零点的区间仍记为第二步：确定区间满足第五步：判断的长度是否小于d或f(m)是否等于0若是，则m是方程的近似值；否则，返回第三步写出用“二分法”求方程 近似解的算法第一步：输入a,b,d第二步：取区间中点第六步：判断的长度是否小于d或f是否等于0.若是,则m是方程的近似值;否则,返回第二步第三步：计算第四步：计算区间为第五步：若则含零点的区间为否则,含零点的将新得到的含零点的区间仍记为INPUT “a,b,d=”；a,b,dDOIF THEN ELSEEND IF

5、LOOP UNTIL PRINT mEND循环体条件P32)练习 1.根据P7)中的程序框图编写程序，判断大于2的整数是否为质数.(1)给定大于2的整数n.(2)令i=2(3)用i除n,得余数r.判断余数r是否为0,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数.(4)判断i是否大于n-1,若是,则n是质数；否则,返回第三步.开始输入ni=2求n除以i的余数ri=i+1in-1或r=0?否r =0?是是n不是质数结束n是质数否INPUT “n=”；nDOIF THEN ELSEEND IFLOOP UNTIL END循环体条件PRINT “n is not a prime

6、 number”PRINT “n is a prime number”2.编写程序,输入正整数n，计算它的阶乘n！INPUT “n=”；nWENDWHILE END循环体条件PRINT fDO 循环体LOOP UNTIL 条件 先执行DO和UNTIL之间的循环体,再对UNTIL之后的条件判断.如果条件不符合,再次执行循环体,直到条件符合时为止.这时,计算机将不执行循环体,直接跳到UNTIL语句后,接着执行UNTIL语句之后的语句.满足条件？循环体是否直到型循环直到型循环语句的一般格式当型循环语句的一般格式当型循环满足条件？循环体是否WHILE 条件 循环体WEND 先判断条件真假,如果条件符合

7、,就执行WHILE和WEND之间的循环体;然后再检查上述条件,若条件符合,再次执行循环体,直到某次条件不符合为止.这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND语句后的语句.例1:编写一个程序计算12+32+52+9992,并画出相应的程序框图.分析:由题意知各项指数相同,底数相差为2.可以借助于循环语句设计算法.解:方法1:程序框图如下图:程序为:s=0i=1WHILE S999PRINT sEND分析:设置累加求和,用循环语句实现,可用WHILE语句.解:方法一:s=1i=2WHILE i100PRINT END题型二 累乘问题例2:(2009广东模拟)试编写程序求满

8、足1357_10000的最小正整数.分析:将1357i求积,然后与10000比较,如果大于10000就输出i;否则继续循环,直到找出i为止.解:用UNTIL语句编写程序如下:S=1i=1DOi=i+2S=S*iLOOP UNTIL S10000PRINT iEND请用WHILE语句编写程序.解:用WHILE语句编写程序如下:S=1i=1WHILE S10000.题型三 循环语句的综合应用例3:某商场第一年销售计算机5000台,如果平均每年销售量比上一年增加10%,那么从第一年起,大约几年可使总销售量达到30000台?分析:根据题意,每年销售量比上一年增加的百分率相同,设总和为S,n年达到300

9、00台.第一年销售了5000台;第二年销售了5000+500010%=5000(1+10%)(台);第三年销售了5000(1+10%)+5000(1+10%)10%=5000(1+10%)2(台);第n年销售了5000(1+10%)n-1(台).总和S=5000+5000(1+10%)+5000(1+10)2+5000(1+10%)n-1.解:程序框图如下图所示:m=5000S=0i=0WHILE S20PRINT iEND S=0i=0DOi=i+1S=S+iLOOP UNTIL S20PRINT iEND 7 6解析:由程序(1)知S=0+1+2+3+4+5+6=2120,终止运行,此时i

10、=7.对于程序(2)有S=1+2+3+4+5+6=2120,终止运行,此时,循环执行了6次,所以i=6.变式训练4下面的程序的结果是_.i=1S=1WHILE i=4S=Sii=i+1WENDPRINT SEND在x=x0时的值的算法中,下列语句不可用到的是( )A.输入语句 B.输出语句C.条件语句 D.循环语句解析:因为是求分段函数f(x)在x=x0时的值,所以须用条件语句,当然输入输出语句必不可少,因此应选D.答案:D 2.关于WHILE语句的一般格式中说法正确的是( )A.总是执行循环体B.执行一次循环体C.循环控制条件为真时执行循环体D.遇到WEND就结束解析:由当型循环结构的特征知

11、,在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环体,因此应选C.答案:C3.有以下程序段,其中正确的是( )k=8WHILE k=0k=k+1WENDA.WHILE循环指行10次B.循环体是无限循环C.循环体语句一次也不执行D.循环体语句只执行一次解析:对于WHILE语句条件为真,则执行循环体,而本题k=8,不满足条件k=0,所以循环体语句一次也不执行.答案:C4.根据下列的程序,可知输出的结果S为( )INPUTI=1WHILE I8I=I+2S=2*I+3WENDPRINT SENDA.17 B.19C.21 D.23解析:第一次运算后I=1+2=3,I8;进行

12、第二次运算:I=3+2=5,I8;进行第三次运算:I=5+2=7,I8,终止运算.此时输出S=27+3=17.答案:A5.编写程序求1+2+3+n的和(n由键盘输入).程序如下:INPUT ns=0i=1WHILE_s=s+ii=i+1WENDPRINT“s=”;sEND在上述程序的横线上应填( )A.in B.in D.i=n解析:该程序应用当型循环结构,i为控制变量,每次循环增加1,因此应填i=n,故选B.6.下面的程序执行后输出的结果是( )n=5s=0WHILE s15s=s+nn=n-1WENDPRINT nENDA.-1 B.0 C.1 D.2解析:阅读该程序知,该程序运行了5次,此时s=5+4+3+2+1=15,终止运行,因此n=5-5=0,应选B解析:结合算式及程序框图知,该程序循环10次,应用的当型循环结构,因此应填i=10?答案:i=10?8.根据下列程序画出相应的程序框图.s=1n=1WHILE s1000s=s*nn=n+1WENDPRINT