高二文科数学程序框图循环结构.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.1.2程序框图,主页,程序框图又称流程图,是一种用规定的图形、指向线及文字阐明来精确、直观地表达算法的图形.,1.程序框图的概念,2.常见的程序框图,程序框,名称,功能,流程线,连接循环框,连结点,连接循环框图的两部分,复习回想,程序框,名称,功能,终端框,(起止框),输入、,输出框,解决框,(执行框),判断框,表达一种算法的,起始和结束,表达一种算法输,入和输出的信息,赋值、计算,判断某一条件与否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.,3.次序构造和条件构造的特点,1.次序构造:按照环节依次执行的一种算法,称为含有“次序构造”的算法,或者称为算法的次序构造.,语句A,语句B,2.次序构造的流程图,次序构造是最简朴的算法构造,语句与语句之间,框与框之间是按从上到下的次序进行的.它是由若干个解决环节构成的,这是任何一种算法都离不开的基本构造.,3.条件构造:条件构造是指在算法中通过对条件的判断,根据条件与否成立而选择不同流向的算法构造.它的普通形式是,基本形式1,满足条件?,语句,否,是,设计一算法,求和:1+2+3+,+100.,第一步:拟定首数a,尾数b,项数n；,第二步:运用公式“总和=(首数+尾数)项数/2”求和；,第三步:输出求和成果.,算法1：,开始,结束,输入a,b,n,S=(a+b)*n/2,输出S,新课引入,算法2：,第一步:,从1开始将自然数1,2,3,100逐个相加;,第二步:输出累加成果.,1.上边的式子有如何的规律呢？,2.怎么用程序框图表达呢？,S=S+i,设计一算法,求和:1+2+3+,+100.,S=0,S=S+1,S=S+2,S=S+3,S=S+100,思考：,在某些算法中,经常会出现从某处开始,重复执行某一解决环节,这就是循环构造.,1.循环构造的概念,循环构造是指在算法中从某处开始,按照一定的条件重复执行某一解决环节的构造.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环构造.,一、循环构造及框图表达,讲授新课,当型循环构造,满足条件?,循环体,Y,N,当型循环构造在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.,2.循环构造的算法流程图,直到型循环构造,条件,循环体,Y,N,直到型循环,执行了一次循环体,之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止,.,3.循环构造的设计环节,(1)拟定循环构造的循环变量和初始条件;,(2)拟定算法中需要重复执行的部分,即循环体；,(3)拟定循环的终止条件.,4.循环构造的三要素,循环变量，循环体、循环的终止条件.,例1.设计一种计算1+2+3+100的程序框图.,开始,i,10,0?,否,是,输出,s,结束,i=1,S=0,i=i+1,S=S+i,例1.设计一种计算1+2+3+100的程序框图.,开始,i,10,0?,否,是,输出,s,结,束,i=1,S=0,S=S+i,i=i+1,1.画出求m=123,100问题的,程序框图.,第一步:设i=1,m=1;,第二步:如果i100执行第三步,否则执行第五步;,第三步:计算mi并将成果替代m;,第四步:将i+1替代i,转去执行第二步;,第五步:输出m.,课堂练习,开始,i,100,?,否,是,输出,m,结束,m=1,i=1,i=i+1,m=mi,开始,i,10,0?,否,是,输出,m,结束,i=1,m=1,i=i+1,m=m,i,例2.某工厂2005年的生产总值为200万元,技术革新后预计后来每年的生产总值比上一年增加5%,问最早需要哪一年年生产总值超出300万元.写出计算的一种算法,并画出对应的程序框图.,第一步:n=2005,a=200;,第二步:t=,0.05,a(计算年增量);,第三步:a=a+t(计算年产值);,第四步:,如果a300,则输出n;否则,n=n+1,重复执行第二步;,16页程序框图,4.用流程图设计算法的经验,流程图是任何程序设计的基础,普通应注意下列的几点：,(1)任何的实际问题都有一种数学模型解决的环节,这是设计流程图的核心所在;,(2)流程图必须采用国标的图形符号来描述,箭头的流向一定要精确;,(3)算法构造应简朴明了,总体上是一种次序构造;有判断的出现分支构造;需多次执行某一种过程的采用循环构造.,自然语言,流程图,程序语言,计算机实现,大致,细化,开始,i,10,0?,否,是,输出,s,结束,i=1,S=0,i=i+1,S=S+i,2,P.,21,A2,2.设计一种计算12+22+32+1002的一种程序框图.,开始,i,100,?,否,是,输出,s,结束,s=0,i=1,i=i+1,s=s+i,2,开始,结束,输入,r,i,r,i,6.8?,否,是,i=1,i=i+1,i,9?,是,否,输出,r,i,P.,21,B2,课堂练习,开始,结束,输入r,r6.8?,否,是,n=1,n=n+1,n,9?,输出r,是,否,P.,21,B2,例2.画出,的值的程序框图.,解法2.,开始,输出,a,6,结束,1,1,开始,i,6,?,否,是,输出,t,结束,i=1,t=0,i=i+1,算法以下:,第一步:P=0;,第二步:i=1;,第三步:t=0;,第四步:p=p+i;,第五步:t=t+1;,第六步:i=i+t.,第七步:如果i不不不大于46,返回重新执行第四、五、六步;否则,跳出循环结束程序.,例4.设计一种求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.循环构造要注意的问题,避免死循环的出现,设立好进入（结束）循环体的条件.,当型和直到型,重复同一种解决过程,