流程图(7).ppt

第一章程序设计初步,1.2流程图,试一试：你能写出下列问题的算法吗？,甲乙两人坐反了板凳，现在他们对调过来，但要求交换时他们不能离开板凳。找出三个数，中的最大的,甲乙两人坐反了座位，现在他们对调过来，但要求交换时他们不能离开板凳。,算法：,S1另准备一个板凳给甲坐,S2乙坐到甲原来的座位上,S3甲坐到乙原来的座位上,找出三个数，中的最大的,算法：,S1给出a,b,c三个数,S2先比较a,b的大小,S3把a,b中的大数与c比较,S4把最大数写出来,以上是用自然语言描述一个算法.为了使得算法的描述更为直观和步骤化,下面介绍另一种描述算法的方法:程序框图又称流程图.,由图框和带箭头的流线组成。其中图框表示各种操作类型，图框中的文字和符号表示操作的内容，带箭头的流线表示操作的先后顺序。,流程图(程序框图)定义：,流程图所用到的框图注解,连接点,连接程序框图的两部分,终端框(起止框),处理框,输入输出框,判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.,赋值、计算,表示流程的路径和方向,开始,输入n,i=2,求n除以i的余数r,i=i+1,in或r=0?,否,r=0?,是,是,n不是质数,结束,n是质数,否,甲乙两人坐反了座位，现在他们对调过来，但要求交换时他们不能离开板凳。,算法：,流程图：,S1另准备一个板凳给甲坐,S2乙坐到甲原来的座位上,S3甲坐到乙原来的座位上,找出三个数，中的最大的,算法：,流程图：,S1给出a,b,c三个数,S2先比较a,b的大小,S3把a,b中的大数与c比较,S4把最大数写出来,注：1.框图一般按从上到下、从左到右的方向画；2.若一个流程图需要分开来画，要在断开处画上连结点，并标出连结的号码；3.判断框是具有超过一个退出点的唯一符号，其他流程图符号最多只有一个进入点和一个退出点。,辨析练习,1.流程图的判断框，有一个入口和n个出口，则n的值为（）1(B)2(C)3(D)42.下列图形符号表示输入输出框的是（）矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框3.表示“根据给定条件判断”的图形符号框的是（）矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框,B,B,D,算法结构包括：顺序结构，条件结构和循环结构这三种通过组合和嵌套构成。,顺序结构,条件结构（选择结构）,循环结构,While（当型）循环,Until（直到型）循环,1.2.1顺序结构,例1已知两个单元分别存放了变量x和y的值，试交换这两个变量的值,算法,流程图,S1px;S2xy;S3yp.,顺序结构,例3已知一个三角形的三边边长分别为2、3、4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出它的程序框图.,开始,输出s,结束,算法:,S1:输入三角形三条边的边长2,3,4.,S4:输出S,流程图,实例：三角形ABC的底BC为4,高AD为2,求三角形ABC的面积S,试设计该问题的算法和流程图.,解:算法如下:,1.底BC为a=4,高AD为b=2.,2.S=1/2ab,3.输出S.,流程图:,开始,a=4,b=2,S=1/2ab,输出S,结束