《数据结构》案例教学的探讨

Ｄｉｃ ｓ ｉｎ ｏ ｈ ａ ｅ Ｔ ａ ｈ ｎ ｆ” Ｄａ ａ Ｓ ｒ ｃｕ ｅ ｓ ｕ ｓｏ ｎ ｔ ｅ Ｃ ｓ ｅ ｃ ｉ ｇ ｏ ｔ ｔｕ ｔ ｒ ¨
Ｌ Ｕ Ｙａ， ＵＮ Ｊｎ ｉ ， ＡＮ Ｚ ｅ ｙ ｎ Ｉ Ｓ ｉｘａ Ｔ ｈｎ ｕ
（ｕｉ ｇＶ ｃｔ ｎｌ ｉｅｓｙ ｉ ｉｎ ３０ ０） Ｊ ｊ ｎ ｏ ａｏ ａ Ｕｎｖｒ ｔ，Ｊ ｊ ｇ３ ２ ０ ｉａ ｉ ｉ ｕａ
直径 和玻 璃杯 口的直径 一致 ，可以把玻璃杯 看作栈 ，把 乒乓
合作共事 的能力和沟通交流的能力 ； （）案例教学 中 ，学生 ４
球看作是栈 中的元素 ，可 以连续 向空 的玻璃 杯 中放人多 个乒
乓球 ，但如果要取出乒乓球 ，最先取 出的是最上面 的乒乓球 ，
最 后 取 出 的是 最 下 面 （ 先 放 人 ） 的乒 乓 球 ，从 而 让 学 生 理 最
３ ． 案例导人 ．１ ２ 选 择简单 、形象 、易 理解 的内容 作为课 堂导人案例 ，该 案 例是 某种数 据结构 的直观 表示 ，通过 教师对 案例 的讲解 、
是传授一些 数据结构相关 的概 念和算法 ，它解 决的是教 学生 如何有效地 获取知识 ，培养学 生的思维 品质 和勇于探索 的精 神 ，提高学生认识 问题 的深刻性 ； （）案例教学 中 ，学 生分 ３
ｌ 引言
鸱 收据结构》 是计算机专业的主干课程 ，是操作系统 、数
据 库 原 理及 计 算 机 应 用 方 面 的 主 要 基 础 。它 主 要 讨 论 抽 象 数
高 学 生 学 习 的 主 动性 。 在 选 择 案 例 时 需 要 注 意 以下 几 个 方 面 ：
（）要根据教 学 目标选择案 例 ，选用 难易相 当、繁简相宜 的 １ 案 例 ，通过案例 教学 ，学生 能够较容 易地理解 和掌握数据结
ｉ ｌｍｅ ｔｔ ｎ ｐ ｃ ｓ ｆ ａ ｅ ｔ ａ ｈｎ ，ｎ ｉ ｅ ｅ ｓ ｅ ｉ ｃｃ ｓ ｓ ｍｐ ｅ ｎａ ｉ ｒ ｅ ｓｏ ｓ ｅ ｃ ｉ ｇａ ｄ ｇ ｖ ｓｔ ｐ ｃｆ ａ ｅ ． ｏ ｏ ｃ ｈ ｉ
Ｋｅ ｒ ｓ ｄ ｔ ｔｕ ｔ ｒ ；ｃ ｓ ｅ ｃ ｉ ｇ ｓ ｃ ； ｇａ ｈ ｙ ｗｏ ｄ ： ａａ ｓｒ ｃｕ ｅ ａ ｅｔ ａ ｈ ｎ ； ｔ ｋ ａ ｒｐ
普遍感到能看懂 数据结构和算法描述 ，但 却难 于根据实 际问 题动手设计数据结 构及其算法 。鉴 于此 ，在教学 过程 中引入 案例教学法 ，针对理论教 学 内容 ，组织学 生围绕一些 实际 问 题 展开讨论 ，将知识融入 案例之 中，重视 实践 ，可 以大大激
发 学 生 的 学 习 兴 趣 ，培 养 学 生 分 析 问 题 和 解 决 问 题 的 能 力 ，
Ａｂ ｔ ａ ｔ ｈ ａ ｅ ｎ ｌ ｓ ｓ ｈ ｏ ｅ ｆ ｔ ｅ ａ ｅ ｔ ａ ｈｎ ｔ ｏ ｉ ｔｅ ” Ｄａａ Ｓ ｒ ｃ ｕ ｅ ｓｒ ｃ ：Ｔ ｅ ｐ ｐ ｒ ａ ａ ｙ ｅ ｔｅ ｒ ｌ ｏ ｈ ｃ ｓ ｅ ｃ ｉ ｇ ｍｅ ｈ ｄ ｎ ｈ ｔ ｔ ｔｒ ” ｔ ａ ｈ ｎ ，ｐ ｏ ｅ ｈ ｕ ｅ ｃ ｉ ｇ ｒｂ ｓ ｔ ｅ
组 织 教 学 的 教案 。
３２ 课 上 实 施 ．
２ 引入 案例教 学法 的作用
在 （ 据结 构》 课程教学 中引入案 例教学法有 以下几个 馓 作用 ： （）案例教学过程 中把抽象的原理 、概念置于一定 的 １ 实际案例之 中，学生 可以清楚地认识 到这些原理 、概 念在实 际中的应用 ，增进 其学 习兴趣和动力 ； （）案例教学不仅仅 ２
电脑 编 程 技 巧 与 维 护
据结木） 勾 ）案例教 学的探讨
刘娅 。孙锦 霞 ，谭 振赞
（ 九江职业大学 ，九江 ３ ２０ ） ３ ０ ０ 摘 要：分析 了在 《 数据 结构》 课程教 学中引入案例教学法的作用，探讨 了案例教 学的实施过程 ，并给 出具体的案
例。
关键词： 数据结构 ；案例教学 ；栈 ；图
择 应考虑 到学生 的专业 特点 ，选择 与学生 专业相 关 的内容 ，
贴 近 学生 的兴趣 点 。确定 案 例 后教 师还 应 考虑 以下 几wk.baidu.com点 ： （）仔细阅读与分析 案例 ，找出案例与授课 内容 的内在联系 ； １
（） 思 考 如 何 向 学 生 发 问 以 帮 助 学 生 形 成 对 案 例 严 密 的逻 辑 ２
组 共 同讨 论 ，相 互 协 作 解 决 实 际 问题 ，从 而 锻 炼 和 提 高 他 们
分 析 ，得 出结论 ，使学生从概 念上理解 数据结构 的概念 、特 点 和基本 操作 。例如在 介绍 栈时 ，可 以 “ 玻璃 杯与兵 乓球 ”
的 游戏 作 为 案 例 ，引 人 栈 的概 念 ，分 析 栈 的 特 点 。乒 乓 球 的
始终 处于主体主体地位 ，学生在参与 、思索 、实践 中张扬 了
个 性 ，发 挥 了特 长 。
３ 实 施
３１ 课 前 准备 ．
解 栈是一种操作 受限 的线性 表 、进栈 和出栈操作 ，以及栈 的 后 进先 出的特点 。再例如在介 绍树 时 ，可以 “ 家谱 ”作为案
分析序列 ，引导学生积极参 与案例 的讨论 ，使 学生对案例设
从 而达 到提 高教学质量 的 目的。文章就 （ 据 结构》 课 程教 馓
学 中引入案例教学法进行 了探讨 。
计 与内容有较深入 的认识 ； （）预测在案例讨论 中可能会 出 ３
现几种观点 ，对于不 同的观点 教师应该 如何 引导 ； （）写 出 ４
据关 系和算法 在计算 机 中的表示 和实现 ，课 程 的理论性 强 、
概 念 多 ，学 生 学 习 时 难 度 大 ，在 学 习 完该 门课 程 之 后 ，学 生
构 的基本理论 和方法 ； （）案例应具有 内容 的完整性 、真实 ２
性 和典型性特点 ，与实 际生产 、生 活相 联系 ； （）案例的选 ３