高一数学必修3 循环结构 ppt

程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.,1.程序框图的概念,2.常见的程序框图(ANSI,美国国家标准化协会),流程线,连接循环框,连结点,连接循环框图的两部分,复习回顾,终端框(起止框),输入、输出框,处理框(执行框),判断框,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.,3.顺序结构和条件结构的特点,二、顺序结构及框图表示,1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.,语句A,语句B,2.顺序结构的流程图,顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.,1.条件结构:条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.它的一般形式是,基本形式1,一、条件结构及框图表示,讲授新课,满足条件?,语句,否,是,当型循环结构,满足条件?,循环体,Y,N,当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.,2.循环结构的算法流程图,直到型循环结构,条件,循环体,Y,N,直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.,3.循环结构的设计步骤,(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.,4.循环结构的三要素,循环变量，循环体、循环的终止条件.,例3.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%,问最早需要哪一年年生产总值超过300万元.写出计算的一个算法,并画出相应的程序框图.,第一步:n=0,a=200,r=0.05;,第二步:T=ar(计算年增量);,第三步:a=a+T(计算年产值);,第四步:如果a300,那么n=n+1,重复执行第二步;,第五步:N=2005+n;,第六步:输出N.,开始,a300?,否,是,输出N,结束,n=0,a=200,r=0.05,n=n+1,a=a+T,T=ar,1,1,N=2005+n,4.用流程图设计算法的经验,流程图是任何程序设计的基础,一般应注意以下的几点：,(1)任何的实际问题都有一个数学模型解决的步骤,这是设计流程图的关键所在;(2)流程图必须采用国家标准的图形符号来描述,箭头的流向一定要准确;(3)算法结构应简单明了,总体上是一个顺序结构;有判断的出现分支结构;需多次执行某一个过程的采用循环结构.,开始,i100?,否,是,输出sum,结束,i=1,Sum=0,i=i+1,Sum=sum+i2,P.21A2,2.设计一个计算12+22+32+1002的一个程序框图.,开始,i 100?,否,是,输出mul,结束,sum=0,i=1,i=i+1,sum=sum+i2,例2.画出,的值的程序框图.,解法1.,开始,输出a6,结束,1,1,开始,i6?,否,是,输出t,结束,i=1,t=0,i=i+1,课堂小结,小结,1.循环结构的特点,2.循环结构的框图表示,3.循环结构要注意的问题,避免死循环的出现,设置好进入（结束）循环体的条件.,当型和直到型,重复同一个处理过程,开始,结束,输入ri,ri 6.8?,否,是,i=1,i=i