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

1、程序框图 程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。 解：求面积的算法: 第一步:输入三角形三边长a,b,c 第一步:计算 第二步:计算 第三步:输出三角形的面积S * 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形 在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向的箭头的流程线将程序框连接起来，表示算法步骤的执行顺序 终端框 处理框 输入输出框 判断框 流程线 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 （1）终端框是任何流程图不可缺少的，表明算法的开始或结束。 （2）输入输出框可用在算法中任何需要输入、输出的位置，需要输入的字母、符号、数据都填在框内。 （3）处理框，算法中处理数据需要的算法、公式等可以分别写在不同的用以处理数据的处理框内；另外，对变量进行赋值时，也用到处理框。 （4）当算法要求你对两个不同的结果进行判断时，需要对实现判断的条件写在判断框内。 （5）一个算法步骤到另一个步骤用流程一线连接。如果一个流程图需要分开来画，要在断处画上连结点，并标上连接的号码 开始 输入n i=2 求n除以i的余数r i=i+1 i＞n-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框所指定的操作后，必然接着执行Ｂ框所指定的操作. 图示: 开始 输出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)左图中(a＞0,b＞0) 开始 输入a,b d= 输出c 结束 开始 输入a,b 输出s 结束 S=a+b 答案： （1）求直角三角形斜边长； （2）求两个数的和． 将 记作b 开始 输入a1,a2 将a1与a2的和记作b 输出b 结束 y1＝x2-1 输出y x＝2 y＝y12-1 （2）.如图2所示的流程图最终输出的结果是________. （1）如图1所示的是一个算法的流程图,已知a1=3,输出的b=7,则a2的值是( ) A.11 B.17 C.0.5 D