面向应用的数据结构课程教学改革与实践

方 面人手 的几种数据结构教学 的改革方案． 关键词 ：数据结构 ； 教学改革 ； 教学方法 中图分 类号 ： Ｇ ６ ４ ２ ． ４ １ 文献标识码 ： Ａ 文章编号 ： ２ ０ ９ ５ － ２ ４ ８ １ （ ２ ０ １ ３ ） ０ ３ ． ０ ３ ２ ７ — ０ ３
高等教育的发展趋势要求 重视应用型、 行业特色型人才的培养ｆ １ ． 传统 的计算机专业教学体系一般 着重于培养学术 型、 研究型计算机专业人才 ， 但这种类型的人才是整个计算机专业人才体系中较少的一
Ａｕ ｇ ． ２０１ ３
基于应用型人才培养的数据结构课程教学改革
石 曼银
（ 宁德师范学 院 计算 机系 ， 福建 宁德 ３ ５ ２ １ ０ ０ ）
摘 要 ：“ 数据结 构” 是计算 机专 业应用型人 才培 养方案 中一 门重要 的专 业课 ． 传统 的教学方 法显示 出许多
不足 ， 跟不上应用型人才培养的需求． 从传统数据结构 的教学 内容 、 讲授方式人手 ， 分析传统数据结构教学 中存 在 的问题 ， 提 出从教学内容的改革 、 教学方法 的改革 、 师资 队伍 的建设、 考核机制的改革及其他辅助教学措施等
部分． 随着社会 的发展 ， 在计算机专业行业及社会各界 ， 更多的是需要能够在企事业单位从事产品研发 的工程型人才 ， 及面向社会各行业使用计算机解决各类实际问题 的应用型人才． 数据结构是一门处于计
算机学科核心地位 的技术基础和主干必修课 ， 着重于培养学生的数据结构与算法设计能力 、 程序设计和 实现能力 ， 是计算机专业应用型人才培养方案 中一门重要的专业课翻 ． 本文提出改革数据结构教学内容
１ ． １教学 内容没有衔接性
如果要培养应用型的人才 ， 就必须能够让学生会编写程序． 而数据结构能够很好的将理论和实践结 合起来 ， 真正实现学以致用 ， 因此学生在学习数据结构之前要有编程基础． 学校一般都会先开设“ ｃ 语言” 课程 ， 但是很多讲授“ ｃ 语言” 的教师 ， 迫于计算机等级考试的压力 ， 在开展教学的过程 中， 一般会按照教 学大纲进行 ， 没有注重学生 的编程能力 ， 就无法提升学生分析问题的能力． ｃ 语言概念复杂、 规则繁多， 灵 活 易错 ， 学 生将 注 意力 都集 中在 了死 记硬 背语 法 规则 上 ， 自然不 会 去思 考如 何编 写程 序 ． Ｃ 语 言课 程最 后 的指针 、 结构体 内容 ， 在数据结构 中使用频繁 ， 是学习数据结构的基础， 要求学生能够深刻理解其含义并 灵活应用． 但ｃ 语言等级考试重点考其语法 ， 授课教师也只能按考试题型讲解 ， 并不能让学生真正掌握其

