程序框图(顺序结构-条件结构).ppt

程序框图,1、程序框图,程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。,程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向的箭头的流程线将程序框连接起来，表示算法步骤的执行顺序,终端框,处理框,输入输出框,判断框,流程线,2、常用流程图符号,表示一个算法的起始和结束,表示一个算法输入和输出的信息,判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.,赋值、计算,表示流程的路径和方向,连接点,连接程序框图的两部分,例：写出“判断整数n（n2）是否为质数”的算法,第一步，给定大于2的整数n。,第二步，令i=2,第三步，用i除n，得到余数r。,第四步，判断“r=0”是否成立。若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示。,第五步，判断“i(n-1)”是否成立。若是，则n是质数，结束算法；否则，返回第三步,开始,输入n,i=2,求n除以i的余数r,i=i+1,in-1或r=0,r=0,输出”n不是质数”,输出”n是质数”,结束,Y,N,Y,N,（1）终端框是任何流程图不可缺少的，表明算法的开始或结束。（2）输入输出框可用在算法中任何需要输入、输出的位置，需要输入的字母、符号、数据都填在框内。（3）处理框，算法中处理数据需要的算法、公式等可以分别写在不同的用以处理数据的处理框内；另外，对变量进行赋值时，也用到处理框。（4）当算法要求你对两个不同的结果进行判断时，需要对实现判断的条件写在判断框内。（5）一个算法步骤到另一个步骤用流程一线连接。如果一个流程图需要分开来画，要在断处画上连结点，并标上连接的号码,开始,输入n,i=2,求n除以i的余数r,i=i+1,in-1或r=0,r=0,输出”n不是质数”,输出”n是质数”,结束,Y,N,Y,N,1,1,3、画流程图规则：,使用标准的图形符号；,框图一般使用从上到下，从左到右的原则；,大多数框图符号只有一个入口和一个出口，判断框是具有超过一个退出线的唯一符号,除起止框外每一个框图都应有条从入口到出口的路径经过它。,一种判断是“是”与“否”两分支的判断，而且有且仅有两个结果，另一种是多分支判断，有几种不同的结果。,在图形符号内描述的语言要简练、清楚,4.三种基本结构（表示一个良好算法的基本单元）,顺序结构,条件结构（选择结构）,循环结构,While（当型）循环,Until（直到型）循环,(1)顺序结构依次进行多个处理的结构.,一个顺序结构的各个部分按语句出现的先后次序自上而下顺序执行。,顺序结构是任何一个算法都离不开的最简单、最基本的结构,用图框A和B表示顺序结构的示意图,其中A、B两个框是依次进行的，即在执行完A框所指定的操作后，必然接着执行框所指定的操作.,解：求面积的算法:第一步:输入三角形三边长a,b,c第一步:计算第二步:计算第三步:输出三角形的面积S,图示:,开始,输出S,结束,例1、已知一个三角形的三边边长分别是2,3,4,利用海伦-秦九韶面积公式,求三角形的面积.,输入a,b,c,练习1设计一算法：输入圆的半径,输出圆的面积，并画出流程图,算法分析：,第一步：输入圆的半径,第二步：利用公式“圆的面积=圆周率（半径的平方）”计算圆的面积；,第三步：输出圆的面积。,例2：已知两个单元分别放置了变量x和y值，试交换两个变量。,第四步y=p.,P=x,X=y,Y=p,解：,为了达到交换的目的，需要一个单元存放中间变量p.,其算法是：,第二步p=x;,第三步x=y;,第一步输入x,y,输入x,y,输出x,y,练习2、写出下列算法的功能:,(1)左图中(a0,b0),开始,输入a,b,d=,输出c,结束,开始,输入a,b,输出s,结束,S=a+b,答案：（1）求直角三角形斜边长；,（2）求两个数的和,（2）.如图2所示的流程图最终输出的结果是_.,（1）如图1所示的是一个算法的流程图,已知a1=3,输出的b=7,则a2的值是(),A.11B.17C.0.5D.12,图1,图2,A,8,（2）条件(选择)结构:先根据条件作出判断，再决定执行哪一种操作的结构称为条件结构,如图：虚线框内是一个条件结构，它包含一个判断框，当条件p成立（或称条件p为“真”）时执行A，否则执行B,在上图的结构中，只能执行A和B之一，不可能既执行A，又执行B，但A或B两个框中可以有一个是空的，即不执行任何操作.,说明:,图示:,开始,存在这样的三角形,结束,解：判断三角形存在的算法:第一步:输入正实数a,b,c第二步:判断a+bc,b+ca,c+ab是否都成立,若是,则存在这样的三角形,若不是,则不存在这样的三角形.,a+bc,b+ca,c+ab是否同时成立?,输入a,b,c,是,不存在这样的三角形,否,例1、任意给定3个正实数,判断以这3个数为三边边长的三角形是否存在.,例2.设计一个求任意数的绝对值的算法,并画出流程图,解：,S1输入任意实数x；,S2若x0，则yx；否则y-x；,S3输出y,算法流程图如右,Y,N,开始,输入x,X0,是,否,Y=-x+2,X=0,是,否,Y=0,Y=1,输出y,结束,2.就逻辑结构，说出其算法功能,答案:1.求两个数中的最大值.,3.此为某一函数的求值程序图，则满足该流程图的函数解析式为（）,4求函数的值的算法流程图,开始,输入x,X2?,y=2,输出y,结束,是,1.如果