《循环结构》教学课件.ppt

§1.1.2程序框图 主页 算法的基本逻辑结构 ——循环结构 设计一算法,求和:1+2+3+ … +100. 第一步:确定首数a,尾数b,项数n； 第二步:利用公式“总和=(首数+尾数)×项数/2”求和； 第三步:输出求和结果. 算法1： 新课引入 算法2： 第一步:从1开始将自然数1,2,3,…,100逐个相加; 第二步:输出累加结果. 1.上边的式子有怎样的规律呢？ 2.怎么用程序框图表示呢？ Sum=Sum + i 设计一算法,求和:1+2+3+ … +100. Sum=0 Sum=Sum + 1 Sum=Sum + 2 Sum=Sum + 3 … Sum=Sum + 100 思考： 在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构. 1.循环结构的概念 循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构. 三、循环结构及框图表示 讲授新课 当型循环结构 满足条件? 循环体 Y N 当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止. 2.循环结构的算法流程图 直到型循环结构 条件 循环体 Y N 直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止. 3.循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 4.循环结构的三要素 循环变量，循环体、循环的终止条件. 例1：设计一个计算1+2+3+…+100的程序框图. 开始 i≤100? 否 是 输出sum 结束 i=1 Sum=0 i=i+1 Sum=sum+i 例1：设计一个计算1+2+3+…+100的程序框图. 开始 i 100? 否 是 输出sum 结束 i=1 Sum=0 Sum=sum+i i=i+1 1.画出求mul=1×2×3×…×100问题的程序框图. 第一步:设i=1,mul =1; 第二步:如果i≤100执行第三步,否则执行第五步; 第三步:计算mul×i并将结果代替mul; 第四步:将i+1代替i,转去执行第二步; 第五步:输出mul. 课堂练习 开始 i n? 否 是 输出mul 结束 Mul=1 i=1 i=i+1 mul=mul×i 开始 i≤100? 否 是 输出sum 结束 i=1 Sum=0 i=i+1 Sum=sum+i2 2.设计一个计算12+22+32+…+1002的一个程序框图. 例2：某工厂2004年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%,问最早需要哪一年年生产总值超过300万元.写出计算的一个算法,并画出相应的程序框图. 第一步:n=0,a=200,r=0.05; 第二步:T=ar(计算年增量); 第三步:a=a+T(计算年产值); 第四步:如果a≤300,那么n=n+1,重复执行第二步; 第五步:N=2004+n; 第六步:输出N. a≤300? 否 是 输出N 结束 n=0 a=200 r=0.05 n=n+1 a=a+T T=ar 1 1 N=2004+n 开始 算法如下: 第一步:P=0; 第二步:i=1; 第三步:t=0; 第四步:p=p+i; 第五步:t=t+1; 第六步:i=i+t. 第七步:如果i不大于46,返回重新执行第四、五、六步;否则,跳出循环结束程序. 例3：设计一个求1+2+4+7+…+46的算法,并画出相应的程序框图. 开始 i 46? 否 是 输出p 结束 P=0 i=1 t=0 p=p+i t=t+1 i=i+t 1 1 课堂小结 1.循环结构的特点 2.循环结构的框图表示 3.循环结构有注意的问题 避免死循环的出现,设置好进入（结束）循环体的条件. 当型和直到型 重复同一个处理过程 §1.1.2程序框图 主页