§112程序框图3(循环结构).pptVIP

当型循环与直到循环的区别： ①当型循环可以不执行循环体，直到循环至少执行一次循环体. ②当型循环先判断后执行，直到型循环先执行后判断. ③对同一算法来说，当型循环和直到循环的条件互为反条件. §1.1.2程序框图 主页 程 序 框 图 （第3课时） 设计一算法,求和:1+2+3+ … +100. 第一步:确定首数a,尾数b,项数n； 第二步:利用公式“总和=(首数+尾数)×项数/2”求和； 第三步:输出求和结果. 算法1： 开始 结束 输入a,b,n Sum=(a+b)*n/2 输出Sum 新课引入 算法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.循环结构的算法流程图 直到型循环结构 条件 语句A 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,转去执行第二步; 课堂练习 开始 i ≤100? 否 是 输出mul 结束 Mul=1 i=1 i=i+1 mul=mul×i 例2.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%,问最早需要哪一年年生产总值超过300万元.写出计算的一个算法,并画出相应的程序框图. 第一步:n=0,a=200,r=0.05; 第二步:T=ar(计算年增量); 第三步:a=a+T(计算年产值); 第四步:如果a≤300,那么n=n+1,重复执行第二步; 第五步:N=2005+n; 第六步:输出N. 开始 a≤300? 否 是 输出N 结束 n=0 a=200 r=0.05 n=n+1 a=a+T T=ar 1 1 N=2005+n 课堂小结 小结 1.循环结构的特点 2.循环结构的框图表示 3.循环结构有注意的问题 避免死循环的出现,设置好进入（结束）循环体的条件. 当型和直到型 重复同一个处理过程 课堂作业 课本P20 A组 2 随堂练习 2 用二分法求解方程 求关于x的方程x2－2＝0的根，精确到0.005 算法描述 第一步 令f(x)=x2-2，因为f(1)0，f(2)0，所以设a=1，b=2 第二步 令m=(a+b)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(a)·f(m)大于0还是小于0。 第三步 若f(a)·f(m) 0则令a=m，否则b=m。 第四步 判断|a-b|0.005是否成立？若是则a、b之间的任意值均为满足条件的近似值；否则返回第二步。 开始 a=1：b=2 f(x)=x2－2 a1=m b=m m=(a+b)/2 a=m b=m f (m)=0 ? f(a)f(m)＞0? |a-b|＜0.005? 结束 输出所求的近似根m m=(a+b)/2 是 否 否 是 否 是 流程图表示 第一步 令f(x)=x2-2，因为f(1)0，f(2)0，所以设a=1，b=