程序框图(二).ppt

循环结构及框图表示解法 2.开始输出a6结束11设计一算法,求和:1+2+3+ … +100.第一步:确定首数a,尾 数b,项数n； 第二步:利用公式“总和 =(首数+尾数)×项数/2” 求和； 第三步:输出求和结果.算法1：开始结束输入a,b,nSum=(a+b)*n/2输出Sum算法2：第一步:从1开始将自然 数1,2,3,…,100逐个相加 ;第二步:输出累加结果.1.上边的式子有怎样的规律呢？ 2.怎么用程序框图表示呢？设计一算法,求和:1+2+3+ … +100.S=0 S=S + 1 S=S + 2 S=S + 3 … S=S + 100思考：当 型 循 环 结 构直 到 型 循 环 结 构在一些算法中,经常会出现从某处开始,反复 执行某一处理步骤,这就是循环结构.1.循环结构的概念循环结构是指在算法中从某处开始,按 照一定的条件反复执行某一处理步骤的结 构在科学计算中,有许多有规律的重复计算, 如累加求和、累乘求积等问题要用到循环 结构.这个反复执行的步骤称为循环体三、循环结构及框图表示当 型 循 环 结 构当型循环结构在每次执行循环体前对控制 循环条件进行判断,当条件满足时执行循环体, 不满足则停止.2.循环结构的算法流程图满足条件?循环体YN体直 到 型 循 环 结 构直到型循环执行了一次循环体之后,对控 制循环条件进行判断,当条件不满足时执行循 环体,满足则停止.条件语句AYN件i=i+1i>n-1或r=0?否是求n除以i的余数i=i+1否是求n除以i的余数i=2例1.设计一个计 算1+2+3+…+100 的程序框图.开始i≤100? 否是输出sum结束i=1Sum=0i=i+1Sum=sum+i当 型 循 环 结 构例1.设计 一个计算 1+2+3+… +100的程 序框图.开始i >100?否是 输出sum结束i=1Sum=0Sum=sum+ii=i+1直 到 型 循 环 结 构3.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件.4.循环结构的三要素循环变量，循环体、循环的终止条件.1.画出求mul=1×2×3×…×100问题的程序框图.第一步:设i=1,mul =1;第二步:如果i≤100执行第三步,否则执行第五步;第三步:计算mul×i并将结果代替mul;第四步:将i+1代替i,转去执行第二步;第五步:输出mul.课堂练习开始i >n?否是 输出mul结束Mul=1i=1i=i+1mul=mul×i直 到 型 循 环 结 构例2.画出的值的程序框图.开始i≤6? 否是输出t结束i=1t=0i=i+1当 型 循 环 结 构例7.某工厂2006年的生产总值为200万元,技术革 新后预计以后每年的生产总值比上一年增加5%, 问最早需要哪一年年生产总值超过300万元.写出 计算的一个算法,并画出相应的程序框图. l第一步:n=0,a=200,r=0.05; l第二步:T=ar(计算年增量 );l第三步:a=a+T(计算年产值); l第四步:如果a≤300,那么n=n+1,重复执行 第二步; l第五步:N=2006+n; l第六步:输出N.开始a≤300? 否是输出N结束n=0a=200r=0.05n=n+1a=a+TT=ar11N=2006+n小结:当型循环:先判断,再循环,条件满足进行循环直到型循环:先循环一次,再判断,条件满足退出循环满足条件?循环体YN条件语句AYN1、 对任意正整数n,的值,并画出程序框图.开始输入一个正整数n输入S的值结束S=0i=1S=S+1/ii=i+1i>nYN设计一个算法求练习巩固开始输入一个正整数nS=0i=1S=S+1/ii=i+1in?i=i+1用i除n得余数rr =0?结束是否是否①①例：任意给定一 个大于1的正整 数n，设计一个 算法求出n的所 有因数。

1.画出求mul=1×2×3×…×100问题的程序框图.第一步:设i=1,mul =1;第二步:如果i≤100执行第三步,否则执行第五步;第三步:计算mul×i并将结果代替mul;第四步:将i+1代替i,转去执行第二步;第五步:输出mul.课堂练习开始i >n?否是 输出mul结束Mul=1i=1i=i+1mul=mul×i开始i≤100? 否是输出sum结束i=1Sum=0i=i+1Sum=sum+i2P.12A22.设计一个计算 12+22+32+…+1002 的一个程序框图.算法如下: l第一步:P=0; l第二步:i=1; l第三步:t=0; l第四步:p=p+i; l第五步:t=t+1; l第六步:i=i+t. l第七步:如果i不大于46,返回重新执行第 四、五、六步;否则,跳出循环结束程序.例4.设计一个求1+2+4+7+…+46的算法,并画出 相应的程序框图.开始i >46?否是 输出p结束P=0i=1t=0p=p+it=t+1i=i+t11课堂小结小结1.循环结构的特点2.循环结构的框图表示3.循环结构有注意的问题避免死循环的出现,设置好进入（结束 ）循环体的条件.当型和直到型重复同一个处理过程4.用流程图设计算法的经验流程图是任何程序设计的基础,一般应注 意以下的几点：(1)任何的实际问题都有一个数学模型－－解 决的步骤,这是设计流程图的关键所在; (2)流程图必须采用国家标准的图形符号来描 述,箭头的流向一定要准确; (3)算法结构应简单明了,总体上是一个顺序 结构;有判断的出现分支结构;需多次执行某 一个过程的采用循环结构.课堂作业Ø 课本P.2 2 Ø 预习1.1.2程序框图随堂练习随堂练习自然语言 流程图 程序语言 计算机实现 大致细化。