《程序框图(顺序结构条件结构)课件》由会员分享，可在线阅读，更多相关《程序框图(顺序结构条件结构)课件（25页珍藏版）》请在装配图网上搜索。
1、单击此处编辑母版标题样式,,单击此处编辑母版文本样式,,第二级,,第三级,,第四级,,第五级,,,*,程序框图,,1、程序框图,程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。,程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形,,在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向的箭头的流程线将程序框连接起来，表示算法步骤的执行顺序,,终端框,处理框,输入输出框,判断框,流程线,2、常用流程图符号,表示一个算法的起始和结束,表示一个算法输入和输出的信息,判断某一条件是否成立，
2、成立时在,,出口处标明“是”或“Y”；不成立时,,标明“否”或“N”.,赋值、计算,表示流程的路径和方向,,连接点,连接程序框图的两部分,,例：写出“判断整数n（n＞2）是否为质数”的算法,第一步，给定大于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,i＞n-1或r=0,r=0,输出”n不是质数”,输出”n是质数”,结束,Y,N,Y,N,,
3、（1）终端框是任何流程图不可缺少的，表明算法的开始或结束。,,（2）输入输出框可用在算法中任何需要输入、输出的位置，需要输入的字母、符号、数据都填在框内。,,（3）处理框，算法中处理数据需要的算法、公式等可以分别写在不同的用以处理数据的处理框内；另外，对变量进行赋值时，也用到处理框。,,（4）当算法要求你对两个不同的结果进行判断时，需要对实现判断的条件写在判断框内。,,（5）一个算法步骤到另一个步骤用流程一线连接。如果一个流程图需要分开来画，要在断处画上连结点，并标上连接的号码,,开始,输入n,i=2,求n除以i的余数r,i=i+1,i＞n-1或r=0,r=0,输出”n不是质数”,输出”n是质
4、数”,结束,Y,N,Y,N,1,1,,3、画流程图规则：,Ⅰ 使用标准的图形符号；,Ⅱ 框图一般使用从上到下，从左到右的原则；,Ⅲ 大多数框图符号只有一个入口和,一个出口，判断框是具有超过一个退出线的唯一符号,,Ⅳ除起止框外,每一个框图都应有条从入口到出口的路径经过它。,,Ⅴ,一种判断是“是”与“否”两分支的判断，而且有且仅有两个结果，另一种是多分支判断，有几种不同的结果。,Ⅵ在图形符号内描述的语言要简练、清楚,,4.三种基本结构（,表示一个良好算法的基本单元,）,①顺序结构,②条件结构（,选择结构,）,③循环结构,A,B,P,A,B,成立,不成立,成立,A,P,不成立,A,P,成立,不
5、成立,While（,当型,）循环,Until（,直到型,）循环,,(1)顺序结构,——依次进行多个处理的结构.,一个顺序结构的各个部分按语句出现的先后次序自上而下顺序执行。,A,B,顺序结构,是任何一个算法都离不开的最简单、最基本的结构,用图框A和B表示顺序结构的示意图,其中A、B两个框是,依次,进行的，即在执行完A框所指定的操作后，必然接着执行Ｂ框所指定的操作.,,解：求面积的算法:,,第一步:输入三角形三边长a,b,c,,第一步:计算,,第二步:计算,,第三步:输出三角形的面积S,图示:,开始,输出S,结束,例1、已知一个三角形的三边边长分别是2,3,4,利用海伦-秦九韶面积公式,求三角形
6、的面积.,输入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,
7、y,输出x,y,,,练习2、写出下列算法的功能:,(1)左图中(a＞0,b＞0),开始,输入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
8、 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,,图示:,开始,存在这样,,的三角形,结束,解：判断三角形存在的算法:,,第一步:输
9、入正实数a,b,c,,第二步:判断a+b>c,b+c>a,c+a>b是否都成立,若是,则存在这样的三角形,若不是,则不存在这样的三角形.,a+b>c,b+c>a,,,c+a>b是否同,,时成立?,输入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,
10、X<0,是,否,Y=-x+2,X=0,是,否,Y=0,Y=1,输出y,结束,,2.就逻辑结构，说出其算法功能．,开始,max=a,输入b,max>b？,输出max,结束,max=b,是,,否,答案:,1.求两个数中的最大值,.,,开始,结束,输入,x,x>3?,y=x-2,输出,y,y=4-x,否,是,3.此为某一函数的求值程序图，则满足该流程图的函数解析式为（ ）,．,,,4求函数,,,,,,的值的算法流程图．,,,开始,输入,x,X<2?,y=－2,,,输出,y,结束,否,是,,1.,如果考生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”，用流程图表示这一算法的过程。,输入,x,x,≥60,Y,N,开始,结束,输出,“,及格,”,输出,“,不及格,”,,1. 用自然语言表示,,优点是使用日常用语, 通俗易懂,,缺点是文字冗长, 容易出现歧义,2. 用程序框图表示: 用图框表示各种操作,,优点是直观形象, 易于理解,,
程序框图(顺序结构条件结构)课件