（ ）地 区差异，由于我 校面向全国招生，各省、市、 自治 构的课程更加精彩 ，从一个侧面印证 了工程 经验对 “ ２ 数据结 构”
区和直辖 市间的教育发展程度存在 较大差异，导致 即使在 同一 课程教学具有非常重要的作用。
目标学历层次的学生中基础差异依然存 在。
（）先导课程 学 习情况差 异，“ ３ 数据结 构”课 程教学依 赖
理解 ，但 “ 离散 数学 课程不是必需 的先导课 程。一方面，“ 数 栈、队列、串、数组、广义 表、树、 图等常用数 据结构 的逻辑
据结构”课程着重培养学生分析研 究计算机加工的数据结 构的 结 构以及 逻辑操作 的基 础上 ，讨论上述数 据结 构的顺序实现方
特性，帮助他们选择合适的逻辑结构、存储结构及算法 以处理 法和链 式实现方 法，以及在不同实现方 法上逻辑操作的实现方 应用数据 ； 另一方面，对于具有 初步程 序设计基础 的学生而言， 法，除此以外，查找算 法、内部 排序 算法、外部 排序算法、动
４ 教 学手段 单一 ，多媒 体设 备利 用不足 ．
目前 “ 据结构 ”课 程教学过程 中，普 遍采用理论教学和 数
于作为先导课程 的程 序设 计基础课程 ，我校 “ 数据结构 ”课 程 实验教学相结合的方 式，但是在理论教学中仍然以讲授法为主。
教材 中的操作 和算法采用类 Ｃ语言描述 ，而我 校程 序设 计基 础 在大多数课 堂教学 中，即使 采用 了多媒 体教学设备，教师也仅 课程 采用 Ｃ语言程序设 计 教材。由于学生在 一年级时课 程 仅将这些设备作为黑板 的替 代品，除了减少 教师的板书时间以
问题 。本文 立足于教学 实践，分析 “ 数据 结构 ”课程 教学 中师 ｌ ６～２ 个 学时，低于 中国计算机科学与技术学科教程 ２ ０） ４ ０ ２ ） 生 双方 存在的一些 问题，并从教学 目标 、教学 内容、教学方 法 建议的理论教学学 时数 。要在规定 的学 时内将上述 教学 内容讲 和教学 手段等方 面讨 论 “ 据结 构”教 学过程 中的一些 体会， 数 其目 标在于提高教学质量 。

