高中数学第一章算法初步全章的课件必修3顺序结构.ppt

广义地说 为了解决某一问题而采取的方法和步骤 就称之为算法 算法的概念 一般而言 对一类问题的机械的 统一的求解方法称为算法 知识回顾 流程图 是由一些图框和流程线组成的 其中图框表示各种操作的类型 图框中的文字和符号表示操作的内容 流程线表示操作的先后次序 流程图的概念 例 给出求1 2 3 4 5的一个算法 例1给出求的一个算法 按照逐一相加的程序进行 第一步计算1 2 得到3 第二步将第一步中的运算结果3与3相加 得到6 第三步将第二步中的运算结果6与4相加 得到10 第四步将第三步中的运算结果10与5相加 得到15 算法1 开始 i1 s0 i 5 是 ss i ii 1 否 输出s 结束 表示算法的开始或结束 常用圆角矩形表示 起止框 处理框 表示赋值或计算 通常画成矩形 表示执行步骤的路径可用箭头线表示 判断框 流程线 根据条件决定执行两条路径中的某一条 一般画成菱形 输入 输出框 表示输入 输出操作 一般画成平行四边形框 尽管不同的算法千差万别 但它们都是由三种基本的逻辑结构构成的 这三种逻辑结构就是顺序结构 选择结构 循环结构 下面分别介绍这三种结构 从上面的程序框图中 不难看出以下三种不同的逻辑结构 1 求两个实数a b的算术平均值aver s1 输入两个实数a b s4 输出aver 输出aver 开始 输入a b 结束 解 用数学语言 楚水实验学校高二数学备课组 顺序结构 顺序结构及框图表示 1 顺序结构 像上面这种算法是依次进行多个处理的结构称为顺序结构 语句a 语句b 2 顺序结构的流程图 顺序结构是最简单 最基本的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 它是由若干个处理步骤组成的 这是任何一个算法都离不开的基本结构 3 画顺序结构程序框图时注意事项 左图中 语句 和语句 是依次执行的 只有在执行完语句 指定的操作后 才能接着执行语句 所指定的操作 1 在程序框图中 开始框和结束框不可少 2 在算法过程中 第一步输入语句是必不可少的 3 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来 按顺序执行算法步骤 例 有蓝和黑两个墨水瓶 但现在却错把蓝墨水装在了黑墨水瓶中 黑墨水错装在了蓝墨水瓶中 要求将其互换 请你设计算法解决这一问题 解 算法步骤如下 第一步取一只空的墨水瓶 设其为白色 第二步将黑墨水瓶中的蓝墨水装入白瓶中 第三步将蓝墨水瓶中的黑墨水装入黑瓶中 第四步将白瓶中的蓝墨水装入蓝瓶中 s1p x s2x y s3y p 利用s1 s2 代替第一步 第二步 例 已知两个单元分别存放了变量x和y 试交换这两个变量的值 s1p x s2x y s3y p 解 算法步骤如下 自然语言 图形语言 流程图 例2 请设计求半径为10的圆面积的算法 输入 输出框 表示一个算法输入和输出的信息 可用在算法中任何需要输入 输出的位置 s1作ab的直平分线l1s2作bc的直平分线l2s3以l1和l2的交点m为圆心 ma为半径作圆 圆m即为 abc的外接圆 a m c b l1 l2 1 写出作 abc的外接圆的一个算法 练习 小结 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 它是由若干个依次执行的处理步骤组成的 它是任何一个算法都离不开的一种基本算法结构 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来 按顺序执行算法步骤 如