112《程序框图课件》课件1

一 、 复 习 回 顾1、 什 么 是 算 法 ？ 算 法 通 常 是 指 按 照 一 定 规 则 解 决 某 一 类问 题 的 明 确 和 有 限 的 步 骤 。 确 定 性 有 限 性 普 遍 性 不 唯 一 性2、 算 法 有 哪 些 特 征 ？3、 怎 样 来 表 示 算 法 ？用 自 然 语 言 来 表 示 。 1.1.2 程序框图算法初步 4.回顾判断“整数n(n2)是否是质数”的算法自然语言描述图形描述第 一 步 ， 给 定 大 于 2的 整 数 n.第 二 步 ， 令 i=2.第 三 步 ， 用 i除 n， 得 到 余 数 r. 第 四 步 ， 判 断 “ r=0” 是 否 成 立 .若 是 ， 则 n不 是 质 数 ， 结 束 算 法 ；否 则 将 i的 值 增 加 1， 仍 用 i表 示 . 第 五 步 ， 判 断 “ i(n-1)” 是 否成 立 .若 是 ， 则 n是 质 数 ， 结 束 算 法 ； 否 则 返 回 第 三 步 . 开始输入n求n除以i的余数i的值增加1,仍用i表示in-1或r=0?r=0? n不是质数n是质数结束否否是是i=2 二 、 新 课 1、 程 序 框 图 （ 1） 程 序 框 图 的 概 念 程 序 框 图 又 称 流 程 图 ， 是 一 种 用 规 定 的程 序 框 、 流 程 线 及 文 字 说 明 来 准 确 、 直 观 地表 示 算 法 的 图 形 。 在 程 序 框 图 中 ， 一 个 或 几 个 程 序 框 的 组合 表 示 算 法 中 的 一 个 步 骤 ； 带 有 方 向 箭 头 的流 程 线 将 程 序 框 连 接 起 来 ， 表 示 算 法 步 骤 的执 行 顺 序 。 4.回顾判断“整数n(n2)是否是质数”的算法自然语言描述图形描述第 一 步 ， 给 定 大 于 2的 整 数 n.第 二 步 ， 令 i=2.第 三 步 ， 用 i除 n， 得 到 余 数 r. 第 四 步 ， 判 断 “ r=0” 是 否 成 立 .若 是 ， 则 n不 是 质 数 ， 结 束 算 法 ；否 则 将 i的 值 增 加 1， 仍 用 i表 示 . 第 五 步 ， 判 断 “ i(n-1)” 是 否成 立 .若 是 ， 则 n是 质 数 ， 结 束 算 法 ； 否 则 返 回 第 三 步 . 开始输入n求n除以i的余数i的值增加1,仍用i表示in-1或r=0?r=0? 输出n不是质数输出n是质数结束否否是是i=27 图 形 符 号 名 称 功 能终 端 框(起 止 框 )输 入 、输 出 框处 理 框(执 行 框 )判 断 框 表 示 一 个 算 法 的 起 始 和 结 束表 示 一 个 算 法 输入 和 输 出 的 信 息赋 值 、 计 算判 断 某 一 条 件 是 否 成 立 ,成立 时 在 出 口 处 标 明 “ 是 ”或 “ Y”,不 成 立 时 标 明 “ 否 ”或 “ N”.（ 2） 构 成 程 序 框 图 的 图 形 符 号 及 其 作 用流 程 线 连 接 程 序 框连 结 点 连 接 程 序 框 图 的 两 部 分 6 开 始输 入 ni=2i=i+1in或 r=0? n不 是 质 数结 束r=0?否是求 n除 以 i的 余 数 n是 质 数是 否 图 形 符 号 名 称 功 能流 程 线 连 接 程 序 框连 结 点 连 接 程 序 框 图 的 两 部 分终 端 框(起 止 框 )输 入 、输 出 框处 理 框(执 行 框 )判 断 框 表 示 一 个 算 法 的 起 始 和 结 束表 示 一 个 算 法 输入 和 输 出 的 信 息赋 值 、 计 算判 断 某 一 条 件 是 否 成 立 ,成立 时 在 出 口 处 标 明 “ 是 ”或 “ Y”,不 成 立 时 标 明 “ 否 ”或 “ N”.2.构 成 程 序 框 图 的 图 形 符 号 及 其 作 用 1. 流 程 图 的 判 断 框 ， 有 一 个 入 口 和 n个 出 口 ， 则n的 值 为 （ ）(A)1 (B) 2 (C) 3 (D) 42. 下 列 图 形 符 号 表 示 输 入 输 出 框 的 是 （ ）(A)矩 形 框 (B) 平 行 四 边 形 框(C) 圆 角 矩 形 框 (D) 菱 形 框3.下 列 图 形 符 号 表 示 处 理 数 据 或 计 算 框 的 是 （ ）(A)矩 形 框 (B) 平 行 四 边 形 框(C) 圆 角 矩 形 框 (D) 菱 形 框B B A 开始输入n求n除以i的余数i的值增加1,仍用i表示in-1或r=0?r=0?n不是质数n是质数结束否否是是i=2 顺序结构 循环结构条件结构 2、 算 法 的 三 种 基 本 逻 辑 结 构 顺 序 结 构 、 条 件 结 构 、 循 环 结 构 。 顺 序 结 构 顺 序 结 构 是 最 简 单 的算 法 结 构 ， 语 句 与 语 句 之间 ， 框 与 框 之 间 是 按 从 上到 下 的 顺 序 进 行 的 ， 它 是由 若 干 个 依 次 执 行 的 步 骤组 成 的 ， 它 是 任 何 一 个 算法 都 离 不 开 的 一 种 基 本 算法 结 构 。 步 骤 n步 骤 n+1示 意 图 例 1 已 知 一 个 三 角 形 的 三 边 长 分 别 为 a,b,c， 利 用 海伦 -秦 九 韶 公 式 设 计 一 个 计 算 三 角 形 面 积 的 算 法 ， 并画 出 程 序 框 图 表 示 .解 :算 法 步 骤 如 下 :第 一 步 ， 输 入 三 角 形 三 边 长 a，b， c第 二 步 ， 计 算 2 cbap 第 三 步 ， 计 算 c)-b)(p-a)(p-p(ps 第 四 步 ， 输 出 s 程 序 框 图 结 束开 始输 入 a,b,c2 cbap c)-b)(p-a)(p-p(ps 输 出 s 解 :算 法 步 骤 为 :第 一 步 ， 输 入 圆 的 半 径 r . 第 二 步 ， 计 算第 三 步 ， 输 出 s. 2rs 程 序 框 图 ： 结 束开 始输 入 r输 出 s 2rs 计 算练 习 1： 任 意 给 定 一 个 正 实 数 ， 设 计 一 个 算 法 求 以这 个 数 为 半 径 的 圆 的 面 积 ， 并 画 出 程 序 框 图 表 示 . 例 2、 写 出 下 列 程 序 框 图 的 运 行 结 果 ： 开 始输 入 a， ba 2b 4S a/b b/a 输 出 S 结 束 （ 1） 图 中 输 出 S ；5/2 练 习 2： 写 出 下 列 算 法 的 功 能 。 开 始输 入 a， bd a2 b2c 输 出 c结 束 d 左 图 算 法 的 功 能是 ； 求 两 数 平 方 和的 算 术 平 方 根 1、 掌 握 程 序 框 的 画 法 和 功 能 。2、 了 解 什 么 是 程 序 框 图 ， 知 道 学 习程 序 框 图 的 意 义 。3、 掌 握 顺 序 结 构 的 应 用 ， 并 能 解 决与 顺 序 结 构 有 关 的 程 序 框 图 的 画 法 。三 、 课 时 小 结 :