Ｓ ｈ ａ ｎ ｄ ｏ ｎ ｇ Ｉ ｎ ｄ ｕ ｓ ｔ ｒ ｉ ａ ｌ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ
第 ｌ ０期
山东 工业 技 术
２ ０ １ ３ 正
《 数据结构》 课程教学改革与实践
于 丽
（ 新疆警察学院 信息安全工程系， 新疆 乌鲁木齐 ８ ３ ０ ０ １ １ ）
【 摘 要】 数据结构课程是计算机程序设计 的一 门核心课程 ， 学生通过这门课程 的学习， 可以促进软件设计和编程 能力的提 高。 针对现在教
学过程 中存在的 问题， 从教 学实践 出发 ， 键词 】 数据结构 ； 教 学改革 ； 措施 ０ 引言
《 数据结 构》 课 程是计算机程序设计 的重要基础课程 ， 它不仅是计 算机专业的核心课程 ， 而且 已成为许 多高校信息类相关专业 的重要课 程， 是设计和实现编译程序 、 操作系统、 数据库 系统及其它系统程序和 大型应用程序的重要基础 ． 研究数据结 构的 目的是为 了编写更高效 的 程序 。同时它也 是计算机专业研究生考试 、 大专学生专升本 的首选考 试课程 学生虽然认识 到该课程的重要性 ． 但学生 在学 习这 门课程 时， 在课 程中涉 及到大量的概念 、 数据 的存储 结构以及各种各样 的算 法， 这些对于刚学过－ －ｆ ｑ 编程语言的新生来说 ． 是非常抽象的。 在教学 过程 中学生普遍反映学 习起来 非常困难 ． 教师也反 映教学 效果不尽 如人意 。 因此 ， 如何学好 、 怎样教好《 数据结构》 成为学生和教师普遍关 注 的一个问题
１ 《 数 据结构》 课程教学 中存 在的问题
１ ． １ 学 生 的学 习 兴趣 不 足
在教学 中， 学生 刚接触 到《 数据结构》 课程时 ， 总认 为《 数据结构》 是－ Ｉ ＇ ７ 理论课 ， 感到枯燥 、 乏味 ， 学 习兴趣不浓 ， 甚 至有学生认为不学 数据结构》 课程教学改革措施 数据 结构 照样能编出程序。数据结构是 门理论性 与实践性并重 的课 ２ 《 程。 注重培养学生利用理论知识解决具体问题 的能力 的培养 如果仅 ２ ． １ 注重培养学生 的学习兴趣 仅满 足于讲解清楚 ， 而不注意教学 的生动性 ． 学生的学习行为只能是 俗话说 ． “ 兴趣是最好 的老师” ， 如果要学生学得好 ， 首先就要让学 种被动行 为． 为了考试 而学 习 最后导致学 生死记硬 背课 堂讲解 的知 生对该 门课程产生兴趣 教好《 数据结构》 这 门课 ， 一定要从培养学生 识 点， 把 －ｆ ｑ 实践性很强的课程变成 了一门内容枯 燥 、 乏味 ． 需要 大量 的学习兴趣开始 ． 因此在进行数据结构课 的第一 次授课 中 ． 并不急于 记忆 知识点 ． 与实践完全脱 钩的课程 介绍理论 ． 而是强调应用 ． 通过介绍数据结构 在实践 中的应用来激发 １ ． ２ 对前导课程掌握不够扎实 ． 程序设计能力不 足 学生 的学习兴趣 如多岔路 口交通灯管理问题 ： １ ９ ９ ７年轰动一 时的国 学生在学习《 数据结构 》 课程 时， 由于其前导课 程掌握不好或没能 际象棋“ 人机 ” 大战． 由国际象棋 大师与 Ｉ ＢＭ公 司的计算机 进行 国际 熟 练掌握 （ 高级程序设计语言或 面向对 象程序设计 ） ， 导致学 习《 数 据 象棋 比赛 ． 为什么最终计算机能够取得胜利 问题 ： 图书馆的书 目检索 结 构》 课程时感 觉很 困难。数据结构中的算 法多数 由类 Ｃ ／ Ｃ ＋ ＋实现 ， 系统 ， 如何 组织 图书 的登 录号 、 书名 、 分类号等数 据才能快速 实现查 在 学数据结构之前 ． 已经系统的学习过 ｃ语言 的相关知识 ． 但 由于学 找、 插入 、 删除操作 ； 旅 游路线设计问题 ， 如想 去上海 、 南京 、 杭州 、 苏州 生刚刚开始接触程序设 计语言 ． 对其 中的很多知识的掌握只停留在纸 等地旅游 ， 怎么样安排线路 以求花费最少等等。以上应用都是贴近生 面上， 没有能够融会贯通 ， 导致用计算机解决问题不可能得心应手。 同 活． 学生 比较熟悉 ． 通过实际问题的分析 ， 明确数 据结构课程 的重要性 时对 ｃ 语言描述 的高度抽象 的算法 理解 困难 ． 算法思路有 ． 但编 制程 与实用性 ． 激发学生学习学习兴趣 此外 ， 如果教师在讲授该门课程过 序又无从下手 ， 特别是 Ｃ语 言中的指针 和结构体部分 ． 在数据结 构用 程中 ． 同时． 能够引入一些 生活中的实例 ， 引导学生巧妙 处理生 活中的 得较多 ． 在设计算法 以及上机调试 时有 困难 ． 学生对程序语 言的掌握 日常问题 ， 让学生感受到《 数据结构》 这 门课 程与现实生活 中的关 系， 程度直接影 响算法设计的质量 就更 加 能够 提 高 学 生 的 学 习兴 趣 １ ． ３ 教学模式陈 旧． 教学手段单一 ２ ． ２ 教学 中补充前导课程 的教学 内容 ． 加强编程训练 在《 数据结构》 课程 的教学 过程 中 ， 长期 以来 ， 我们遵循 以教 师为 《 数据结构》 课程是在学生有一定的程序设计基础的前 提开设 的 ， 主体 。学生被动学 习的传统教学模式 ．仅局 限教师 “ 满堂灌” 、 “ 填鸭 ｃ语言程序设计是数据结构 的前导课程之一 ， 学生对它的熟悉掌握程 式” 。对于数据结构这样一 门概念 、 算法繁多 ， 需要较强逻辑思维能力 度， 直接关系到数据结构课程的教学效果 。 Ｃ语言本身的灵活性 ， 对于 的课程仍采取传统教学模式 ， 就很难取得 良好 的教学效果和达到预期 刚刚学完 ｃ语言程序设计的学生而言 ， 运用不一定很 自如。 另外 ， ｃ语 的教学 目的［ ３ １ 。数据结构 中有些算法的演示利用传统 的粉笔加黑板的 言难点就是指针、 函数 、 数组作为函数参数 以及结构体类型等 ， 而数据 教学方式 ， 缺乏直观性效果 ． 难以充分展示算法 的动态变化过程 ， 学生 结构课程教学过程 中主要运用这些 知识点来分析 、 解决问题的。对于 难 以想象数据之 间的复杂关系。近年来 ， 数据结构 的教学 已经大量采 大部分学生来说 ． ｃ语 言运用 能力不是很强 ．如果上课时直接切入主 用多媒体教学 ． 但是采用简单 的 Ｐ ． 仍然 不能很好 的解决 这样 的问 题． 他们就会有“ 云山雾罩” 的感觉 如何来解决这个问题呢？ 我们可 以 题， 且存在多媒体授课信息 量大 ， 学生听课时强度 大， 理解困难 ， 严重 利 用一 、 两次 课的 时间 （ ２ － ４学 时 ） 来 复 习 Ｃ语言 的相关 知识 ， 即数 影响了教学效果 组、 指针 、 函数和结 构体等 。可以将这些学 时纳人到教学进度表 中， 教 １ ． ４ 理论教学 与实际应用脱节 师在复习并不是面面俱到 ． 而 是将与本课相关 的内容做 以归纳总结 ， 《 数据结构》 课程本是一门实用性很 强的课程 ． 但 内容抽象 、 琐碎 、 这样 既可 以复习以前的知识 ． 加深印象 ， 强化理解 ， 又可 以为数据结构 庞杂 ， 涉及很多概念 和技术 。 所有这此内容均 自 成体系 ， 相互之 间的衔 课程 的教学做铺垫 接线索很少 ． 总体感觉 内容零散 ， 没有个 整体 的知识框架体系。 这些 内

