12流新程图.pptVIP

第一章　程序设计初步 　　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 i≥n或r=0? ① 否 ① r =0?