循环结构_当型循环结构 2.pptVIP

问题引入 当循环结构和直到循环结构差别 1.直到循环至少执行一次循环体，当循环结构可能一次也不执行循环体 2.直到型循环是用条件成立来结束循环 当型循环 是用条件成立来执行循环 3. 在算法语句中，直到型是用 DO loop until语句 当型是用语句 while wend 语句 循环结构的程序框图设计： 循环结构的程序框图设计： 即时检测: 1．“i=1”改为“i=2”则输出结果S= 　　 P15 思考 模仿例题2完成计算：1×2×3×……×100的值的程序框图 依次输出：1，1+2，1+2+3，……，1+2+3+……+9+10的程序框图 能力提升 能力提升 总结与反思： 通过本节学习：1.你掌握了哪些知识、学会了哪些方法？体会到哪些数学思想？2.你对本节学习内容还有哪些疑问和困惑？准备如何解决？ 作业：1.必做题：书后习题:A组第2题； 测评：A组第6，7，13题2.选做题：已知一个数列的前五项为：1，3，7，15，31.设计一个算法，依次输出此数列的前50项。你最多能有几种不同的设计？ * * §1.1算法与程序框图之 1.认真观察 “判断整数n(n2)是否为质数”的算法的程序框图： （1）根据课前准备能否找出框图中哪部分是循环结构？ （2）当n=7时运行程序，体会循环结构的特点？ 思考2:在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几种组成？ 循环结构 顺序结构 条件结构 开始 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 是 是 结束 否 否 输出“n是质数” in-1或r=0？ r=0？ 循环结构的概念 循环结构是指在算法中从某处开始,按照一定的条件反复执行某些步骤的情况. 反复执行的步骤称为循环体。 例题1.观察以下两个程序框图： S=S+1 否 是 开始 S=0 结束 输出S i=1 i=i+1 i≤10？ （1） （2） S=S+1 否 是 开始 S=0 结束 输出S i=1 i10？ i=i+1 循环体 初始值 循环 终止条件 直到型循环结构 满足条件？ 循环体 Y N 特点 直到型循环在执行了一次循环体后,对条件进行判断,当条件不满足时执行循环体,满足则停止. 循环结构的类型： 当型循环结构 满足条件? 循环体 Y N 特点 当型循环结构在每次执行循环体前对条件进行判断,当条件满足时执行循环体,否则终止循环. 循环结构的类型： 例1：设计一个计算1+2+3+…+10的值的算法，并画出程序框图. 第一步，0+1=1. 第二步，1+2=3. 第三步，3+3=6. 第四步，6+4=10. 。。。。。。。 算法分析：通常，我们按照下列过程计算1+2+…+10的值 这个过程包含重复的步骤，可以用循环结构表示。 否 结束 输出S 开始 S=0 i=1 S=S+i 是 i=i+1 i≤10? 开始 S=0 i=1 是 结束 输出S i10? S=S+i i=i+1 否 否 结束 输出S 开始 S=0 i=1 S=S+i 是 i=i+1 i≤10? 开始 S=0 i=1 是 结束 输出S i10? S=S+i i=i+1 否 i=i+1 S=S+i 2.“i=i+1”改为“i=i+2”则输出结果S= 此时循环体执行　　　次？ 3.判断框中改为“i≤5”则输出结果S= 4.要完成：2+22+23+……+220的运算，在上面的框图中，判断框内应填写 ，循环体中的两处理框应分别为S= ，i= . ２＋３+……＋１０ １＋３＋……＋９ ５ １＋２＋３＋4＋5 i≤20 S+2i i+1 循环结构的设计步骤 (1)审题，确定算法中需要反复执行的部分,即循环体； (2)确定循环结构的循环变量、计数变量并赋初始值; (3)确定循环的终止条件. 否 结束 输出S 开始 S=0 i=1 S=S+i 是 i=i+1 i≤100? S=1 S=S×i i≤10? 例2 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法分析： 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步. 循环结构： （1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为t=0.05a，a=a+t，n=n+1. （2）初始化变量：n=2 005，a=200. （3）设定循环控制条件：当“a300”时终止循环. 开始 n