第３ ０卷
第１ １期
重 庆 与 世 界 ・学 术 版
２ ０ １ ３年 １ １月
【 教育研究 】
数 据 结构 与 算 法 课 程 实践 教 学 改革 的探讨
翟 宏 宇
（ 长 春理 工大学 计算机科学技术学 院 ， 长春 １ ３ ０ ０ ２ ２ ）
摘要 ： 数 据结构与 算法课程 是计算机科 学与技术 专业基础课 程 ， 本 文针 对 当前数据 结构与算 法课 程的教 学现状 ， 从 学习者 的特 点、 教 学环节、 考核环 节等方面进行 分析 ， 就改革 实践教 学 内容 、 引入 新型 Ｓ ｅ ｍ ｉ ｎ ａ ｒ 教 学法 、 多媒体
Ｄｉ ｓ ｃ ｕｓ ｓ ｉ ｏ ｎ ｏ ｎ ｔ ｈ ｅ Ｐｒ ａ ｃ ｔ ｉ ｃ ｅ ｏ ｆ Ｄａ ｔ ａ Ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｓ ａ ｎ ｄ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈｍ ｓ Ｃｏ ｕｒ ｓ ｅ ｓ Ｔｅ ａ ｃ ｈ ｉ ｎｇ Ｒｅ ｆ ｏ ｒ ｍ
实验课堂上教师授课 和辅导 的时间本 来就有 限 ， 而少
部分 学生却经 常是一 边 听课 、 一 边聊 天或 玩游 戏 ， 课后 又
看法和建议 ， 为学生建构 了一个 开放的 、 宽松 的 、 积极 的学
习空 间。这种 双向互 动式的教学 交流 ， 能有 效地 激发学 生 的求知 欲望 、 创造 性 思维 ， 学 生能 够在 交 流 当中进行 思 维
奠定基础 。
一
、
数据结构与算法教学现状 的分析
（ 一） 学生 的课 程 学 习现 状
大多数 学生都能认识到该 门课程 的重要性 ， 对计 算机 作者简介 ： 翟宏宇 （ １ ９ ８ １ 一） ， 女， 博士 ， 副教授 ， 研究方 向 ： 数据结构与算法分析 。

编 程 解 决 实 际 问 题 就更 难 了
统包 含数 据结构 的所有知识体 系 我国 已经习惯 于程
序 设 计 优 先 的 入 门模 式 ．并 在 此 基 础 上形 成 了实 施 多
年、 基本稳定 的课程体 系。 数据结构及算法一般放在完
成 Ｃ语 言教 学 之 后 的第 二 个 学 期 或 第 三 个 学 期 开 设 数 据 结 构 本 身 抽 象 难 学 ．加 上 原 有 的 数 据 结 构 教 学 仅 停 留在 逻 辑 思 维 技 能 训 练 和 知 识 的 掌 握 上 ．学 生 即 使
＠ 现 计 机 ２１． 上 代 算 ０２７ ０
教 学 园 地
．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． ．．．．．．． ． ．．．—．．．．．．．．．．．．．．．． ．
２ 教 学 改革 措 施
２１ 修 改教 学大纲 ． 心设计教 学 内容 ． 精
高 职 院 校 总 体 培 养 目标 要 求 培 养 学 生 成 为 具 有 高 尚 职业 道德 、 有 大 学 专 科 或 者 本 科 理 论 水 平 、 有 较 具 具 强 实 际 动 手 能 力 、面 向生 产 第 一 线 的应 用 型 高 级 技 术 人 才 。 此 ， 们 本 着 以“ 际 、 据 我 实 实用 、 践 ” 中心 的原 实 为 则 ． 改 了 教 学 大 纲 和 教 学 计 划 ． 所 教 内容 与 企 业 需 修 使 求 同 步 ． 力 增 强 人 才 培 养 的针 对 性 和 适 用性 努 Ｃ语 言 已 经 广 泛 作 为 计 算 机 的 入 门语 言 ，数 据 结 《 构 》 程 采 用 Ｃ语 言 描 述 ． 用 讲 解＋ ｔ ＋ 程 设 计 的 课 采 实ｉ 课 ｌ ｌ

