高中数学第一章算法初步全章的课件必修3选择结构.pptVIP

流程图 是由一些图框和流程线组成的 其中图框表示各种操作的类型 图框中的文字和符号表示操作的内容 流程线表示操作的先后次序 流程图的概念 知识回顾 顺序结构及框图表示 1 顺序结构 像上面这种算法是依次进行多个处理的结构称为顺序结构 语句a 语句b 2 顺序结构的流程图 顺序结构是最简单 最基本的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 它是由若干个处理步骤组成的 这是任何一个算法都离不开的基本结构 3 画顺序结构程序框图时注意事项 左图中 语句 和语句 是依次执行的 只有在执行完语句 指定的操作后 才能接着执行语句 所指定的操作 1 在程序框图中 开始框和结束框不可少 2 在算法过程中 第一步输入语句是必不可少的 3 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来 按顺序执行算法步骤 开始 i1 s0 i 5 是 ss i ii 1 否 输出s 结束 表示算法的开始或结束 常用圆角矩形表示 起止框 处理框 表示赋值或计算 通常画成矩形 表示执行步骤的路径可用箭头线表示 判断框 流程线 根据条件决定执行两条路径中的某一条 一般画成菱形 输入 输出框 表示输入 输出操作 一般画成平行四边形框 尽管不同的算法千差万别 但它们都是由三种基本的逻辑结构构成的 这三种逻辑结构就是顺序结构 选择结构 循环结构 下面分别介绍这三种结构 从上面的程序框图中 不难看出以下三种不同的逻辑结构 例 某铁路客运部门规定甲 乙两地之间旅客托运行李的费用为其中w 单位 kg 为行李的重量 计算费用c 单位 元 的算法可以用怎样的算法结构来表示 楚水实验学校高二数学备课组 选择结构 选择结构也叫条件结构 是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构 右图此结构中包含一个判断框 根据给定的条件p是否成立而选择执行a框或b框 无论p条件是否成立 只能执行a框或b框之一 不可能同时执行a框和b框 也不可能a框 b框都不执行 练习某市出租汽车最新计费标准如下 在3km以内 含3km 路程按起步价8元收费 超过3km以外的路程按2 4元 km收费 试给出一个出租车计费的算法 分析 出租车收费y 元 和行驶里程x km 之间的函数关系为 解 算法步骤如下 s1输入里程x s2若x 3 则y 8 否则y 2 4 x 3 8 s3输出y x 3 y n 判断框 判断某一条件是否成立 成立时在出口处标明 是 或 y 不成立时标明 否 或 n 已知函数 写出求对应的函数值的一个算法 并画出流程图 s1输入x0 s2若x0 0 则yx0 否则y x0 是 程序框图 开始 输入x x 0 否 结束 输出y y x yx 已知函数 写出求对应的函数值的一个算法 并画出流程图 s1输入x0 s2若x0 0 则输出x0 否则x0 x0 是 程序框图 开始 输入x x 0 否 结束 输出x x x 试给出求解一元二次方程x2 2x 3 0的一个算法 第一步移项 得x2 2x 3 第二步将第一步的结果两边加1配方 得 x 1 2 4 第三步将第二步的结果两边开方 得x 1 2 或x 1 2 第四步解得x 3 或x 1 第一步求 b2 4ac 16 第二步将a 1 b 2 c 3代入求根公式 解得x 3 或x 1 请给出算法二的流程图 例 设计解一元二次方程ax2 bx c 0 a 0 的一个算法 并用流程图表示 解 算法步骤如下 s1输入a b c s2 b2 4ac s3若 0 则输出 方程无实数解 否则 输出x1 x2 y n 注意 输出的文字应加上引号 探究一 如果没有给出条件a 0 那么如何设计算法 例 设计解一元二次方程ax2 bx c 0 a 0 的一个算法 并用流程图表示 s1若b 0 则执行s4 否则执行s2 s2 s3输出x 结束 s4若c 0 输出 方程有无数个解 结束 否则输出 方