1、0 1 5 算 法 解决问题的方法和步骤 排 序 游 戏 项 目 体 验 1 , 4 , 3 , 9 , 2 , 8 , 5 , 6 , 9 , 5 , 2 , 7 , 3 , 6 , 2 , 8 , 4 , 1 以 小 组 为 单 位 进 行 比 赛 ， 看 哪 组 又 快 又 准 ， 并 且 说 出 算 出 这 1 8 个 数 的 和 需 要 几 步 。 小 组 内 可 以 有 更 优 算 法 吗 ？ 1,4,3 9,2,8 5,6,9 5,2,7 3,6,2 8,4,1 8 19 20 14 11 13 + + + + + 8 , 1 9 , 2 0 1 4 , 1 1 , 1 3 优
2、化 分 解 求 和 再 优 化 分 解 1 , 4 , 3 , 9 , 2 , 8 , 5 , 6 , 9 , 5 , 2 , 7 , 3 , 6 , 2 , 8 , 4 , 1 算法 由 大 问 题 分 解 为 ( ) ( ) 进 行 操 作 若 干 独 立 小 问 题 同 时 并行 排 序 算 法 优 化 并行排序 1 5 6 3 4 2 1 5 3 6 2 4 1 3 2 5 6 4 1 2 3 4 5 6 2 3 4 5 6 5 4 3 2 1 3 4 在 此 案 例 中 ， 借 助 并 行 排 序 比 借 助 天 平 排 序 要 快 的 多 ， 因 为 并 行 网 络 排 序 中 能
3、 同 时 进 行 （ ） 组 比 较 ， 但 并 行 排 序 网 络 需 要 用 到 （ ） 倍 数 量 的 资 源 。 3 3 思 考 以 下 问 题 ： （ 1 ） 如 果 让 较 小 数 字 往 右 移 动 ， 较 大 数 字 往 左 移 动 会 发 生 什 么 ？ （ 2 ） 思 考 以 下 网 络 结 构 图 ， 如 果 填 入 的 都 是 数 字 ， 最 终 输 出 哪 个 数 字 ？ （ X 代 表 此 路 不 通 ） 找 最 大 （ 最 小 数 ） 的 并 行 算 法 并 行 算 法 体 验 ： 文 明 城 市 之 马 路 改 造 填 埋 路 基 铺 设 路 面 画 交 通 线
4、 绿 化 运 输 绿 化 种 植 1 5 天 3 天 6 天 5 天 6 天 共 3 5 天 第 一 步 第 二 步 第 三 步 第 四 步 第 五 步 并 行 算 法 体 验 ： 文 明 城 市 之 马 路 改 造 填 埋 路 基 铺 设 路 面 画 交 通 线 绿 化 运 输 绿 化 种 植 1 5 天 3 天 6 天 第 一 步 第 二 步 第 三 步 如 果 又 从 附 近 街 道 借 调 两 个 工 程 队 该如何施工 并 行 算 法 体 验 ： 文 明 城 市 之 马 路 改 造 第 一 队 第 二 队 第 三 队 一 队 2 4 天 （ 时 间 并 行 ） 三 队 8 天 （ 空
5、 间 并 行 ） 运 用 并 行 算 法 解 决 问 题 的 优 点 在 哪 里 更 快 地 完 成 计 算 （ 任 务 ） 节 约 时 间 用 亍 处 理 更 大 规 模 的 问 题 更 好 地 利 用 非 局 部 资 源 （ 1 ） 是 否 所 有 的 问 题 （ 算 法 ） 都 能 优 化 使 用 并 行 算 法 ？ （ 2 ） 并 行 算 法 一 定 能 让 算 法 更 优 ？ 思 考 以 下 问 题 不 是 不 一 定 （ 3 ） 你 能 优 化 一 下 最 近 学 习 生 活 中 碰 到 的 一 件 事 吗 ？ 像计算机一样思考 算 法 体 验 与 并 行 算 法 优 化 （ 1 ） 如 何 将 并 行 算 法 运 用 到 正 在 学 习 的 p y t h o n 编 程 中 ？ （ 2 ） 了 解 并 行 算 法 中 的 空 间 并 行 和 时 间 并 行 （ 以 马 路 改 造 为 例 ） 课 后 思 考 题
