《数据结构与算法》课程的实践教学设计与改革措施

摘 要 ：《数 据结 构 与算 法 》是 计 算 机 专 业 的核 心 课 程 ，其 教 学 环 节 包 括 理 论 教 学 和 实 践 教 学 ，其 中 实 践 教 学 环 节 是 整 个 教 学 过 程
中必 不 可少 的一 部 分 ．本 文 通 过 分 析《数 据 结 构 与算 法 》实践 教 学现 状 ，探 究 目前 实践 教 学 中 问题 存 在 的 原 因 ，提 出 问题 的 解 决 办
基 金 项 目 ：青 海 省 教 育厅 研 究 生精 品课 程 《算 法设 计 与分 析 》项 目；青海 师 范大 学 校 级 网络 课 程 《数 据 结 构 》建 设 项 目 收 稿 日期 ：２０１７— １２— １０ 作 者 简 介 ：胡 枫 （１９７Ｏ一 ），女 ，青 海 民 和 人 ，教 授 ．研 究 方 向 ：算 法 设 计 与 研 究 ．
法 及 实践 教 学 改 革 的措 施 ．
关 麓 词 ：数据 结 构 与 算 法 ，实 践 教 学 ｝教 学 设 计 ；教 学 改 革
中 圈 分 类 号 ：Ｇ６４２
文 献 标 识 码 ：Ａ
文 章 缡 号 ：１００１— ７５４２（２０１８）０１— ００８３～０４
１ 引言
《数 据结 构 与算法 》是计 算 机应用 技 术 、软 件工 程 、网络 工程 、物联 网、应 用 电子技 术 、信息 与计算 科学 、现 代教 育技 术 等众 多与计 算机 相关 专业 的一 门专 业 核心课 程 ，也 是 学 生报 考计 算 机 专业 硕 士研 究 生必 考 的一 门课 程 ．作 为计算 机专 业 的核心课 程 ，该课 程是 一 门承 上启 下 的枢 纽 课 程 ，同时 也 是一 门实 践性 很 强 的专 业 技 术基 础课 程 ，在 专业 人才 培养 链条 中 占有举 足 轻重 的地 位 口］．学 生 通 过学 习 《数 据 结构 与 算 法 》课 程 ，旨在 掌 握软 件开 发过程 中合理组 织 数据 、选择 最优 数 据结构 以及 有效 甚 至高效 的算 法设 计 技能 ，从 而 提高软 件整 体 质量 的 目的［２］．《数据 结构 与算 法 》的课 程实 践不 仅可 以帮 助学 生巩 固和 加深 对理论 课程 内容 的理解 ，培养 学 生将 理论 转化 为实 践 的能力 、研究 性 学 习的能 力 、创 新 能力 以及 团 队合作 的能 力 等 ，进 一 步使 学 生 生成 自 觉规 范地 开发软 件 的意识 ，训 练软 件开 发 的技能 ．实践 中需要 通 过大 量 的上机 实例 把难 以理 解 的 、抽 象 的概 念 转化 为计 算机 能够 正确 运行 的程 序 ，从 而 提高 学生 运用 所学 知识 解决 实 际问题 的能 力．
２ 《数 据 结 构 与算 法 》实践 教 学 设 计 及 改 革 措 施
《数 据结 构与算 法 》课程 的 实践教 学 是辅 助于 理论 课程 的教 学 ，与理 论教 学相 辅相 成 ，实 践教 学环节 是将 理论 中学 到 的知识 应 用于 实践 ，主要 培 养学 生基 本 的算法 设计 能力 、数 据抽象 能 力和灵 活应 用算 法特别 是进
在 学 习这 门课 时 ，学 生普遍 认 为理 论知识 较 易掌 握 ，既 可通 过教 师 的课 堂 教 学讲 解 ，也 可 通过 网上 优 秀 的教学 视频 自学 ；既 有许 多优 秀教 材帮 助学 生学 习 和巩 固 （如 清华 大学 严蔚 敏 的《数据 结构 》Ｌ３ 教材 是高 等 院 校 普遍 选择 的优秀教 材 ，也是 考研 的参 考教 材），也有 许 多 的辅 导资 料 帮助巩 固所 学知 识．但 实践 教学 却 困难 重重 ，首先 将数 据结 构 的理论 上 的算 法 转化 为计 算机 上 能实 现 的程 序需 要循 序渐 进 的训练 过程 ，而且数 据结 构 的程序 不像 Ｃ语 言 的程序 最 多也 在几 十 行 内，一个 结 构 和 操作 完 整 的数据 结 构 程 序一 般 也需 要 几 百行 ， 学生 仅仅 敲这 些程 序就需 要 一节课 的时 间 ，以至于 学生 没 有兴 趣 、精 力 和时 间再 去 耐 心 、细 心地 调试 核 心 算 法 了．所 以一部 分学 生直 接采 用现 有 的程序 录入 调试 ，变 成 了打字 员 ，另一 部分 学生虽 然 自己编 写程 序 ，但 由 于实 验课 时较 少 （通 常安 排每 周 ２课 时），极 少部 分 学生 才能 完成 实验 教学 的任 务 ，达 到预 期效 果．其 次 ，迄 今 为止 ，缺乏 切合 实 际 的实验指 导 书 ，已有 的实验 指 导书要 么 给 出全部 的程 序 ，让 学生 在实 验课上 变成 打字 员 ； 要 么只给 出实 验 习题 ，没有真 正起 到 指导 作用 ．本人 结 合多 年 的教学 经验 ，借 鉴优 秀实践 教学案 例 ，通过 分析 《数据 结构 与算 法 》实践 教学 中存 在 的 问题 ，然 后 对 症 下药 ，提 出 了解 决 《数 据 结 构 》实践 教 学 瓶 颈 问题 的策 略 ．
２０１８车
第 １期
Ｊｏｕｒｎａｌ ｏｆ Ｑ青ｉｎ海ｇｈ师ａｉ 范Ｎ大ｏｒｍ学ａ学ｌ Ｕ报ｎபைடு நூலகம்ｉｖ自ｅｒ然ｓｉ科ｔｙ（学Ｎ版ａｔｕ） ｒａｌ Ｓｃｉｅｎｃｅ）
２Ｏ１８
Ｎ ｏ．１
《数 据 结构 与 算 法》课 程 的 实践 教 学设 计 与 改革措 施
胡 枫
（青 海 师 范 大 学 计 算 机 学 院 ，青 海 西 宁 ８１０００８）
８４
青 海 师 范 大 学 学 报 （自然 科 学 版 ）
２Ｏ１８年
行算 法创 新 的能力 ＿４］，因此 ，《数 据 结 构 与 算 法 》课 程 的 实践 教 学 设 计 显 得 尤 为 紧迫 和 重 要．本 人 经 过 多 年 《数据 结构 与算 法 》精 品课程 的建 设经 验 ，结 合 学 习领会 严蔚 敏 、耿 国华 等优 秀教 师精 品课 程 建设 方 法 ，借 鉴 其他 优 秀教师 的教 学方 法［４ ］，提 出《数 据结 构与 算法 》实践 教 学改 革 的措 施 ，从 激 发学 习兴趣 、重 视 与先 导 课 的衔接 、强化 基 础性 实验 、精选 课程 设计 的 实验 内容 等措 施 出发 ，对 《数 据 结构 与算 法 》实践 课 程 进行 了教 学 设 计 ，提 出 了 教 学 改 革 的措 施 ． ２．１ 与 现实 相结 合 。注重激 发 学生 学 习的兴趣