程序框图2(直到循环结构)

《程序框图2(直到循环结构)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法的基本结构(2)程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.1.程序框图的概念2.常见的程序框图程序框名称功能流程线连接程序框复习回顾程序框名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.步骤n步骤n+1满足条件？步骤A步骤B满足条件？步骤A条件结构顺序结构新课引入开始结束i=S+3输出s、iS=0,i=1S=i+1开始结束a

2、=b+1输出a,ba=0,b=1b=aa=1b=0s=2i=5开始结束i=i+1输出s.iS=0,i=0S=S+ii=i+1S=S+is=3i=2设计一算法,求和:1+2+3+…+100.第一步:确定首数a,尾数b,项数n；第二步:利用公式“总和=(首数+尾数)×项数/2”求和；第三步:输出求和结果.算法1：开始结束输入a,b,nS=(a+b)*n/2输出S新课引入算法2：第一步:从1开始将自然数1,2,3,…,100逐个相加;第二步:输出累加结果.上边的式子有怎样的规律呢？S=S+i设计一算法,求和:1+2+3+…+100

3、.S=0S=S+1S=S+2S=S+3…S=S+100思考：在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构.例1.设计一个计算1+2+3+…+100的程序框图.开始i>100?否是输出S结束i=1S=0S=S+ii=i+1直到型循环结构开始x>3?NY输出S结束S=0S=S+x2x=x+1x=1练习1：右侧程序框图的输出结果为_____14注：1.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.2.循环结构的三要素循环

4、变量，循环体、循环的终止条件.1.画出求T=1×2×3×…×100问题的程序框图.第一步:令i=1,T=1;第二步:如果i≤100;第三步:计算T×i并将结果代替T;第四步:将i+1代替i,转去执行第二步;第五步:输出T.课堂练习执行第三步,否则执行第五步开始i>100?否是输出T结束T=1i=1i=i+1T=T×i1.画出求T=1×2×3×…×100问题的程序框图.开始NY输出S结束k=12S=S×kk=k-1S=1如果上述程序运行的结果为S＝132，那么判断框中应填入______练习2：例3.某工厂2005年的生产总值为

5、200万元,技术革新后预计以后每年的生产总值比上一年增加5%,问最早需要哪一年年生产总值超过300万元.写出计算的一个算法,并画出相应的程序框图.第一步:a=200,n=2005;第二步:T=0.05a(计算年增量);第三步:a=a+T(计算年产值);第四步:如果a≤300,那么n=n+1,重复执行第二步;第五步:n;练习3：设计一个计算的算法，画出相应的程序框图。