定 性 的作 用 ． 面 向 对 象 的 教 学 思 想 数 据 结 构 是 伴 随 着 软 件 技 术 的 发 展 而 分 化 出 来 的 个 专 门 的研究 领域 ， 生 于 ２ 诞 ０世 纪 ６ ０年 代 末 ， 成 形 于 ７ ０年 代 中 后 期 ．由于 当 时 的 计 算 机 软 件 规 模 相 对 较 小 ，软 件 开 发 普 遍 采 用 结 构 化 的 面 向过 程 的 程 序 设 计 方 法 ， 因 此 描 述 软 件 涉 及 的 数 据 结 构 也 采 用 了 相 应 的 思 想 ． 年 来 ， 着 面 向 对 象 技 术 的 发 展 ， 向 对 象 的 近 随 面 思 想 已 渗 透 到 包 括 数 据 结 构 在 内 的 软 件 设 计 与 开 发 的 每 一 个 环 节 ， 而 作 为 高 校 的 《 据 结 构 》 程 ， 没 有 然 数 课 并 得 到 及 时 的更 新 ， 前 大 部 分 的 《 据 结 构 》 材 仍 然 目 数 教 采 用 的是 “ 向 过 程 ” 描 述 方 式 ． 面 的 在 软 件 领 域 ， 两 个 关 于 “ 序 ” 经 典 公 式 非 常 有 程 的 能够 说 明问题 ： 程 序 ＝数 据 结 构 ＋算 法 ． （） １ 程 序 ＝对 象 １＋对 象 ２＋… （） ２ 前 者 是 面 向 过 程 的 思 想 对 程 序 的 描 述 ，算 法 即 对 数 据 的 处 理 ， 将 算 法 从 数 据 结 构 中 脱 离 开 来 ； 者 是 它 后 面 向 对 象 的 思 想 对 程 序 的 描 述 ，它 把 程 序 看 做 对 象 的 组 合 ． 者 从 不 同 的 侧 面 反 映 了 程 序 的 本 质 ． 后 者 更 两 但 符 合 今 天 的 软 件 设 计 思 想 ． 实 上 ， 据 结 构 和 算 法 在 事 数 软件 中是不 能 被截 然分 开 的 ， 什 么样 的数 据结 构 ， 有 就 会 有 什 么 样 的算 法 ． 即算 法 依 赖 于 数 据 结 构 ． 种 依 赖 这 关 系 制 约 着 软 件 的 重 用 ． 今 面 向 对 象 的 思 想 已 深 人 如 人 心 ，它 将 数 据 结 构 和 相 应 的 算 法 封 装 为 一 系 列 独 立 的 、 于 重 用 的 对 象 ． 后 由对 象 来 “ 装 ” 序 ． 便 然 组 程 从 目前 《 据 结 构 》 教 学 思 想 来 看 ， 向对 象 的 数 的 面 软 件结 构和 面 向过程 的数 据结构 存在 着 明显 的不协 调． 开 设 《 据 结 构 》 主 要 目的 是 要 提 高 学 生 的 软 件 开 发 数 的 与 设 计 能 力 ， 目前 传 统 的 《 据 结 构 》 教 学 思 想 普 但 数 的 遍 与 主 流 的软 件 设计 思 想 存 在 一 定 程度 上 的脱 节 ， 这 就 给 我 们 提 出 了 一 个 非 常 迫 切 的 问 题 ：如 何 修 正 我 们 的 教 学 指 导 思 想 及 其 教 学 内容 ，来 适 应 快 速 发 展 的 软 件 开 发 技 术 ． 《 据 结 构 》 言 ， 者 认 为 ， 入 面 向 就 数 而 笔 引 对 象 的 软 件 思 想 ，采 用 主 流 的 对 象 化 的 描 述 手 段 来 开 展 教学 任务 迫 在眉 睫． 就需要 我 们 的教师 在讲 授 《 这 数 据 结 构 》 程 时 ， 踪最 新 的软 件 设计 与开 发 技 术 ， 课 跟 对

