算法的循环语句教案

《算法的循环语句教案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.2.3基本算法语句—循环语句思路导入前面我们学习了程序框图的画法,为了让计算机能够理解算法步骤、程序框图，上一节我们学习了输入语句、输出语句、赋值语句和条件语句，今天我们开始学习循环语句.提出问题（1）试用程序框图表示循环结构.（2）指出循环语句的格式及功能.（3）指出两种循环语句的相同点与不同点.（4）揭示程序中的循环语句与程序框图中的条件结构存在一一对应关系.讨论结果：（1）循环结构循环结构有两种形式：当型循环结构(a)和直到型循环结构(b).（a）当型循环结构(b)直到型循环（2）循环语句a.直到型（UNTIL型）循环语句的一般形式DO（DO——做什么）循环体

2、LOOPUNTIL条件（绕环回线走，直到大道某个条件为止）其中循环体是由计算机反复执行的一组语句构成的。WHILE后面的“条件”是控制计算机执行循环语句或者跳出循环体的。功能：计算机执行UNTIL语句时，先执行DO和LOOPUNTIL之间的循环体，然后判断“LOOPUNTIL”后面的条件是否成立，如果条件不成立，返回DO语句处重新执行循环体.这个过程反复执行，直到一次判断“LOOPUNTIL”后面的条件成立为止，这时不再返回执行循环体，而是跳出循环体执行“LOOPUNTIL条件”下面的语句.因此直到型循环又称“后测试型”循环，也就是我们经常讲的“先执行后测试”“先循环后

3、判断”.b.当型（WHILE型）循环语句的一般形式WHILE条件(WHILE——当…时候)循环体WEND（WEND——朝…方向行走）其中循环体是由计算机反复执行的一组语句构成的。WHILE后面的“条件”是控制计算机执行循环语句或者跳出循环体的。功能：计算机执行此程序时，遇到WHILE语句，先判断条件的真假，如果条件符合，就执行WHILE和WEND之间的循环体；然后检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳出WEND语句后，接着执行WEND之后的语句。因此当型循环又称“前测试型”循环，就是我

4、们经常讲的“先测试后执行”“先判断后循环”。（3）两者的相同点和不同点相同点：都是反复执行循环体语句。不同点：当型循环语句是先判断后循环，直到型循环语句是先循环后判断。（4）循环语句和程序框图中的对应关系（程序框图到循环语句的转化）A．直到型循环语句B．当型循环语句应用例子：例1:设计一个计算1+2+3+…+100的值得算法，画出流程图，并分别用WHILE语句和UNTIL语句编写计算机程序。第一步：0+1=1。第二步：1+2=3。第三步：3+3=6。第四步：6+4=10……第一百步：4950+100=5050。第一步：令i=1，S=0第一步：令i=1，S=0第二步：如果

5、I<=100成立，则执行第三步第二步：计算S+i，仍用S表示。否则输出S,结束算法第三步：计算i+1,仍用i表示。第三步：S=S+i。第四步：判断i>100是否成立，若是，则第四步：i=i+1，返回第二步。输出S，结束算法；否则，返回第二步。上述算法的程序框图表示为：当型循环结构直到型循环结构i=1i=1S=0S=0WHILEi<=100DOS=S+iS=S+ii=i+1i=i+1WENDLOOPUNTILi>100PRINTSPRINTSENDEND例2：设计一个计算1×3×5×7×…×99的算法，编写算法程序.解：算法如下：第一步，s＝1.第二步，i＝3.第三步，s

6、＝s×i.第四步，i＝i＋2.第五步，如果i≤99，那么转到第三步.第六步，输出s.程序如下：（“WHILE型”循环语句）s＝1i＝3WHILEi＜＝99s＝s*ii＝i＋2WENDPRINTsEND点评：前面我们已经学过“求和”问题，这是一个“求积”问题，这两个问题都是典型的算法问题，注意它们的联系与区别.例3：设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.解：这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如下图所示：程序如下：s=0i=1Dos=s+1/（i*(i+1)）i=i+1LOOPUNTI

7、Li>99PRINTsEND例4：某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%，设计一个算法，输出预计年生产总值超过300万元的最早年份。并写出计算机执行语句。算法分析：第一步：输入2005年的年生产总值。第二步：计算下一年的年生产总值。第三步：判断所得的结果是否大于300。若是，则输出该年的年份，否则，返回第二步。(a)循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t=0.05a,a=a+t,n+n+1.(b)初始值；n=2005，a=200.(c)设定循环控制条