《数据结构》课程教学方法探讨

福
建
电 脑
２１ ０ ０年第 ５ 期
《 数据结构》 课程教学方法探讨
谭
【 摘
庆 ．徐 红升
（洛 阳 师 范 学 院信 息 技 术 学 院 河 南 洛 阳 ４ １２ ） ７ ０２
要 】 《 据 结构 》 计 算 机 及 相 关 专 业 的 核 心 课 程 ， 是 其 它理 工 专 业 的 热 门 选修 课 。本 文 结合 教 学 中 的 一 些经 ： 数 是 也
间的 一 门核 心 课 程 。 不 仅 是一 般 程 序设 计 （ 它 特别 是 非 数 值计 算 图 。 其 是 通 过 实例 教 学 和 实 践教 学环 节 ， 学 生 自己体 验 和 领 尤 让
的复 杂 程 序 设 计 ） 基 础 。 且 是 设 计 和 实 现 编 译 程 序 、 作 系 悟 利 用 数据 结 构 解 决 问题 的思 路 和 方 法 ．并 通 过 实 际操 作 和 应 的 而 操 统 、 据 库 系统 及 其 它 系统 程 序 和大 型 应 用 程序 的重 要 基 础 本 用 进 一 步加 深 对 有 关概 念 的 理 解 和技 术 的掌 握 。所 谓 ”实 例 教 数 课 程 的 先修 课 程 为 大 学 计 算机 基 础 、 Ｃ语 言 程 序 设计 、 散 数 学 学 ”就 是对 课 程 中 的重 点 、 点 。 用 适 当 的 例题 、 用 恰 当 的 离 ， 难 选 运 等 。 果 学 生对 《 据结 构 》 如 数 的这些 先 修 课 程 掌握 不 好 ， 就会 直 接 比喻 进 行 演 示 和 说 明 ， 抽 象 的 内 容 具 体 化 、 象 化 ． 助学 生 把 形 帮 影 响他 们 学 习这 门课 的 能力 理 解掌 握 这 些 内容 ， 适 当加 以引 申 ． 并 引导 并 激 发 学 生 作 进 一步 在 教学 过 程 中 ．担 任 该 门课 的 教 师要 通 过 与 大 学 计 算 机 基 的思 考 和 探 索 础 、 语 言 程 序 设 计 、离 散 数 学 等 相 关 课 程 主 讲 老 师 协 商 和 分 Ｃ 工 ， 一 步 理顺 这些 课 程 与《 进 数据 结 构 》 问 的衔 接 关 系 ， 整 授 之 调 课 时 间 和顺 序 。 明确 授 课 内容 的 分 工 和侧 重 点 ． 而 减 少教 学 内 从 容 的 不必 要 重 复 。有 了先 修课 程 的基 础 。 过 课 程 体 系 的 构 建 ， 通 既 科学 有 序 地 培养 了学 生 综 合运 用 知 识 的 能力 ．也 有 利 于 学 生 在 扎实 系统 的基 础 知 识 和 能力 的 支持 下创 新 二 、 用 多样 化 课 堂 教学 手 段 ． 化教 学 效 果 采 强
教 学方 法 和 提 高教 学 效果 作 了一些 研 究 和 探 索 。 注 重 课程 教 学 体 系 的建 设 ． 遵循 知 识 递 进 规 律
一
《 据 结 构 》 知识 相 对 比较 抽 象 ， 生 往往 难 于理 解 ， 教 数 的 学 在
、
学 中应 尽 可 能地 将 抽 象 的 问 题具 体 化 、 例 化 。 数 据 结构 》 程 实 《 课 《 据 结 构 》 介 于数 学 、 算 机 硬 件 和 计 算 机 软件 三 者 之 要充 分 体 现 教学 内容 在 训 练 和 提 高学 生 程 序 设 计 能 力 方 面 的意 数 是 计
结构 以及 相应 的算 法 ．并 初 步 掌握 算法 的时 间分 析 和 空 问 分 析 实践到总结经验 的过程符合人们的认知过程 ， 《 对 数据结 构＞ 的 同时 也 更 能 激发 学 生 的 学 习激 情 。 的技 巧 ； 一 方 面 ， 习本 课 程 的过 程也 是 进 行 复 杂 程 序设 计 的 学 习也 是 极 其适 用 的 。 另 学 训 练 过 程 ， 生 应 能 书 写 出 结 构 清楚 、 确 易 读 、 靠 性 高 的 程 学 正 可 鼓 励 学 生在 理 解 经 典 算 法 的基 础 上 勇 于 创 新 。 算 法 条件 不 算 对 序， 为学 习操 作 系统 、 据 库 等课 程 奠 定 基 础 。《 据 结 构 》 程 同 ， 法 的设 计 和效 率 都 会 不 同 。 可 由老 师 带 领 。 某 些 经 典 算 数 数 课 看 从 包 含 的知 识 与 提 倡 的技 术 方法 ．无 论 对 学 生 进 一 步学 习计 算 机 法 进 行 简单 改进 ． 看 结 果 和效 率 如何 。 而 引 导 学 生也 积 极 思 领 域的 其 他 课 程 ， 是对 今 后 从 事 理论 研 究 、 用 开 发 及技 术 管 考 ． 深 对 算 法 的理 解 和 使用 。 还 应 加 ３实 例教 学 ． 理 工作 都 发 挥 着重 要 的作 用 。本 文 对 如 何 改 进《 据 结 构 》 程 数 课
验， 对教 学 方 法 的 改进 提 出 了意 见Байду номын сангаас 建议 。
【 关键词】 ：数据结构 ； 学方法 ； 教 实践教学 ； 课程设计
＜ 据 结 构 》 程 是 ～ 门理 论性 很 强 的 计 算 机 及相 关 专 业 核 先 给 出问 题 ， 学 生 动 脑 筋 思 考 ， 数 课 让 然后 再 统 一 讲 解 ， 而 将 可 能 从 心 课 程 ， 时又 是 一 门 实践 性 很 强 的课 程 。 涉及 数 据 在计 算 机 出现 的问 题 及 时 消 化 。 发 引 导 学 生 思 考 问 题 。 发 学 习 兴 趣 。 同 它 启 激 可 引起 学 生 的 兴 趣 。 中的表 示 、 织 和 处 理 ， 及在 相 应 结 构 上 的算 法设 计 和初 步 的 例 如 在 排 序 算 法 中 ， 以从 具 体 的 问 题 提 出 。 组 以 算 法性 能 分 析技 术 。 过本 课 程 的学 习 ， 生 应 学 会 分 析研 究 计 从 具体 的数 据 开 始探 讨 排 序 的 过 程 ．引 导 学 生 思 考 总 结 排序 的 通 学 算 机加 工 的数 据 对 象 的 特 性 ． 以便 选择 适 当 的数 据 结 构 和 存 储 过 程及 其 中的 规律 ， 在此 基 础 上 总 结 出排 序 算 法 的思 想 。 种从 这