112程序框图2条件结构

1.1.2程序框图,主页,课程目标,能综合运用这些知识正确地画出程序框图,.,程序框图的基本概念,基本图形符号和,3,种基本逻辑结构,.,【,教学重点,】,【,教学目标,】,【,教学难点,】,掌握程序框图的概念,;,会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构,;,掌握画程序框图的基本规则,能正确画出程序框图,.,程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.,1.程序框图的概念,2.常见的程序框图,(ANSI,美国国家标准化协会),流程线,连接循环框,连结点,连接循环框图的两部分,复习回顾,终端框,(起止框),输入、,输出框,处理框,(执行框),判断框,表示一个算法的,起始和结束,表示一个算法输,入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.,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,10,0?,否,是,输出,sum,结束,i=1,Sum=0,i=i+1,Sum=sum+i,例1.设计一个计算,1+2+3+,+100的程序框图.,开始,i,10,0?,否,是,输出,sum,结,束,i=1,Sum=0,Sum=sum+i,i=i+1,1.画出求mul=123,100问题的,程序框图.,第一步:设i=1,mul,=1;,第二步:如果i100执行第三步,否则执行第五步;,第三步:计算muli并将结果代替mul;,第四步:将i+1代替i,转去执行第二步;,第五步:输出mul.,课堂练习,开始,i,n,?,否,是,输出,mul,结束,Mul=1,i=1,i=i+1,mul=muli,开始,i,10,0?,否,是,输出,sum,结束,i=1,Sum=0,i=i+1,Sum=sum+i,2,P.,12,A2,2.设计一个计算,1,2,+2,2,+3,2,+,+100,2,的一个,程序框图,.,开始,结束,输入,r,i,r,6.8?,否,是,i=1,i=i+1,i,9?,是,否,输出,r,i,P.,12,B1,课堂练习,开始,结束,输入r,r6.8?,否,是,n=1,n=n+1,n,9?,输出r,是,否,P.,12,B1,例2.画出,的值的程序框图.,解法2.,开始,输出,a,6,结束,1,1,开始,i,6,?,否,是,输出,t,结束,i=1,t=0,i=i+1,例3.某工厂2004年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%,问最早需要哪一年年生产总值超过300万元.写出计算的一个,算法,并画出相应的,程序框图.,第一步,:n=0,a=200,r=0.05;,第二步,:T=,ar,(,计算年增量,);,第三步,:a=,a+T,(,计算年产值,);,第四步,:,如果,a300,那么,n=n+1,重复执行第二步,;,第五步,:N=2004+n;,第六步,:,输出,N.,开始,a,300,?,否,是,输出,N,结束,n=0,a=200,r=0.05,n=n+1,a=a+T,T=ar,1,1,N=2004+n,算法如下:,第一步,: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.循环结构有注意的问题,避免死循环的出现,设置好进入（结束）循环体的条件.,当型和直到型,重复同一个处理过程,4.用流程图设计算法的经验,流程图是任何程序设计的基础,一般应注意以下的几点：,(1)任何的实际问题都有一个数学模型解决的步骤,这是设计流程图的关键所在;,(2)流程图必须采用国家标准的图形符号来描述,箭头的流向一定要准确;,(3)算法结构应简单明了,总体上是一个顺序结构;有判断的出现分支结构;需多次执行某一个过程的采用循环结构.,课堂作业,课本,P.,2,2,预习,1.1.2,程序框图,随堂练习,再见,2005年2月16日,祝同学们学习进步,山东省临沂一中 李福国,山东省临沂一中李福国,自然语言,流程图,程序语言,计算机实现,大致,细化,