高中数学-顺序结构课件-新人教版必修1.pptVIP

S1 作AB的直平分线 L1S2 作BC的直平分线 L2S3 以L1和L2的交点 M为圆心，MA  为半径作圆，圆 M即为△ABC的外  接圆 * 流程图 顺序结构 广义地说：为了解决某一问题而 采取的方法和步骤，就称之为算法。 算法的概念: 一般而言，对一类问题的机械 的、统一的求解方法称为算法。 知识回顾 流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。 为了将设计好的算法清晰直观地描述出来，通常采用流程图的方法来表示，那么，什么是流程图，流程图是怎样构成的？ 例：给出求1+2+3+4+5的一个算法 例1 给出求 的一个算法； 按照逐一相加的程序进行. 第一步 计算1+2,得到3; 第二步 将第一步中的运算结果3与3相加,得到6 第三步 将第二步中的运算结果6与4相加,得到10. 第四步 将第三步中的运算结果10与5相加,得到15. 算法1 开始 I 1 S 0 I≤5 是 S S+I I I+1 否 输出S 结束 表示算法的开始或结束，常用圆角矩形表示 起止框 处理框 表示赋值或计算，通常画成矩形 表示执行步骤的路径可用箭头线表示 判断框 流程线 根据条件决定执行两条路径中的某一条，一般画成菱形 输入、输出框 表示输入、输出操作，一般画成平行四边形框 常见的流程图(ANSI,美国国家标准化协会) 功能 名称 图形符号 流程线 连接图框 终端框 (起止框) 表示一个算法的 起始和结束 功能 名称 图形符号 输入、 输出框 处理框 (执行框) 判断框 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、选择结构、循环结构.下面分别介绍这三种结构． 从上面的程序框图中,不难看出以下三种不同的逻辑结构. I 1 S 0 S S+I I I+1 I≤5 否 是 是 否 I≤5 输出S 求两个实数 a,b 的算术平均值 aver. S1: 输入两个实数 a,b ； S4: 输出 aver. 输出aver 开始 输入 a,b 结 束 解：用自然语言 S2：计算 c a+b； S3: 计算 aver c/2； c a+b aver c/2 顺序结构及框图表示 1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 3.画顺序结构程序框图时注意事项 左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作． (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，输出语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． 例1.请设计求半径为10的圆面积的算法． S1 S ←π×102； S2 输出S. 解：算法步骤如下： S2 S ←π×r2； S3 输出S. 解：算法步骤如下： S1 输入r. 开始 S ←π×r2 结束 输入r 输出S 输入、输出框：表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置.算法应有一个或多个输出，算法的目的是为了求解，没有输出的算法是没有意义的 例2.已知两个单元分别存放了变量x和y，试交换这两个变量的值． S1 p←x； S2 x←y； S3 y←p； 解：算法步骤如下： S1 x←y； S2 y←x； 解：典型错误： 开始 p←x x←y y←p 结束 自然语言 图形语言－流程图 A M C B L1 L2 1.写出作△ABC的外接圆的一个算法. 练习