重要考虑方面 。 ２ 教 学 改 革 的 基本 思 路 与 方法 ２ ． １ 教 学 方 法 的 改 进
本 次课 程改 革采 用一种 新 型的基 于 “ 学习 过程 ” 的考 核方 式。学生学习过程 中 ， 每位学生的平时成绩均采用 … ０’ 分计数制 ， 学生以课堂提 问 、 课堂答 疑 、 完成任 务效果 、 课 外学 习、 课外提 问 等多种方式为 自己获取平时学 习成绩 。这种考核模式 ， 改变 了传 统的教师考核学生 ， 统计 学生到课率等考评方 式 ， 能有效的改变 学生的学习角色 ， 充分体 现以学生为“ 主体” 教 学思想 ， 既激发学 生的学习兴趣 ， 又适 当的增加学生的学习压力 ， 激发学习动力 ， 主 动获取知识 ， 从学习 中获取乐趣。
易见 ， 教师成了绝对的权威 ， 控制着学生的行为 ， 主宰着 学生 的活 动， 使 学生唯教材是从 ， 唯教师是从 。教师总是按 自己提前备好 的教学 内容对学 生进行 “ 填 鸭式 ” 灌输 ， 用 自己的思想 意识 来覆 盖、 代替学生的认识理解 ， 师生之 间缺少 了心灵 的碰撞和交流 ， 让 学生 变成 了“ 沉默的羔羊” 。 １ ． ２ 传 统 的教 学 内容
室
ＮＯ ． ４ Ｔ Ｉ ＭＥ Ｅ ＤＵ Ｃ Ａ Ｔ Ｉ Ｏ Ｎ Ａｐｒ ｉ ｌ
《 数据结构》 课程教学改革的研究与探讨
刘 松平
摘要： 高职 院校开设的《 数据 结构》 是 计算机应 用技 术专业的一门专业基础课 ， 随着知 识的变迁 ， 该课程在教学的过程 中， 存在的教 学方法、 教 学内容、 考核 方式等不足都 需要改革 ， 为 了更好地提 高教 学质量 ， 打破 传统的填 鸭式教 学方法、 直接指导式教 学方法 ， 提 出一 种“ 任务驱动式教学方法” ， 升级教学 内容 ， 提 出“ 基 于学习过程” 的考核方式 ， 全 方位地对《 数据结构》 课 程进行改革 ， 取得不错的效果 。 关键 词 ： 课程改革 教学方法 教 学 内容 中图分 类号 ： Ｇ ６ ４ ２ ． ０ 文献标识码 ： ｃ Ｄ ＯＩ ： １ ０ ． ３ ９ ６ ９ ／ ｊ ． ｉ ｓ ｓ ｎ ． １ ６ ７ ２ — ８ １ ８ １ ． ２ ０ １ ４ ． ０ ７ ． １ ３ ４

