算法与程序框图(精品)

《算法与程序框图(精品)》由会员分享，可在线阅读，更多相关《算法与程序框图(精品)（40页珍藏版）》请在装配图网上搜索。

1、(条 件 结 构 、 循 环 结 构 ) 程 序 框 图 又 称 流 程 图 ,是 一 种 用 规 定 的 图形 、 指 向 线 及 文 字 说 明 来 准 确 、 直 观 地 表 示 算法 的 图 形 .1.程 序 框 图 的 概 念2.常 见 的 程 序 框 图 (ANSI,美 国 国 家 标 准 化 协 会 )图 形 符 号 名 称 功 能流 程 线 连 接 循 环 框连 结 点 连 接 循 环 框 图 的 两 部 分复 习 回 顾 图 形 符 号 名 称 功 能终 端 框(起 止 框 )输 入 、输 出 框处 理 框(执 行 框 )判 断 框 表 示 一 个 算 法 的起 始 和 结

2、束表 示 一 个 算 法 输入 和 输 出 的 信 息赋 值 、 计 算判 断 某 一 条 件 是 否 成立 ,成 立 时 在 出 口 处 标明 “ 是 ” 或 “ Y”,不成 立 时 标 明 “ 否 ” 或“ N”. i=i+1in或 r=0? 否是求 n除 以 i的 余 数输 入 ni=2 n不 是 质 数r=0? n是 质 数是 否 尽 管 不 同 的 算 法 千 差 万 别 ,但 它 们 都 是 由三 种 基 本 的 逻 辑 结 构 构 成 的 。3.程 序 框 图 有 以 下 三 种 不 同 的 逻 辑 结 构 ：顺 序 结 构 条 件 结 构 循 环 结 构 二 、 顺 序 结 构

3、 及 框 图 表 示1.顺 序 结 构 :按 照 步 骤 依 次 执 行 的 一 个 算 法 ,称为 具 有 “ 顺 序 结 构 ” 的 算 法 ,或 者 称 为 算 法 的顺 序 结 构 .语 句 A语 句 B2.顺 序 结 构 的 流 程 图 顺 序 结 构 是 最 简 单 的 算法 结 构 ,语 句 与 语 句 之 间 ,框与 框 之 间 是 按 从 上 到 下 的 顺序 进 行 的 .它 是 由 若 干 个 处 理步 骤 组 成 的 ,这 是 任 何 一 个 算法 都 离 不 开 的 基 本 结 构 .左 图 中 ,语 句 和 语 句 是 依次 执 行 的 ,只 有 在 执 行 完 语

4、 句 指 定 的 操 作 后 ,才 能 接 着 执行 语 句 所 指 定 的 操 作 问 题 :北 京 获 得 了 2008年 第 29届 奥 林 匹 克 运 动 会主 办 权 .你 知 道 在 申 办 奥 运 会 的 最 后 阶 级 ,国 际奥 委 会 是 如 何 通 过 投 票 决 定 主 办 权 归 属 的 吗 ?用 怎 样 的 算 法 结 构 表 述 上 面 的 操 作 过 程 ?S1: 投 票 ;S2:统 计 票 数 ,如 果 有 一 个 城 市 得 票 超 过 总票 数 的 一 半 ,那 么 该 城 市 就 获 得 主 办 权 ,转 S3,否 则 淘 汰 得 票 数 最 少 的 城

5、 市 ,转 S1;S3: 宣 布 主 办 城 市 .新 课 引 入 开 始投 票有 一 个 城 市得 票 数 超 过 总 票 数 的 一 半输 出 该 城 市结 束 淘 汰 得 票 数最 少 的 城 市Y N 在 许 多 算 法 中 ,需 要对 问 题 的 条 件 作 出 逻 辑 判断 ,判 断 后 依 据 条 件 是 否成 立 而 进 行 不 同 的 处 理 方式 ,这 就 需 要 用 条 件 结 构来 实 现 算 法 . 1.条 件 结 构 :条 件结 构 是 指 在 算 法中 通 过 对 条 件 的判 断 ,根 据 条 件是 否 成 立 而 选 择不 同 流 向 的 算 法结 构 .它

6、的 一 般形 式 是 基 本 形 式 1一 、 条 件 结 构 及 框 图 表 示讲 授 新 课 满 足 条 件 ? 语 句否 是 一 、 条 件 结 构 及 框 图 表 示满 足 条 件 ?语 句 1 语 句 2是 否 讲 授 新 课基 本 形 式 2 基 本 形 式 2包 含 一 个判 断 框 ,根 据 给 定 的 条 件是 否 成 立 而 选 择 执 行 语句 1或 语 句 2,无 论 条 件 是否 成 立 ,只 能 执 行 语 句 1或 语 句 2之 一 ,不 可 能 执行 语 句 1又 执 行 语 句 2,也不 可 能 语 句 1,语 句 2都 不执 行 . 【 例 1】 任 意 给

7、定 3个 正 实 数 ,设计 一 个 算 法 ,判 断分 别 以 这 三 个 数为 三 边 边 长 的 三角 形 是 否 存 在 .画出 这 个 算 法 的 程序 框 图 . a+bc,a+cb,b+ca是 否同 时 成 立 ?开 始存 在 这 样的 三 角 形结 束 不 存 在 这 样的 三 角 形否是输 入 a,b,c 【 例 】 闰 年 是 指 年 份 能 被 4整 除 但 不 能 被 100整 除 ,或 者 能 被 400整 除 的 年 份 .编 写 一 个 程 序 ,判断 输 入 的 年 份 是 否 为 闰 年 .课 本 P.30 (4) 开 始 结 束年 份 n 否是 是否 闰 年

