《算法分析与设计》课程教学改革研究

一
困难 的。
．
２ 教 学方 法 和 手段 改 革 、
课程 教 学 内 容难 以跟上 当今 科 技发 展 步伐 。 算 法 分 析 与 ２ １ 教 学 思想 的转 变 ＜ ．、 设计 ） 以说 是 一些 关 于计 算 智 能 的相 关课 程 的 基础 ， 计 算 智 可 在 教学 观 念 的转 变 ． 实施 教 学 方法 改 革 的前 提 。 学应 以培 是 教 能 发展 非 常迅 速 的 今 天 ．算 法 分析 方 法 和设 计 策 略 也 是 日新 月 养 学生 创 新 能力 等 综合 素 质 为 目标 。 注 重 启 发式 教 学 ． 分 调 应 异 。 在 教 材 上 出现 的 例 子大 部 分都 是 一些 经 典 的例 子 。 教 学 动 学 生 的 主 观 能 动性 。作 为 教 师 ． 能 一 味地 把 知识 ” ” 而 在 不 教 给学 内容 的改 革 步伐 上 是 很难 跟 上算 法 设计 方法 的 发展 。 生。 而是 要 转 变 思 想 ， 把重 点 放 在 如 何 发挥 学 生 的主 动 性 。 给他 课 程 的考 核 方 式 限制 了 教学 效 果 。 过对 课程 的 考 核 。 通 一 们 更 多 的 时 间 和 空 问去 ” 消化 ” 学 的知 识 ． 据 他 们 自身 的 反 所 根
和 问瑟 ：
．
目前 。 法 分 析 与设 计 课 程教 学 的过 程 中 。 在 着 一 些 矛 盾 表 性 。例 如 。 大部 分书籍 上 ． 算 存 在 回溯 法这 一 章大 多都 列举 了皇后问 题 、，背包 问题 、 ０ｌ 子集 和数问题 、 哈密顿环 问题 等等日 我 们 分析 。但
维普资讯
２０ ０ ８年第 ８期
福

