《数据结构》课程教学改革与探讨

人 新课 、 讲 解新 知 、 联 系巩 固 、 布 置作 业 ） ， 老 师讲 ， 质： 函数 地址传 递 和值传 递 的 区别 、 函数指 针 和指 针 函数 的区别 ； 结构 体 的作 用 ， 结 构体 与数 组 的结 学生听， 老师 牵着 学生 的鼻 子走 ， 学生极 其 被 动 的
合． 结构 体与指 针 的结 合 ， 结 构 体作 为 参数传 递 的 学习 ． 投 入 的智 力 活动 和实践 活 动很少 。 另 外本 课 程 的理论 性 和 抽象 性很 强 ．对 学 生 注 意事 项 【 ３ ］ ： Ｃ语 言 中 内存 分 配 和释 放 的一 般方 的逻辑 思维 能力 要求 很高 。 对 线 性结 构 的链 表 、 队 法 。 每节课 都要 布置 一道 与本 节课 相关 的编 程题 ，
２ ０ １ ３年第 ２期
福
建 电
脑
《 数据结构》 课程教学改革与探讨
李 淑 霞
（河 南工业职 业技 术 学院 计 算机 工程 系 河南 南阳 ４ ７ ３ ０ ０ ０）
【 摘 要 】 ：数 据 结构课 程要 求 学生具 有较 好 的数 学基 础 、 抽 象思 维 能力和 程序 设计 能力 ， 是 计算机 软件 技 术专 业的一 门重要 课程 。 本 文 分析 了数据 结构课 程教 学 中存在 的 问题 ， 并 结合笔 者 的 实际教 学经验 和 学生 的学 ＊ － ７特点 。从 以下Ｊ Ｌ ４ － ￣ － 面给 出解 决这 些 问题 的 方法 和建 议 。 实践证
２ １ ０
福 建 电
脑
２ ０ １ ３年第 ２期
三周 结束 时用一 个综 合实 例一 学生成绩 管理 系统 ． 念及在实际 巾的应用 ． 使学生始终处于主体地位 ． 学 生在参与 、 思索 、 实践巾张扬 了个性 ， 发挥 了特长 。 把数组 、 字符串 、 指针 、 函数 和 结构 体 的知 识 串起 来 ．让学 生在学 习数 据结 构 之前 具有能 阅 读 １ 万 行 代码 的能力 ．能灵 活运 用指 针操 作数 组 和结构 （ ４ ） 采 用形 成式考核 所 谓 的形 成 式 考 核 就 是 只有 各 个 环 节 都 做 好 了． 才 能取 得好 的成绩 ． 以能力测 试 为 巾心 的现代
库 系统 和大 型应用 程序 的基础 ．本课 程 要求 学 生 粉笔加 黑板 的教 学方 式 ． 缺乏 直 观效 果 ． 难 以展示 Ｐ Ｔ课 件 ， 但 能 以问题 求 解方 法 、程 序设 计 方法 及一 些 经典 的 算 法 的动态 变 化 过程 ．虽 然运 用 了 Ｐ
困难 多 ， 严 重影 响 教学效 果 。 数 据结 构算 法 为研究 对象 ．学 会分 析数 据对 象 的 学生 听课难 度大 ， （ ３ ） 课 程性质 决定课 程难 度较 大 特征 ．掌握 数据 组织 的方 法及 在计 算机 中的 表示 方法 ． 为 数据 选 择 适 当 的逻 辑结 构 、 存储结构 ， 培 《 数据 结 构 》 课程教学要求相对较高 ， 学 生 不 但要 掌握 基本 的数据 结构 概念 及应 用 ，还要 在 基 养 良好 的 程序 设 计 习惯 和复 杂 的程 序 设 计 技 能 。
针对 Ｃ语 言薄 弱 的情况 ．在开 学初 用 三周 的 （ ２ 学生 兴趣 不高 讲解 数 组 的使 用方 法 ： 字 数 据 结 构 的教 学 以知 识 点 构 建 知 识 体 系 ． 重 时 间给学 生补 习 Ｃ语 言 。 视渐 进 的 教 学模 式 ， 即五段 教 学法 （ 复 习 旧课 、 导 符 串的基 本操作 和字 符 串 函数 的使用 ：指 针 的本
本 文从 教学 实践 出发 ．针对 在 教学 中学 生 出现 的 础 上 结合 Ｃ语 言进 行 算 法 描述 及 算 法 阅读 分 析 ．
问题做 出相 应 的改革 。 １ ． 教 学 中出现 的 问题
需 要学 生具 有扎 实 的数学 知识 和推 理 能力团 ： 并且 要求 学生 在理解 数据 逻辑 结构 、存 储 结构 等概念
明， 通过 对教 学 方法的 改进 ， 可 以不 断提 高教 学质 量 ， 取得 良好 的教 学效果 。
【 关 键词 】 ： 数据 结构 ； 教 学方 法 ； 改革 ； 学＞ － ｊ － 方法； 问题
０ ． 引 言
列 和栈 学 生可 以理解
“ 数据 结构 ” 课 程 是计算 机 程序设 计 的重 要 基 觉理解 非 常吃力 ， 学 习 自信严 重受 挫 。 础课程 ． 是设 计 和实 现编 译 原 理 、 操作系统 、 数 据 数据 结构 中某 些算 法 的演示 还 是利 用传 统 的
的基 础上 建立算 法 ．掌握 数据 及 数据 间关 系 的处 （ １ ） 学生 Ｃ语 言基 础差 这些对 学 生来说 是很 大 的挑 战 。 数据 结构 这 门课 一般 在第 三 学期 开设 ．它的 理方法 ． 前 导 课 程是 Ｃ语 言 ． 是计 算 机类 学 生 的人门 级 语 （ ４ 考 核 方 法 陈 旧 言． 由于学生 的接受 能力 及学 时 的 限制 ， 学 生对 数 传统 的考 核方法 是 平 时 占 ３ ０ ％，期 末考 试 占 ０ ％． 这种考 核方 法起 到 了一定 的 积极 作 用 。 但对 组、 指针 、 函 数 和结 构 体 的理 解 不到 位 ， 对 递 归 及 ７ 数据结 构 这 门课 来说 ．课 程 比较难 ，平 时不去 听 递 归 过程更 是难 以理 解【 ¨ 。 数据结 构最 大 的特点 是 考 前 背题 库 ， 临 时 投机 ， 也 可 能 取 得不 错 的成 以算 法 为教 学模块 ． 一个 算法 对应 一 个 函数 ， 用Ｃ 课， 而平 时很 下功夫 ． 考试 发挥 不好 的同学 则 比较 或者 类 Ｃ编写 几 个 的 函数 去 实现 对应 的功 能 。 函 绩 ． 数 的参数 又多用 于指 针或 者结 构 体 ．大部 分教 材 吃 亏 。 ２ ． 针对 问题 提 出解 决方 法 几乎 看不 到一个 完 整 的程 序 ．给初 学 者带 来很 大 不便。 （ １ ） 加强前 导课程 的学 习