高中数学 第1部分 第一章 1.1 1.1.2 第一课时 程序框图与算法的基本逻辑结构（顺序结构条件结构）课件 新人教A版必修3.ppt

1 1算法与程序框图 1 1 2程序框图与算法的基本逻辑结构 理解教材新知 把握热点考向 应用创新演练 第一章算法初步 第一课时程序框图与算法的基本逻辑结构 顺序结构 条件结构 知识点一 知识点二 考点一 考点二 考点三 知识点三 计算1 2 3 4 5 6 99 100问题1 能否设计一个算法 计算这个式子的值 提示 可以问题2 上述过程 能否利用直观图示来表示算法过程 提示 可以 程序框图 1 定义 程序框图又称 是一种用 及来表示算法的图形 2 表示 在程序框图中 算法的一个步骤通常用一个或几个的组合来表示 带有方向箭头的将程序框连接起来 表示算法步骤的 流程图 程序框 流程线 文字说明 流程线 执行顺序 程 序框 3 常见的程序框 流程线及其各自表示的功能 终端框 起止框 输入 输出框 处理框 执行框 起始 结束 输入 输出 赋值 计算 判断框 流程线 连接点 是 或 y 否 或 n 连接程序框 两部分 已知球的半径为r 问题1 设计一个算法 求球的表面积和体积 问题2 上述算法有何特点 提示 按照顺序从上到下进行问题3 画出该算法的程序框图 提示 依次 执行 国庆节期间 某服装商品进行团购优惠活动 购买5件或5件以下 每件99元 超过5件时超过的部分每件按8折优惠 问题1 若某人购买x件 试写出购物总费用y与购买件数x的关系式 问题2 设计上述问题的算法时 应注意什么 提示 注意判断购买的件数问题3 上述问题若画程序框图 只用顺序结构能否完成 提示 不能 条件是否成立 1 程序框图主要由程序框和流程线组成 基本的程序框有终端框 输入框 输出框 处理框 判断框 其中起止框是任何程序框图不可缺少的 而输入框 输出框可以用在算法中任何需要输入 输出的位置 2 一般地 在遇到含有分类讨论问题时 框图的结构设计都要用到条件结构 可以说是该类问题的一般解法 当然要把框图画准确 离不开对分类讨论的正确把握 分类讨论时要做到不重复 不遗漏 3 条件结构不同于顺序结构的地方是 它不是依次执行 而是依据条件作出逻辑判断 选择执行不同指令中的一个 例1 下列说法正确的是 a 程序框图中的图形符号可以由个人来确定b 也可以用来执行计算语句c 输入框只能紧接在起始框之后d 用程序框图表达算法 其优点是使算法表示得非常直观 清晰 思路点拨 根据程序框图的符号及功能作出判断 精解详析 a项中框图中的符号要严格标准 不能由个人确定 b项中只能执行判断问题 不能执行计算语句 c项中输入框不一定紧接在起始框之后 d正确 答案 d 2 画程序框图的规则 使用标准的程序框符号 框图一般从上到下 从左向右画 描述语言写在程序框内 语言清楚 简练 1 在程序框图中 表示判断框的图形符合是 解析 四个选项中的程序框依次为处理框 输入 输出框 判断框和起止框 答案 c 2 以下给出对程序框图的几种说法 任何一个程序框图都必须有起止框 输入框只能放在开始框后 输出框只能放在结束框前 判断框是唯一具有超过一个退出点的符号 对于一个程序来说 判断框内的条件表达方法是唯一的 其中正确说法的个数是 a 1b 2c 3d 4解析 根据程序框图的特征可判断 错误 正确 答案 b 程序框图 一点通 应用顺序结构表示算法的步骤 1 仔细审题 理清题意 找到解决问题的方法 2 梳理解题步骤 3 用数学语言描述算法 明确输入量 计算过程 输出量 4 用程序框图表示算法过程 3 阅读下面的程序框图 若输出的结果为2 则 处的执行框内应填的是 a x 2b b 2c x 1d a 5解析 首先确定 处的执行框内应该是给x赋值 然后倒着推算b 2时 a 3 2 a 5 a 5时 2x 3 5 x 1 答案 c 4 一次考试中 某同学的语文 数学 英语 物理 化学的成绩分别是a b c d e 设计一个计算该同学的总分和平均分的算法 并画出程序框图 程序框图如图所示 思路点拨 该函数是分段函数 当x取不同范围内的值时 函数表达式不同 因此当给出一个自变量x的值时 也必须先判断x的范围 然后确定利用哪一段的解析式求函数值 函数解析式分为三段 所以判断框需要两个 即进行两次判断 精解详析 算法如下 第一步 输入自变量x的值 第二步 判断x 0是否成立 若成立 计算y 1 x 否则 执行下一步 第三步 判断x 0是否成立 若成立 令y 0 否则 计算y x 3 第四步 输出y 程序框图如图所示 一点通 在程序框图中 程序的流向要经过多次判断做出选择时 一般要用到条件结构的 嵌套 所谓条件结构的 嵌套 就是在条件结构的一支 或两支 内的步骤中又要用到条件结构 这类问题一般比较复杂 画程序框图时要注意每一个处理框执行时对应的条件 5 输入 5 按图中所示程序框图运行后 输出的结果是 a 5b 0c 1d 1 答案 d 解 算法步骤如下 第一步 输入x 第二步 若x 2 则y x2 x 1 否则y x 1 第三步 输出y 程序框图如图所示 1 顺序结构是由若干个依次执行的步骤组成的 语句与语句之间 框与框之间按从上到下的顺序进行 不会发生程序步骤的跳转 这是最简单的结构 也是任何一个算法都离不开的基本结构 如图所示 a和b两个框是依次执行的 只有在执行完a框所指定的操作后 才能执行b框中的操作 2 条件结构中必含有判断框 当算法执行到此判断框给定的条件时 根据条件是否成立选择不同的执行框 步骤a或步骤b