程序框图顺序结构条件结构.pptx

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