会 显得 被 动 而 仓 促 。 ２ ２提供 设计 题 目， 指导 设计 过程 好 的 题 目是 实 现 课 程 设计 目的 和 任 务 的 关 键 。 好 的 题 目应 即 能 反 映 大 纲 的 要 求 ， 能 使 学 生 运 用 已 学 的 理 论 知 识 解 决 又 实 际 问题 。 设计 题 目的难 度 上 也 应 该 有 所 区 分 ， 部 分 题 目应 该 是 多 数 学 生 能 够 通 大 过 积 极 的 努 力 就 可 以 顺 利 完 成 的 ， 可 以 也 设 置 些 更具 综 合 性或 有 相 当难 度 的题 目来 供 更 有 能 力和 兴 趣 的 学 生 去 实 践 。 据 此 ， 们设 计 如 下 若 干 题 目 ：Ｏ 集 合 我 （） 的 并 交差 运 算 ；１一元 多项 式 的代 数 运 算 ； （） （） 术表 达式 求 值 ；３停 车 场管 理 器设 计 ； ２算 （） （ ） 疏 矩 阵 运 算 器 设 计 ；５ 二 叉 树 遍 历 及 ４稀 （） 应 用 ；６ 哈 夫 曼编 码 和 译 码 ；７ 图的 遍 历 ； （） （） （ ） 叉排 序 树 的操 作 ； ） 序算 法 集 成 ； ８二 （ 排 ９ 以 学 生 的 学号 对 ｌ ０求 余 所 得到 的就 是 该生 所 要 完 成 的 题 目 ， 所 以这 样 安 排 ， 为 了防 之 是 止 学 生 选 题 过 于 集 中在 某 几 个 题 目上 ； 此 外 ， 提 供 三 个具 有 一 定 难 度 或 综 合 性 的 再 题 目 ： 宫 问题 （ 求 实 现 递 归和 非 递 归两 迷 要 种算 法） 、校 园导 航 问 题 （ 图 的 最 短 路 径 对 算法 的应用） 和学 生 信 息 管 理 系统 （ 求 体 要 现 线 性 表 的算 法 和 对 查 找 和 排 序 的 应 用 ） 。 在 课 程 设 计 过 程 中 ， 然 更 应 该 强 调 显 学 生在 其 中 的主 体地 位 。 教 师 仅 提 出 基 本 设 计 条 件 和 设 计 目标 要 求 ， 具 体 设 计 方 而 案 由学 生 自由 选 择 ， 学 生 自己 提 出设 计 由 思路 和方 法 。分析 问题 、 归纳数 据类 型 、选 择 存 储 结 构 、 选 择 和 设 计 算 法 、 程 序 编 写 和 调 试 等 这 些 环 节 都 要 求学 生 亲 自完 成 。 教 师 除 了 要 进 行 方 向性 的指 导 外 ， 要 及 还 时讲 解学生遇 到问题再 由学生独立 完成 。 在 设 计 过 程 中 ， 师 除 了 要 在 机 房 面 对 面 教 指 导 学 生 上 机 调 试 程 序 外 ， 要 尽 量 采 用 还 多种 手 段 来 完 成 对 学 生 设 计 的 指 导 ， 比如

基础 。
一
重， 强调 实 际应 用 。 课 程地 位及 内容
、
应用 型 人才 的理 论 教 学应 重视 使 学 生掌 握 《 数据
根 据 计 算 机 科 学 理论 、 抽象、 设 计“ 三位一体 ” 的 结 构》 中 的概念 、 技 术和 合 理组 织 数据 、 高 效 处理 数 据 特点， 在 本科 应 用 型人才 培 养 中重 点要 向抽 象 和设 计 的实用 算法 ， 培养 学生 面对 实 际 问题 时选 择 适 当数 据 倾斜 ， 但 理 论 要 能满 足 支 撑 抽 象 和 设计 的需 要 、 新 技 结 构 和 相 应 高 效算 法 的能 力 ，通 过 合 作 和 创 新 的变
福 建 电 脑
ＵＪＩ ＡＮ Ｃ０ Ｍ ＰＵ丁ＥＲ
应用型本科《 数据 结构》 课程 的教学研 究
洪 熹
（ 广 东省韩 山 师范学 院数 学与应 用数 学 系 广 东 潮 较全面的探讨 了应用型本科《 数据结构》 课程的教 学。提 出课程要为面向就业需求
基础上 ， 具有 系 统 规 划 、 设计 、 集成、 创 新 解 决实 际 工 据 结构 和解 决 问题 方案 的算法 ， 所 有计 算 机 系统 软件
程 中 问题 的 能 力； 具有 在 所从 事 的工作 中应用现 有 Ｉ Ｔ 和 应 用 软 件 都要 用 到 各 种 类 型 的数 据 结 构 （ 存 储 结 技 术 ，通 过对 现 有 Ｉ Ｔ技 术 的组 合 叠加 ，产 生 新 的功 构） 以及 一些 典型 的算 法 分析 与 设计 技 巧 。包 括 能使 能， 完 成 不 同系 统 功 能 的 实现 和 应 用 ， 满 足 实 际 工作 学 生系 统 掌 握 数据 结构 的基 本 思想 和算 法 设 计 的基