流程图学习(北附教学版).ppt

流程图教学,何广福,程序框图,程序框图（流程图）是一种用程序框、流程线及文字说明来表示算法的图。,构成流程图的图形符号及其作用,程序控制结构,画程序框图的规则,1）框图一般按从上到下、从左到右的方向画。2）使用标准的图形符号。3）程序框一般只有一个进入点和一个退出点。4）判断框有两个退出点，用“是”与“否”或“Y”与“N”或“T”与“F”表示判断的两种结果。5）在图形符号内描述的语言要简练清楚。,顺序结构,顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。,例1：计算以任意正实数为半径的圆的面积。算法：S1，输入r.S2，S=*r*rS3，输出S.,开始,结束,输入r,输出S,S=*r*r,练习一,设计一流程图，输入长，宽后能自动计算出长方形的面积，并输出面积。,算法：S1，输入a,bS2，S=a*bS3，输出S.,开始,结束,输入a,b,输出S,S=a*b,等式的意义,A=5A为变量。意义为让A等于5,执行后A的值就变成了5.A=5B=6A=BA、B为变量。最后一步使得A等于B。最后A的值为6.,等式的意义,等式的目的：改变等式左边变量的值。变为等式右边的值。等式的格式，左边必须是变量，右边可以是数值、可以是变量、可以是表达式。例：A=5B=AB=B+1,等式的意义,练习：判断运行结果,结束,开始,A=3,B=A+2,B=B+2,等式的意义,练习：判断运行结果,结束,开始,A=1,A=A+2,A=A*2,知识运用,例2：交换A和B两个变量的值算法：自然语言描述S1、输入A,BS2、C=A；S3、A=B；S4、B=C。S5、输出A,B,输入A,B,结束,输出A,B,开始,C=AA=BB=C,输入A,B,结束,输出A,B,开始,C=A,A=B,B=C,条件结构,条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。,例3：设计求任意2个整数a,b的最大值的算法。算法：令max代表三个数中的最大值S1，输入a、b二个数；S2，令max=a；S3，如果bmax,则max=b；S4，输出max,max=a,输入a,b,结束,输出max,开始,bmax?,max=b,是,否,输入a,b,结束,输出max,开始,条件结构分析,输入a,结束,输出a,开始,否,a10,是,a=a+10,a=a-10,练习3：设计求任意3个整数a,b,c的最大值的算法。算法：令max代表三个数中的最大值S1，输入a、b、c三个数；S2，令max=a；S3，如果bmax,则max=b；S4，如果cmax,则max=c；S5，输出max,max=a,输入a,b,c,结束,输出max,开始,bmax?,cmax?,max=b,max=c,是,否,否,是,程序框图1：,开始,结束,输入a,b,c,输出max,bmax?,是,否,max=a,max=b,max=c,cmax?,否,是,程序框图2：,循环结构,循环（while）每次执行循环体前，对条件进行判断；当条件满足时，执行循环体，否则终止循环。,累加器,设计一个算法12100的值的算法，并画出程序框图.算法：S1:S=0,i=1,S2:若i100，则输出S，算法结束.S3:S=S+i.S4:i=i+1，S5:转到S2.,循环结构,循环结构：从某处开始，按照一定的条件反复执行某些步骤。循环体：反复执行的步骤称为循环体。循环条件控制反复执行的条件称为循环条件。,循环结构,循环四要素：初始值步长计算公式跳出条件,开始,结束,i=1,输出S,i5?,否,是,S=0,i=i+1,S=S+i,循环结构训练一,分析思路初始i=5s=0S=5i=6TS=11i=7TS=18i=8TS=26i=9TS=35i=10TS=45i=11F5-10相加,开始,结束,i=5,输出S,i10?,否,是,S=0,i=i+1,S=S+i,循环结构训练二:有什么不同,开始,结束,i=5,输出S,i10?,否,是,S=0,s=s+i,i=i+1,开始,结束,i=5,输出S,i10?,否,是,S=0,i=i+1,S=S+i,循环结构训练三,开始,结束,i=0,输出S,i10B、i20D、i20,练习3：如果执行右面的程序框图，那么输出的s=()?245025002550D2652,练习2,设计计算1-2+3-4+99-100的算法，并画出流程图,方法一,方法二,方法三,方法四（n为偶数）,方法五（n为偶数）,方法六,算法的基本逻辑结构,顺序结构由若干个依次执行的步骤组成。条件结构需要经过