以实验教学深化《数据结构》理论教学

生实际动手能力 。使 学生学会用计算机这个工具 来分 析 现实问题 中的数据之 间关系及其它们在计算机 中的
存储方 式 ． 计 出有效可行的算法 ． 以该课程 必须把 设 所
理论教学 和实验教学相互紧密结合起来
２ 以实验教学深化《 数据结构》 理论教 学
上述提 到的在 教学中遇到的问题 ．解决 办法 之一 是加强理论课程 的学习 。同时在其基础上通过 实验教
让学生编写一些学生感兴趣 的游戏或者从 网上 找一些 有难度 的题 目． 教师来把关 等 ． 这样 不仅 可以促 进学生 的思维 向新和深 的层次发展而且还可 以培养学 生相互 之间的团结协作 能力
解算法的设 计 ． 又能够锻炼 编写 和调试程序 的能力１ ２ １ 。 对于每个实验 ．教师应提前告知题 目及其上机要 求做的相关 内容。 让学生预先对要做的实验 目的 、 实验 要求及实验 内容提前熟悉 ．并且可 以查阅相关 的资料 先 编写 出核心 的算法再进行 上机调 试 这样一方 面可 以复习本章所学 的知识点 ．另一方 面也可 以锻炼学生
动 ， 生 学 习起 来 就 会 觉 得 乏 味 ． 渐 对 该 课 程 失 去 兴 学 逐
趣。
《 数据结构》 不仅是计算机专业 教学中尤为重要 的
一
门主干课 程 ．而且还是其他相关专业及计算机 方 向
的学 生教研 必备课程之一 该课程 的特点是理论 知识
较 为 抽 象 、 念 多 、 法 多 且 灵 活 ， 了更 好 地 培 养 学 概 算 为
但 上机 实践 能 力 不 行
收稿 日期 ：０ １ １ — ８ ２ １ — ０ １ 修 稿 日期 ：０ １ １ ０ ２ １ —１ — １
（ ） 计 以章 节为基 础 的 “ ” ３设 小 实验 ， 化 理论 知 强
识。
在实验大纲指导 下 ．针对学 完的知识点适 － ， ， 科 ， 西 闻喜 人 ， 师 ， 究方 向为 计 算 机软 件 与 理论 王 １ ９ ）女 本 ９ 山 讲 研
化 、 动化 。 生
Ｃ ＋、 ｖ ＋ Ｊ ａ等语 言 的基础上 进行 的 ，学 生 对它们 的熟 ａ
悉 、 握程 度 ， 掌 直接关 系到 《 据结 构 》 数 实验 课程 的教
学效果【 １ 】 。学生们掌握 了这些语言的理论知识 。 但没有 养成用 这些知识来解决具体 问题 的能力 。久而久 之就 形 成 了理论 和实践相脱 节 即理 论课程 分考得 非常好 ．
（ ） 师 不 能 照 本 宣 科 。 量 把 课 本 上 相 关 知 识 点 ２教 尽
来解决一个现实 中的 问题 （） ２ 前导课程所学 的程序设计语言知识缺乏 。 数据 结构课 程具有较 强的实践性 。其教学 都是在 Ｃ语 言 、
和现实生活 中的例 子联系起来 例如“ 队列 ” 可 以用 就 学生食堂吃饭排 队来 比喻 ：栈”就可 以用装 羽毛球的 “ 桶来 比喻 。尽量把枯燥 的知识用生动 的现实例子 简单
实验 动 手 能 力 ．教 师 就 有 较 多 的 时 间 可 以 在 上 机 调 试
３ 结
语
《 数据结构》 实验课程在我校计算机专业 已作为一 门独立的课程 ．它是培养具有扎扎实实 的计算 机理论 知识 和 自我创新动手 能力 的应用 型人 才 的重 要环节
学 习这 门课 程 有 什 么 用 、怎 么 用 这 门课 程 所 学 的 知 识
（） １在讲述这 门课程 时 ， 开头引入最重要 。讲述这
门课 程 前 ， 先应 让 学 生 明 白这 门课 程 的重 要 性 ． 好 首 最
通过 例子来讲 述“ 数据 结构 ” 个词 的意义 ． 这 让学 生明 白学 习这门课能用来解决 什么实际问题
现代计算机
２ １ ．１ ０ １１
／ ／
择有代 表性 、 度适 中 、 难 综合性 的典型算 法 ， 学生进 让 行编程 、 上机 、 调试 ， 这样 学生既 可 以在 实验 中加 深掌
握 这 种 数 据 结 构 下 的 数 据 组 织 、 工 、 理 ， 一 步 理 加 处 进 导 学 生 运 用 课 本 上 所 学 的知 识 点 来 解 决 实 际 问 题 ． 不 要 局 限 于 固定 的几 个 题 目 ， 以题 目多 样 化 。 如 可 以 可 例
设 计 实 验题 目时应 由 浅入 深 ， 于增 强 学 生 学 ． 便 － ｊ的积 极 性 。 － －
关 键 词 ：数 据 结 构 ；实验 教 学 ； 法 算
０ 引
言
（） ３ 教师本身对该课程 缺乏深入的理解 。《 数据结 构》 课程 内容 较多 ， 有些教师为 了追求进度用 多媒体课 件照本宣科 ， 学生一 节课都在忙碌地记笔记 ． 旧 的知 对 识消化不 了， 新的知识点又来了。 教师没有做到把相关 的知识点相 互串联 起来 ．再加上课堂上学 习气 氛不生
＼
．
竺 ：
以实验教学深化《 数据结构》 理论教学
王文 霞 ， 王春红 ， 李 萍 ， 任姚鹏
（ 山西 运 城 学 院 计 算 机科 学 与 技术 系 。 城 运 Ｏ４Ｏ ） ４ ＯＯ
摘 要 ：《 据 结构 》 程 是 计 算机 专 业 的 一 门主 干 课 程 ， 对 学 生 在 学 ＊ 据 结 构 课 程 中存 在 的 一 数 课 针 － ７数 些 问题 进 行 分 析 ， 并提 出解 决 方 法 ， 强调 用理 论 知 识 指 导 实验 ， 实验 强 化 理 论 ， 时指 出在 用 同
学 过 程 来 强 化 理论 教 学效 果
１ 《 据 结 构 》 学 中存在 的 问题 数 教
（ ） 课 程 在 教 学 过 程 中 ， 师 和学 生 都 认 为 这 门 １该 教
课程理论性太强 、 太枯燥 。 学生们在刚开始时态度积极 认 真对 待这门课程 ， 同时也伴随着茫然 的感觉 ， 但 不知