建
电
脑
３ ５
《 算法分析与设计》 课程教学改革研究
陈洪波 ．徐晓蓉
（湖 南文 理 学 院 计 算 机 科 学 与 技 术 系 湖 南 常德 ４ ５ ０ １０ ０）
【 擒
一
要 ｌ ＜ 法分析 与设计） ： 算 是一 门理论性 与实践性结合很 强的课程 ， 是计算机科 学与技 术学科的棱心 专业课 程之
法设 计 策 略 ， 分 治法 、 如 贪婪 法 、 态 规 划法 等 ， 包 括 一 些 求 解 带 有权 值 。 动 还 而另 一类 带 有 权值 。 后问 题 和 哈密 顿环 问 题 属 于前 皇 困难 问题 的 高级 算 法设 计 策 略 ． 随 机 算法 、 似算 法 等 。 而 在 如 近 类 。 ｏ１背包 问 题 、 而 ， 子集 和 数 问题 属 于 后 者 。 在选 择 回溯 法 计 算机 科 学 与技 术 的 教学 计 划 中 ． 课 程 的教 学 课 时 是有 限 的 ， 的 例 子时 。 以就 某一 类 问题 选 择 一个 例 子 详 细讲 解 ． 该 可 而对 于 其 要将 这 些算 法 设 计 的策 略 以及 它们 的举 例 全 部讲 透 彻 ．是 非 常 它 同类 的举 例 简单 地讲 解 或安 排 学 生 自学 。
。
针 对 目前 在 谊课 程 教 学过 程 中存在 的一 些 矛 盾 和 问题 ， 合我 们 的教 学 实践 经验 ， 出 了对 该课 程 教 学改 革 的 思路 。 结 提
【 关键词 ｌ ：教 学改革 ， 算法分析 ， 算法设 计
它们 之 间是 有区 别的 ． 但也 存在 着 一些 联 系。 算 在 ＜ 法 分 析 与 设 计 ） 是 一 门 理 论 性 与 实 践 性结 合很 强 的课 的策 略有很 多 。 算 程． 是计 算 机 科 学 与技 术 学 科 的核 心专 业 课 程之 一 。 信息 技 术 法 设 计 策略 举 例 时 ．为 了让 学 生 较好 地 掌 握 各 种方 法 之 间 的联 在 高 速发 展 的今 天 ． 计算 机 技术 已经 应用 到 了很多 科 学 领域 。 理 系 ． 选用 同一 个例 子 而采 用 多种 方法 来 解决 。 例如 在 讲解 贪婪 从 应 论 上 来说 。 算法 研 究 已经 被 公认 为是 计 算 机科 学 的基 石 。Ｄ ｖ 法 、 态 规划 法 、 ａｉ ｄ 动 回溯法 和 分枝 限 界法 时 都 采用 了 １ 包 问题 。 背 使 解决 问 Ｈ ｒ 在 他 的 ＜ 法 ： 算 的 灵魂 ） 书 中 说道 ：算 法 不 仅 是 计 算 通 过对 该 问 题 的讲 解 。 得学 生 对 这 些方 法 之 间 的 联 系 ， ａｅ ｌ 算 计 一 ” 机 科学 的一 个 分 支 ． 更 是 计算 机 科 学 的核 心 。而 且 ， 以毫 不 题 的过 程可 以有 一个 宏 观的概 念 。可 以说 ０ｌ 它 可 ， 背包 问题 就 是在讲 夸 张地 说 ． 和 绝对 大 多 数 的科 学 、 业 和技 术 都 是相 关 的。 ”１ 解算 法 设计 策 略过 程 中的一个 主 轴 另一方 面 考虑 到 了知识 的代 它 商 『 Ｉ
教 学 内容 繁 多 。 及 面很 广 。 课 时有 限 。在＜ 法分 析 与 认 为 ． 有 采用 回溯 法求 解问题 的过 程都 可 以用 状态 空 间 树 来表 涉 但 算 所 设计） 程 中， 课 教学 内 容 非常 丰富 。 中包 括一 些 非 常经 典 的 算 示 ． 且 这些 问题 可 以分 为两 大 类 。 是 在 状 态空 间 树 上 的边 不 其 而 一
．
方 面可 以 检查 学 生 对 算法 的掌 握程 度 ：另 一 方面 也 可 以发 现 学 馈 信 息 形 成 对 知 识 的” 造性 理 解 ” 使 对 原 有 的 认 识 和 掌 握 上 创 ． 生 学 习中 存在 的问 题 。 课 程 考核 的 方式 不 同 。 学生 的学 习 积 升 到一 个 新 的 高度 。作 为 教 师 ．还 要 帮助 学 生 在 学 习 的过 程思 而 使 极 性 、 习的 重 点 等都 不 相 同 。 学 从而 也 会 影 响学 生 掌 握 知 识 的 程 考 ． 体现 学 生 在整 个 教学 过 程 中 的主 体 性 。 学生 在 学 习的 过 要 使 度。 以往 的考 核 方 式 主要 是 以期 末 考 试成 绩 为 主 。 再加 权 平 时 成 程 中能 积 极 主动 地 参与 教 学 过程 中的 各个 环 节 ．如果 教 师 的教 绩（ 包括 作 业 、 出勤 待 ） 和实 验 成 绩 。 种 考核 方 式 基本 能 考 核 出 学 方法 非 常得 体 。但学 生 不积 极 主 动 。教 学 的 效 果将 会 大 打折 这 学 生对 知 识 的掌 握 程 度 ， 很 难 考 核学 生 对 知 识 的应 用 能 力 。 但 或 扣 。 外 还要 培 养 学 生学 以致 用 的思 想 观 念 ， 另 任何 知 识 最终 都要 举 一反 三 的能 力 ．从而 没 有 达到 让 学 生灵 活运 用 算 法 设 计 的 思 在 实践 中得 到检 验 。 如果 在 实 践 中不 能 检 验所 学 的 知 识 。 没有 就 想来 解 决 实际 问 题 的 目的 达 到教 学 的 目的