8、是 整 数 吗 ？400n ?1004 znzn 且不 是 闰 年闰 年 11 开 始输 入 xx0? 否是输 出 x 输 出 -x结 束课 堂 练 习【 1】 设 计 一 个 求 任 意 数 的 绝 对 值 的 算 法 ,并 画出 程 序 框 图 .第 一 步 :输 入 x;第 二 步 :如 果 x ,则lxl x ;否 则 ,lxl -x；第 三 步 ： 输 出 lxl 开 始输 入 xx0? NY输 出 |x|结 束|x|=x |x|=-x【 1】 设 计 一 个 求 任 意 数 的 绝 对 值 的 算 法 ,并 画出 程 序 框 图 . 开 始输 入 xX3? 否是 结 束y=5+1.

9、2(x-3)输 出 y y=5 5, ( 3)5 1.2( 3).( 3)xy x x 【 2】 卫 生 费 :计 费 方法 :3人 和 3人 以 下 ,每户 收 5元 ;超 过 3人 的 住户 ,每 超 过 1人 加 收 1.2元 ,设 计 一 个 算 法 ,根 据输 入 的 人 数 ,计 算 应 收的 卫 生 费 ,并 画 出 程 序框 图 . P.21A3 开 始 输 出 min结 束min=a输 入 a,b,cbmin?Y Nmin=b【 3】 画 出 一 个 求 3个 实 数 中 最 小 数 的 程 序 框 图 .c100? 否是输 出 sum结 束i=1Sum=0Sum=sum+i

10、i=i+1 1.画 出 求 mul=1 2 3 100问 题 的 程 序 框 图 .第 一 步 :设 i=1,mul =1;第 二 步 :如 果 i 100执 行 第 三 步 ,否 则 执 行 第 五 步 ;第 三 步 :计 算 mul i并 将 结 果 代 替 mul;第 四 步 :将 i+1代 替 i,转 去 执 行 第 二 步 ;第 五 步 :输 出 mul.课 堂 练 习 开 始i n?否 是 输 出 mul结 束Mul=1i=1i=i+1mul=mul i 开 始结 束输 入 rir 6.8?否 是i=1i=i+1i 9?是 否 输 出 ri 学 的 成 绩 名 同为 第 iriP.

11、12B1 课 堂 练 习 开 始结 束输 入 rr6.8? 否是 n=1n=n+1n 9? 输 出 r是 否P.12B1 212 12 12 12 12 1 例 2.画 出的 值 的 程 序 框 图 . 解 法 2. 开 始 输 出 a6结 束1 12a 34 2 1 aa 12 2 1 aa 23 2 1 aa 56 2 1aa 45 2 1aa 1 1 开 始i6?否 是输 出 t结 束i=1t=0 i=i+1 tt 2 112t t 例 3.某 工 厂 2004年 的 生 产 总 值 为 200万 元 ,技 术 革新 后 预 计 以 后 每 年 的 生 产 总 值 比 上 一 年 增 加

12、 5%,问 最 早 需 要 哪 一 年 年 生 产 总 值 超 过 300万 元 .写 出计 算 的 一 个 算 法 ,并 画 出 相 应 的 程 序 框 图 .l第 一 步 :n=0,a=200,r=0.05;l第 二 步 :T=ar(计 算 年 增 量 );l第 三 步 :a=a+T(计 算 年 产 值 );l第 四 步 :如 果 a300,那 么 n=n+1,重 复 执 行第 二 步 ; l第 五 步 :N=2004+n;l第 六 步 :输 出 N. 开 始 a300?否 是输 出 N结 束n=0a=200r=0.05 n=n+1a=a+TT=ar1 1N=2004+n 算 法 如 下

13、:l第 一 步 :P=0;l第 二 步 :i=1;l第 三 步 :t=0;l第 四 步 :p=p+i;l第 五 步 :t=t+1;l第 六 步 :i=i+t.l第 七 步 :如 果 i不 大 于 46,返 回 重 新 执 行 第四 、 五 、 六 步 ;否 则 ,跳 出 循 环 结 束 程 序 .例 4.设 计 一 个 求 1+2+4+7+46的 算 法 ,并 画 出相 应 的 程 序 框 图 . 开 始 i 46? 否是输 出 p结 束P=0i=1t=0 p=p+it=t+1i=i+t1 1 课 堂 小 结小 结 1.循 环 结 构 的 特 点2.循 环 结 构 的 框 图 表 示3.循 环

14、 结 构 有 注 意 的 问 题避 免 死 循 环 的 出 现 ,设 置 好 进 入 （ 结 束 ）循 环 体 的 条 件 .当 型 和 直 到 型重 复 同 一 个 处 理 过 程 4.用 流 程 图 设 计 算 法 的 经 验 流 程 图 是 任 何 程 序 设 计 的 基 础 ,一 般 应 注意 以 下 的 几 点 ：(1)任 何 的 实 际 问 题 都 有 一 个 数 学 模 型 解决 的 步 骤 ,这 是 设 计 流 程 图 的 关 键 所 在 ;(2)流 程 图 必 须 采 用 国 家 标 准 的 图 形 符 号 来 描述 ,箭 头 的 流 向 一 定 要 准 确 ;(3)算 法 结 构 应 简 单 明 了 ,总 体 上 是 一 个 顺 序结 构 ;有 判 断 的 出 现 分 支 结 构 ;需 多 次 执 行 某一 个 过 程 的 采 用 循 环 结 构 . 自 然 语 言 流 程 图 程 序 语 言 计 算 机 实 现 大 致细 化