程序框图(顺序结构条件结构)课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,程序框图,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.三种基本结构（,表示一个良好算法的基本单元,）,顺序结构,条件结构（,选择结构,）,循环结构,A,B,P,A,B,成立,不成立,成立,A,P,不成立,A,P,成立,不成立,While（,当型,）循环,Until（,直到型,）循环,(1)顺序结构,依次进行多个处理的结构.,一个顺序结构的各个部分按语句出现的先后次序自上而下顺序执行。,A,B,顺序结构,是任何一个算法都离不开的最简单、最基本的结构,用图框A和B表示顺序结构的示意图,其中A、B两个框是,依次,进行的，即在执行完A框所指定的操作后，必然接着执行框所指定的操作.,解：求面积的算法:,第一步:输入三角形三边长a,b,c,第一步:计算,第二步:计算,第三步:输出三角形的面积S,图示:,开始,输出S,结束,例1、已知一个三角形的三边边长分别是2,3,4,利用海伦-秦九韶面积公式,求三角形的面积.,输入a,b,c,练习1 设计一算法：,输入圆的半径,输出圆的面积，并画出流程图,算法分析：,第一步：,输入圆的半径,第二步：,利用公式“圆的面积=圆周率（半径的平方）”计算圆的面积；,第三步：,输出圆的面积。,开始,结束,输入半径R,计算S=Pi*R*R,输出面积S,定义Pi=3.14,例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）求两个数的和,将 记作,b,开始,输入,a,1,a,2,将,a,1,与,a,2,的和记作,b,输出,b,结束,y,1,x,2,-1,输出,y,x,2,y,y,1,2,-1,（2）.如图2所示的流程图最终输出的结果是_.,（1）如图1所示的是一个算法的流程图,已知,a,1,=3,输出的,b,=7,则,a,2,的值是( ),A.11 B.17 C.0.5 D.12,图1,图2,A,8,满足条件？,步骤A,步骤B,是,否,满足条件？,步骤A,是,否,（2）条件(选择)结构:,先根据条件作出判断，再决定执行哪一种操作的结构称为,条件结构,如图：虚线框内是一个条件结构，,它包含一个判断框，当条件,p,成立,（或称条件,p,为“真”）时执行,A,，,否则执行,B,在上图的结构中，只能执行A和B之一，不可能既执行A，又执行B，但A或B两个框中可以有一个是空的，即不执行任何操作.,说明:,A,B,p,Y,N,A,p,Y,N,图示:,开始,存在这样,的三角形,结束,解：判断三角形存在的算法:,第一步:输入正实数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,若,x,0，则,y,x,；否则,y,-,x,；,S3,输出,y,算法流程图如右,输入,x,x,0,Y,N,y,x,y,=,-,x,开始,结束,输出,y,开始,输入x,Xb？,输出max,结束,max=b,是,否,答案:,1.求两个数中的最大值,.,开始,结束,输入,x,x3?,y=x-2,输出,y,y=4-x,否,是,3.此为某一函数的求值程序图，则满足该流程图的函数解析式为（ ）,4求函数,的值的算法流程图,开始,输入,x,X2?,y=2,输出,y,结束,否,是,1.,如果考生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”，用流程图表示这一算法的过程。,输入,x,x,60,Y,N,开始,结束,输出,“,及格,”,输出,“,不及格,”,1. 用自然语言表示,优点是使用日常用语, 通俗易懂,缺点是文字冗长, 容易出现歧义,2. 用程序框图表示: 用图框表示各种操作,优点是直观形象, 易于理解,