算法分析与设计课程的拓展式教学

能够发挥的巨大 的作用 因此需要 引导学生根 据 自己
的 兴趣 和 能力 ， 找到 算 法 应 用 的切 人 点 。 （ ４ ） 算 法 课 程 内容 的 设 计 上 不 能 做 到 承 上 启 下 的
生 刚 接 触 到这 门课 程 就 出现 畏 难 情 绪 ．而 不 愿 意 花 精
力去学好这 门课程 因此我们研究使用拓展 式的教学
方 法 ． 以生 动有 趣 的 方 式 引 导 学 生 一 步 步地 实 现 程 序 设 计 类 课 程 的 教 学 目标 ．达 到 提 升 学 生 个 人 能 力 的 目 的 ．同 时使 得 学 习 能 力 和 兴 趣 各 不 相 同 的 学 生 在 这 门
文章编号 ： １ ０ ０ ７ — １ ４ ２ ３ （ ２ ０ １ ５ ） ２ ４ — ０ ０ ０ ３ — ０ ３
Ｄ ＯＩ ： １ ０ ． ３ ９ ６ ９ ￣ ． ｉ ｓ ｓ ｎ ． １ ０ ０ ７ － １ ４ ２ ３ ． ２ ０ １ ５ ． ２ ４ ． ０ ０ １
算 法分 析 与设 计 课 程 的 拓展 式教 学
代 码 死 记 硬 背 ．不 能 领 会 到 在 今 后 的开 发 实 践 中算 法
高， 而 不知 道 该 算 法 的设 计 思 想 教 师 利 用 分 治 的 思想
对这个算法进行深度解析 ．可 以巩 固学生之前 所学的
知识 ， 启 发 学生 的思 维 。 通 过 将 学 生 已有 的 生 活 经 验 或 者知识进行引申 ． 学 生 更 容 易 接 受 和理 解 新 的 知识 点
情绪 ， 而 不 能 积 极 地 完成 作 业 ． 甚 至 产 生 抄 袭 的情 况 。 （ ２ ） 学生 水平参差不齐 ． 千 人 一 题 难 以 兼 顾 所 有 学 生 。目前 很 多 高 校 为 了提 高 学 生 算 法 的 实 践 能 力 ． 将国 际大学 生 程序设 计竞 赛 （ Ａ Ｃ Ｍ ／ Ｉ Ｃ Ｐ Ｃ ） 的 做 题 模 式 引 入 到大学 。 学 生 将 代 码 提 交 到 判 题 系统 后 ． 系 统 立 刻 对 代 码进行评测 ， 将 程 序是 否 正 确 反 馈 给 学 生 ． 学 生 可 以及 时修改程序 ， 继续提交直至成功。 这 种 方 式 极 大 地 提 高 了学 生 学 习 的交 互 性 ． 增强了学生分析 、 调 试 程 序 的 能 力。 但是各高校在实施过程 中． 所 有 的学 生 都 布 置 相 同
的题 目。 水平差 的学生觉得题 目难而放弃努力 ． 抄袭别
人的代码 。 水 平 高 的学 生 觉 得 题 目相 对 简 单 ． 能 力 不 能
得 到 进 一 步 的 提 升
课程 的学 习过程 中能够充分发挥 自己的潜力
硐
｛ 笛 士 ｎ
＾ｎ．
＾， 、Ｔ
（ ３ ） 学习 目的不 明确 ． 学 生单纯为 了做题 而做题 。 部分学生为 了通过期末考试对一些算法 和解决 问题的
算法分析与设计 ： 拓展教学
基金 项 目：
广 东 外 语 外 贸 大 学 校 级 教 改 项 目（ Ｎ ｏ ． Ｇ ＷＪ Ｙ Ｙ Ｂ １ ４ ０ ３ １ ）
０ 引 言
算法设计 与分析课程作为一 门重要 的程序设计类
课 程 ．主要 目的 是 通 过 对 计 算 机 算 法 的 系 统 学 习与 研 究． 掌握算 法设计 、 算 法 实 现 和 算 法 比较 。 培 养 学 生 正
确分 析算法计算复杂性 的能力以及对不 同实 际问题 设
计 出 高 效 算 法 的 能力 。 《 高 等 学 校 计 算 机 科 学 与 技 术 专 业 实 践 教 学 体 系 与规 范 》把 算 法设 计 与 分 析 能 力 界 定 为 计算 机 专 业 高 级 人 才 的 基 本 学 科 能 力 之 一 这 门 课 程 既 包 含 抽 象 的理 论 ． 又强调算法的实践 ． 对 于提 升 学 生 的 逻 辑 思 维 能 力 和 编 程 解 决 实 际 问 题 的能 力 有 着 非 常 重 要 的 意义 ．大 型公 司 面 试 和 研 究 生 入 学 考 试 时 都 会 侧 重 这方 面 的 知识 但 是 这 类 课 程 理 论 兼 顾 实 践 的
１ 算 法 课 程 教 学 现 状 分 析
目前 算 法 设 计 与 分 析 课 程 的 教 学 存 在 如 下 问 题 ： （ １ ） 学时不足 ， 不 能 保 证 充 分 的 上 机 时 间 。算 法 课
程 是 一 门 实 践 性 较 强 的课 程 ．只有 通 过大 量 的 编 程 实
特点 ． 使 得 学 生 间 能 力 的差 异 表 现 得 更 为 突 出 ． 很 多 学
践， 才 能 够 加 深 对 理 论 的理 解 而 目前 有 限 的 学 时 数 无 法 保 证 学 生 在 课 堂 上 有 足 够 的 上 机 时 间 这 就 需 要 通
过 布置 作业 的 方 式 ．调 动 学 生 利 用 课 外 时 间 来 完 成 编 程 实践 。但 是 学 生 会 由 于这 门课 程 的 难 度 而 产 生 倦 怠
展． 提 高 学 生 的学 习兴 趣 ， 便 于学 生 培 养 完 整 的知 识 体 系 。教 学 实 践 的层 次 拓 展 和 课 堂 外 拓 展 ， 使 得 每 个 学 生 在 学 习 这 门课 程 中都 有 努 力 的空 间 ． 提 升 个 人 的 编程 实 践 水 平科信息学院 ， 广州 ５ １ ０ ０ ０ ６ ）
摘要 ：
算 法 设 计 与 分 析 作 为一 门理 论 与 实 践 要 求 都 比较 高 的课 程 ， 在 教 学 过 程 中存 在 着 学 生 学 习 目的 不 明 确 ， 积极性不 高 ：
水平差异尤 为明显 ， 难 以兼顾 ； 教学 内容相对独立等 问题 。针对 这些问题 ， 提 出教学 内容进行 前 向、 后 向与横 向的拓