第一章 算法初步 1. 2 流程图试一试: 你能写出下列问题的算法吗?• 甲乙两人坐反了板凳,现在他们对调过来,但要求交换时他们不能离开板凳。• 找出三个数a,b,c中的最大的甲乙两人坐反了座位,现在他们对调过来,但要求交换时他们不能离开板凳。算法:S1 另准备一个 板凳给甲坐S2 乙坐到甲原 来的座位上S3 甲坐到乙原 来的座位上找出三个数a,b,c中的最大的算法:S1 给出 a, b, c 三个数S2 先比较 a, b 的大小S3 把 a, b 中的 大数与 c 比较S4 把最大数写出来以上是用自然语言描述一个算法 . 为了使得算法的描述更为直观和步骤化 , 下面介绍另一种描述算法的方法 : 程序框图又称流程图 . 由图框和带箭头的流线组成。其中图框表示各种操作类型,图框中的文字和符号表示操作的内容,带箭头的流线表示操作的先后顺序。流程图 ( 程序框图 ) 定义:流程图所用到的框图注解连接点连接程序框图的两部分终端框 ( 起止框 ) 处理框 输入输出框判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息判断某一条件是否成立,成立时在出口处标明“是”或“ Y” ;不成立时标明“否”或“ N”.赋值、计算表示流程的路径和方向开始输入 ni=2求 n 除以 i 的余数 ri=i+1i≥n 或 r=0?①否①r =0?是是n 不是质数结束n 是质数否甲乙两人坐反了座位,现在他们对调过来,但要求交换时他们不能离开板凳。算法:流程图:S1 另准备一个 板凳给甲坐S2 乙坐到甲原 来的座位上S3 甲坐到乙原 来的座位上找出三个数a,b,c中的最大的算法:流程图:S1 给出 a, b, c 三个数S2 先比较 a, b 的大小S3 把 a, b 中的 大数与 c 比较S4 把最大数写出来注: 1. 框图一般按从上到下、从左到右的方向画; 2. 若一个流程图需要分开来画,要在断开处画上连结点,并标出连结的号码; 3. 判断框是具有超过一个退出点的唯一符号,其他流程图符号最多只有一个进入点和一个退出点。 辨析练习1. 流程图的判断框,有一个入口和 n 个出口,则 n 的值为( )(A) 1 (B) 2 (C) 3 (D) 42. 下列图形符号表示输入输出框的是( )(A) 矩形框 (B) 平行四边形框(C) 圆角矩形框 (D) 菱形框3. 表示“根据给定条件判断”的图形符号框的是( )(A) 矩形框 (B) 平行四边形框(C) 圆角矩形框 (D) 菱形框BBD算法结构包括:顺序结构,条件结构和循环结构这三种通过...