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