当前位置：文档之家 › 探讨《数据结构》课程教学改革总结

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

  • 格式：pdf
  • 大小：69.37 KB
  • 文档页数：1

下载文档原格式

  / 1

合集下载

“数据结构”课程教学方法改革与探索

“数据结构”课程教学方法改革与探索
换成计算 机能执行 的程 序， 又或 者直接 把教材 中的伪代码当成 ｃ 语言语 句进行编 写。 因此在 实践 环节 中很 多学生 的程 序都无 法调试通过 ， 久而久之便对编程失去兴趣。
二、“ 数据结构”课程教学方法的讨论
、
“ 数据结构 ” 课程教学中存在 的主要问题
经 过 多年 的教 学实践 工作 ， 笔 者发 现 目前 “ 数据 结构 ” 课
关 内容 难 以掌握 ， 从而 致使学生学 习兴趣 降低 、 学习主动性减
弱。 因此 ， 对数 据结 构课程 进行教学 方法改革 以提高教学质量 是非常有必 要的。本文从 数据结 构课程 的现状 入手 ， 找出课程
中存在的主要问题 ， 并提 出一系列 的教学改革方法 。
一
识。 但笔者在教学 中发 现这些ｃ 语 言内容恰 恰是 学生掌握情 况 最不理想 的部分。 所 以在实验中， 学生往往不知道如何将算法转
译 原理等都有密切的联 系。
念、 抽象数 据类型以及算法， 理论性强又较为抽象 ， 特别是算法 的描述无法在课堂 上一一详细介绍 ， 算法的执行 过程很难在课 堂上充分 演示 ， 使学生难 以想 象数据 之间的复杂关 系。即使 学
生在课堂 上听懂 了， 课后也可能无法 及时上机实践 ， 由此导致 教
程在教学过程中主要存在以下问题 ：
１ ． 课 程 内容 抽 象
பைடு நூலகம்
针对 “ 数据结构” 课程教学过程中存在 的主要问题 ， 以严蔚
敏主编的 《 数 据结构 （ ｃ 语 言版 ） 》 教材ｉ １ 为基础 ， 从激发学生 的
学 习热情 、 提 高学 生的学 习兴趣 、 加强学生 的实践能力 为出发
点， 提 出以下解决方 案。

“数据结构”课程教学改革尝试与体会

“数据结构”课程教学改革尝试与体会

中 图分 类 号 ： ５ ． Ｇ６ ８ ３
文献 标 码 ： Ａ
文 章 编 号 ： ０ ５ ２ ８ （０ ０ — ３６ ０ ２９－４ １２１）４ ０９—３ １
计 算机 科 学 与技术 专 业 依照 学 校办 学思 想 与 自身 的定位 ， 学 校 的软硬 件条 件 和学 生 的实际 情况 从
教 学 内容 进行 甄 选． 选 时所 遵 循 的主要 原 则是 ： 一 ， 甄 第 注重 内容 的先进 性 与基 础 性 的有 机 结合 ． 确定 数
据 结 构 的基 础 研究 内容 是 表 、 、 栈 队列 、 和 图这 些抽 象 结构 及 其 上 的操 作 算 法 ， 树 针对 目前 被 广泛 关 注 的动 漫游 戏 、 物联 网和移 动 设备 操 作 系统 等 ， 在基 础 内容 之上 适 当引 入经 典 游戏 算 法 、 存储 管 理分 区分 配 算法 、 程调 度 、 进 网络 协议 算法 ， 以提高 整个 教学 质 量 和实用 价 值． 二 ， 第 紧跟 计 算机 技 术 的发 展 ， 取 选 合 适 的数 据结 构 算法 实 例． 用 现实 生 活 中 常见 的 问题 ， 学 生 管理 信 息 系统 、 讯 录 、 宫 等 ， 入 剖 选 如 通 迷 深 析 算 法 ， 移 默化 地 培养 学 生创 新 性专 业技 能 ． 三 ， 加数 据 结构 与计 算 机技 术 的关 联 ． 宽学 生 的视 潜 第 增 拓 野 和 思路 ， 养学 生关 注 计 算机 技 术 ， 培 包括 编 程技 术 、 成 开 发环 境 、 集 工具 包 、 法研 究 等 的发 展对 数 据 算
机人才的需求等 因素 ， 认真甄选教学 内容 、 精心设计教学方案 ， 并采用多种形式组织 开展教学活 动 ， 进行 基于

数据结构课程教学模式的改革与实践

数据结构课程教学模式的改革与实践

Ａ ｔ ｏ ’ Ｓ ａ ｄ ｅ ｓ Ｊ 】ｎ Ａ ｒ ｃ ｌ ｕ ａ ｎ ｖ ｒ ｉ ｙ Ｃ ａ ｇ ｈ ｎ Ｃ ｉ ａ １ ０ １ ｕ ｈ ｒ ｄ ｒ ｓ ｉ ｉ ｇ ｉ ｕ ｔ ｒ ｌ Ｕ ｉ ｅ ｓ ｔ ， ｈ ｎ ｃ ｕ ， ｈ ｎ ３ １ ８
１数据结构课程教学过程中存在的问题
ｃ ｒ ｃｕ ｕ ． Ｔ ｅ ｃ ｕ ｅ ｏ ｒ ｄ ｕ ｒｉ ｌ ｍ ｈ ｏ ｒｓ ｃ ｖｅ ｅ ｗｉ ｅｌ ａ ｄ ｏ ｐｌ ｘ ｎ ｌ ｄｇ ， Ｓ ｓ ｕｄ ｎ ａ ｏ ｅ ｄｉ ｆ ｃ ｔ ｏ ｄ ｙ ｎ ｃ ｍ ｅ ｋ ｏｗ ｅ ｅ Ｏ ｔ ｅ ｔＳ ｒｅ ｆｔ ｎ ｆ ｉ ｕｌ ｔ ｕ ｅ ｔｎ ｎｄ ｒｓ ａ ｄ． Ｔｏ ｏｖ ｒ ｏｍ ｔ ｅｓ ｐ ｂｌ ｓ ａ ｄ ｒ Ｓ ｔ ａｔｉ ｎ ｅ ｃ ｅ ｈ ｅ ｒｏ ｅｍ ， ｎ ｆ ｏｍ ｉ ｕ ｏ ｏｆ ｄａ ａ ｔ ｃ ｕｒ ｉ ｍｙ ｓ ｈ ｌ ｉ ｔ ｓ ｒｕ ｔ ｅ ｎ ｃ ｏｏ ， ｎ ｔ ｉ ｐ ｐｅ ， ｆ ｏ ｈＳ ａ ｒ ｒ ｍ ｔ ｅ ｅ ｃ ｎ ｐｒ ｃｔ ｃ ， ｔｅ ｃ ｎ ｃ ｎ ｅ ｏ ｄ ａ ｈ ｔ ａ ｈｉ ｇ ａ ｉｅ ａ ｈｉ ｇ ｏ ｔ ｎｔ ｎ ａｔ ｓｔ ｃ ｕ ｓ ｎ ｔ ａ ｈｉ ｍ ｈｏ ， ｒｕ ｔ ｒｅ ａ ｄ ｅ ｃ ｎｇ ｅｔ ｄ ｐ ｓ ｕｔ ｆｏ ｗａ ｄ ｈ ｒ ｆ ｒ ｍ ａｓ ｒ ｓ ｎ ｐ ｏ ｏｓ ｌ ， ｉ ｔｈ ｓ ｃｉ ｃ ｏｎ ｅ ｔ ｆ ｅ ｃ ｎｇ ｂｙ ｘ ｍｐｌ ｔ ｒ ｒ ｔ ｅ ｅ ｏ ｍ ｅ ｕ ｅ ａ ｄ ｒ ｐ ａ Ｓ ｎ ｅ ｐｅ ｆｉ ｃ ｔ ｘ ｏ ｔ ａ ｈｉ ， ｅ ａ ｅ ｏ ｓ ｍｕ ａ ｅ ｔ ｅ ｔ ｉ ｔ ｒ ｔ ｎ ｅ ｒｎｉ ｇ， ｉ ｏ ｄ ｒ ｏ ｃ ｅ ｄｉ ｆ ｒｅ ｌ ｖ ｌＳ ｆ ｅ ｃ ｎ ， ａｎ ｔｈ ｔｉ ｌ ｔ ｓ ｕｄ ｎ ｓ ｎ ｅ ｅｓ ｉ ｌ ａ ｎ ｎ ｒ ｅ ｔ ａ ｈｉ ｖｅ ｆ ｅ ｎｔ ｅ ｅ ｏ ｔ ａ ｈｉ ｇ ｄ ｅ ａ ｕ ｌ ｉ ｕ ｔｉ ， ｄ ａ ｅ ｅ ｐ ｒｉ ｎ ｔ ａ ｍａ ｅ ｏｏ ｔ ａｃ ｎｇ ｅｓ ｔ ． ｃｔ ａ ｓ ｔ ａ ｏｎ ｅｔ ｉｌ ｄ ｘ ｅ ｍｅ ｔＳ ｈ ｔ ｄ ｇ ｄ ｅ ｈｉ ｒ ｕｌ ｓ Ｋ ｙ ｗｏ ｄ ｄ ｔ ｓ ｒ ｃ ｕｒ ｅ ｒ ｓ ａ ａ ｔ ｕ ｔ ｅ： ｔｅ ｃ ｎｇ ｏ ａ ｈｉ ｍ ｄｅ： ｔ ａ ｈｉ ｇ ｒｅ ｏ ｍ ｅｃ ｎ ｆｒ

“数据结构”课程教学改革探究

“数据结构”课程教学改革探究
的第一 次授 课 中 ，并不 急 于介 绍理 论 ，而是 强 调应用 ，通过介 绍数据 结构 的实 际应 用来激发 学 生 的学 习 兴趣 ． 图 书馆 的书 目检 索 系统 ， 如
程的学生 ，大 多数一 提到数据结 构 ，就知道 提
起 笔来 画 图 ，知 道 线性 表 、树 、图 的 逻辑 结 构 ，也清 楚树 、图 的遍历 和最短 路径 、哈夫曼
的先导性课程掌握 不 够 ，感觉越 学越难 ，陷入
教与学 的恶性循环． ３ 教学改革的对策与措 施 ３１ 调动学生的学 习积极 性 ．
“ 据结 构” 这 门课 程虽 然 包含 了较 多 的 数 理 论 内容 ，但具 有 实 践 应 用 的特 点 ． 俗话 说 ， “ 兴趣是最好 的老 师”． 因此 在进行 数据结构课
・
１ ２・ ｌ
李晓霞 ：“ 据结构” 程教学改革探 究 数 课
“ 数据 结构 ” 程要达 到学会从解 决 实际 问 课 题人手 ，分析 和研究 计算机 加工 的数 据结构 的 特性 ，熟 悉 线性表 、树 、图等逻辑结 构 和排序 与检索算 法等 复杂 内容 ，初 步掌握算 法 的时间 复杂度 和空 间复杂 度概念及 相应 的操 作方 法 的 教学 目标 ． 而现 实 的情 况是 学 过数 据结 构课 然
出抽象描述算法 ，但上机实践应用时却感到无 如 何组 织 图书 的登 录号 、书 名 、分类 号 等 数
掌 握 算法 的时间复 杂度 和空 间复 杂度 概念 ． 数 多媒体教学 网络有着 传统 教学 手段无法 比拟 的
也 比较 难 讲． 么如 何 降低理论 性 程 度 ，增 强 那
直 观性 ，提 高学生 的学习兴趣 呢？如何 能够使 学． 以在 现有 的教 学 条件 下 ，就要 利用其 他 所 学 生取得好 的考试成 绩 呢？本文从 以下 几个方 方法来提 高这 门课程 的教 学效果和学 生的学 习

《数据结构》课程教学改革与实践

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

应用型地方院校数据结构课程改革实践与反思

应用型地方院校数据结构课程改革实践与反思

第14卷第2期 吕梁学院学报2024年4月Vol.14No.2 Journal of Lyuliang University Apr.2024·应用型高校发展研究·收稿日期:2023⁃11⁃19基金项目:《软件工程》省级一流建设课程(K2021384);吕梁学院校级精品共享课程(XJKC202149)第一作者简介:张丽(1983-),女,山西离石人,讲师,研究方向为深度学习、图像处理.应用型地方院校数据结构课程改革实践与反思张　丽,王三虎,白凤凤,王翠娥(吕梁学院计算机科学与技术系,山西离石033001)摘　要:在教育改革数字化、网络化的推动下,结合我校应用型地方院校特点,为提高学生数据结构课程的学习效果,对线上线下混合式教学改革进行实践,提出“三维学习目标”+“三重教学过程”教学体系.首先,通过线上教育平台提出问题清单;其次,在课堂上进行以学生为主的主题讨论及教师的总结;最后,利用多样性的成绩评定方法,提高学生的学习兴趣及参与度,最终实现培养应用型人才的目标.关键词:数据结构;线上;线下;教学改革中图分类号:G642.0 文献标识码:A 文章编号:2095-185X(2024)02-0089-03 在数字化浪潮的推动下,教育领域正经历着一场前所未有的变革.线上线下混合式教学改革,作为这一变革的重要组成部分,正逐渐改变着传统的教学方式和学生的学习体验[1].这种教学模式不仅充分利用了线上教学的灵活性和便捷性,还保留了线下教学的互动性和深度,使得学习变得更加个性化和高效.本文积极探索并实施了线上线下相结合的教学改革,对改革过程及结果进行反思,期望通过此次改革推动教育教学方式的创新,进一步提升教学质量,培养出更多具备创新思维和实践能力的新时代人才.1　数据结构课程特点数据结构是计算机专业的一门专业核心课.在CC2001计算机科学体系[2]和我国制订的CCC2002体系[3]中都强调了其核心地位.该课程不仅要求学生掌握数据结构的特性,还通过对算法设计和使用高级语言上机实践的训练,使其具备数据抽象能力和程序设计能力[4].传统的授课模式,理论课程占比较大,与实践联系不紧密,没有考虑学生特点以及专业特点进行有针对性的实践训练,不符合应用型人才培养目标.2　数据结构课程教学改革案例数据结构作为计算机科学与技术专业的核心课程,一直以来扮演着培养学生逻辑思维和算法设计能力的重要角色[5].然而,目前传统的线下教学模式往往受限于时间和空间,难以充分满足学生的个性化学习需求,应当积极探索并采纳线上教学模式作为重要的补充手段.线上学习平台可以根据学生特点自由选择,如智慧树、雨课堂、超星学习通等.其特点是学习资源充足、多样,学习时间更为自由.通过个性化的因材施教模式,培养了学生的自学能力,增强了学生的主体地位,实现以教师为中心向以学生为中心转变.线上教学使教师脱离繁重的授课工作,将教师从单纯的“讲授者”转换为教学过程中的“引导者”与“管理者”.尤其对于数据结构课程来说,有较强的实践性,结合线上教学后教师可增加实践训练以促进学生对理论知识的内化,提高学生实际操作能力,实现从知识传授向能力培养转变.本文积极探索并实施了线上线下混合式教学改革,通过教学设计、教学实施、教学评价三大模块进行课程教学,并提出“三维学习目标”+“三重教学过程”教学体系.具体教学模型如图1所示.98图1　教学模型图2.1　教学设计2.1.1　学情分析我校为地方性院校,学生基础比较薄弱.因而在选择网络教学平台的课程时,要优先考虑主讲教师的讲解是否细致,是否通俗易懂等因素.学生的自学能力偏弱,则部分学术性较强的知识模块除了看线上视频,仍然采用线下讲授的方式对相关知识进行补充.使用问题导向的方式,使学生多思考、多讨论,加深对知识的理解.在课堂上完成一部分实践环节,主要是针对相关算法的实现,可以先在课堂上进行启发、讨论,避免学生在上机实践时无从下手.2.1.2　教学目标设计根据不同知识模块以及混合式学习模式的具体实践,制定了“三维学习目标”+“三重教学过程”教学体系.三维学习目标,即专业知识目标、专业能力目标、职业素质目标.三重教学过程,即课前提出问题、课中翻转课堂、课后完成相关学习活动.具体教学设计如图2所示.图2　三维学习目标+三重教学过程设计模型2.2　教学实施2.2.1　课前问题清单这一阶段以学生自学为主.利用超星学习通平台提前发布教学资源,包括PPT、教学参考资料、教师自行录制的教学视频以及中国大学MOOC 中的视频,结合不同的知识模块,给学生列出问题清单.这个清单既是学生自学的提纲,也是教学实施过程的主要依据,课堂教学将围绕问题清单开展汇报、讨论、随堂测试等环节.2.2.2　课堂研学图3　学习通“主题讨论”示意图通过课前的自主学习,学生已经将知识型内容基本掌握.课堂中首先利用20分钟左右的时间进行分组汇报(根据内容难易程度,分为一人或多人一组).在汇报过程中教师可以了解学生对知识的掌握程度,然后对难点重点知识进行课堂讲解,加深学生理解.利用学习通平台的“主题讨论”发起讨论题目,利用“词云”功能展示讨论过程中的关键词.如图3所示.这个过程既能激发学生的学习兴趣,也能提高学生的参与度.2.2.3　成绩评定多样性数据结构考核方式仍然采用平时+期末的形式进行.但在此次课程改革中,将平时成绩提高至50%,并采用学习通平台进行学生平时成绩的考核.教师可以9在“成绩管理”中设置各项学习活动的权重,平台将自动生成学习统计数据,教师可以随时查看学生学习情况,以及时做出调整促进课堂研学活动高效开展,能提高学生学习的自主性以及成绩考核多样性,使学生通过多种学习手段获得分数,深化因材施教的差异化教学理念.本次改革考核权重如表1所示.表1　学习通权重设置项目具体内容占比作业按在线作业的平均分计分。

关于数据结构课程教学改革的思考

科 教 文化
・ ２ ０ ３ ・
Байду номын сангаас关于数据结构课程教学改革 的思考
常 静 李 健 ２ 崔雅博 ３ （ １ 、 郑 州大学生物工程 系， 河南 郑 州 ４ ５ ９ ０ ０ １ ；２ 、 郑州大学水利与环境 学院， 河南 郑州 ４ ５ ０ ０ ０ １ ３ 、 开封 大学实验 实训 中心 。 河南 开封 ４ ７ ５ ０ ０ ０ ） 摘 要： 本文针对 目前数据结构这门课程教 学中存在 的问题 ， 进 行 了认真地分析和研 究， 结合 自身的教 学实践经验 ， 对于这 门课程 的 教 学改革提 出了新 的思路 ， 以提 高该课 程的教 学效果 。 关键词 ： 数 据结构 ； 教 学改革 ； 教 学模 式； 教学方法 数据结构是计算机程序设 计的重要理论技术基础 ， 它不仅是计 俱到 ， 只需要 复习和数据结构相关 的内容即可 ， 这样将有利 于学生 算机专业的核心课程之一 ， 而且也 已经成为其他理工科专业 的主要 较快地理解数据结构中的算法 。 选 修课 程。同时 ， 它还是计算机专业研究生 考试 和全国计算机等级 另外 ， 数据结 构书 中的很 多算法都 只是给 出了部 分代码 ， 因此 考试 、 软件程序员考试 的必考课程 。该课程 是计算 机科学中－ －Ｉ ＇ － ］ 综 在讲授之初 可以分三步 向学生讲解代码 ， 即首先给 出学生完整的实 合 性很强 的专业 基础课 ， 涉及 到数 学 、 计算 机硬件和计 算机软件 中 例 代码 ， 并带领学生逐句地 去学习 ， 然后再重点去讲 解书 中的重 点 的很 多知识 ， 同时该课程教学 内容抽象 ， 实践性强 ， 因此教学难度较 代码部 分 ， 最后再从宏 观地角度去引导学生学习算法 的设计思想 。 大。 但 由于该课程 的教学效果直接关系到学生 的抽象思维和编程能 ２ ． 】 ． ２加强实践环节 ， 合理安排上机 内容 力 的培养 ， 因此如何教 好 、 引导学生学好这 门课程是值得 我们思考 加 大上机实践课 时的安排 ， 上机实践课 的要求要保持和理论课 和探索 的重要课题 。 一致 ， 学 生不仅要 自己上机编写代码还要提交作业 、 撰 写课 程报 告 ， １ 数据结构教 学中存在 的问题 老 师要 及时批改作业 、 定时讲评 ， 随时对 于学生上机遇 到的问题进 １ ． １ 先修课程基础不扎实 行解答和指导。 《 ｃ 语 言程 序设 计》 作 为《 数据结构 》 这 门课程 的先修课程之一 ， 对于上 机实践课 程 内容 的安排不要仅仅 局 限于对于算法 的验 学生对于它 的学 习掌握 程度直接关系到它 的教学效果 。一 般《 ｃ语 证 ， 要 立足实 际问题 ， 合理安 排上机实践 内容 ， 培养学生 的分析 、 解 言程设计 》 都是 在大学一年级 的下半学期 开设 ， 是学 生学 习的第一 决问题的能力。 例如， 在学习“ 队列 ” 这种数据结构时 ， 可 以安排学生 门程 序设计语 言 ，该语 言的编程 思想 和学生在高 中阶段接触 的 Ｖ Ｂ 利用队列设计一个跳舞配对 的算法 ， 这样学生就可以利用所学的知 语 言在思维方式上面有很大的不 同 ， 因此学生在 学习的时候将大部 识 来解决实 际问题 ， 不 仅加 深 了学生对 于所学知识的认识 ， 还进 一 分 时间都 花费在了对 于基本概念 的理解 和记忆上面 ，而对于数组 、 步锻炼 了学生 的编程能力 。在 内容的安排上可 以分为两个层次 ， 首 指针 、 结构体这 三种在数据结构 中经常涉及 的数据类 型的理解 和使 先针对所学数据结构设计一些上机题 目进行基本的练习 ， 然后再结 用不够深入 ， 以至于在数据结 构的算法实现时很难理解和 自 如地使 合实际 问题设计一些综合 运用多种数据结构的题 目进行强化练习。 用这 些知识 ； 同样对 于函数的学 习也 不够 ， 特别是函数 的参数 和函 另外 ， 在上机 指导过程 中引导学生养成 良好 的代码 编写习惯 ， 例如 数 的调用 ，很多 同学只会背概念但是在编程实 现时就会 不知所措。 对于重点代码一定要 写注释等 ， 还要指导学生学 习代码调试 的常用 由于对于这些知识点的掌握不够深人 ， 导致 了在数据结构学 习中要 方法。上机结束后要求学生撰 写实 习报告 ， 将 自己对 于算法的分析 不断地去重复学习这些知识 ， 不但浪 费时间还容易使得学生丧失对 与设计 以及在调试 中遇到 的问题写 出来。 老师要及时对于学生 的上 数据结构这门课程学习的兴 趣和信息 。 机实习情况进行 总结 、 归纳和评价。 另外 ， 数据结构 中还涉及 了大 量的数学知识 ， 例如算法 的时间 ２ ． ２教学模式改革 复杂 度分析 、 矩阵的压缩存储等等 。很多学生都 没有 意识到数学和 ２ ． ２ ． １ 采用“ 双 向” 教学模式 计算 机存 在联 系 ， 使得他们在学习数学时重视程度不 够以至于影响 传统 的教 学模式是教 师传授知识 ， 学 生被动接受 知识 ， 是一种 到了数据结构 的学 习效果 。 “ 单 向” 的教学模式 ， 这种模式容 易导致 学生丧失对 于学习的主动性 １ ． ２理论教学与实际应用联系不紧密 和创造性 。 因此 ， 我们 可以采用 “ 双向” 的教学模式 ， 即强调学生是学 数据结构课程 内容抽象 、 庞杂 ， 各 章节相互 之间的衔接很少 ， 缺 习的主人 ， 教是 为学服务 的， 教学就是教与学的双 向活动 ， 课堂上不 少一 个整体 、 系统 的知识 结构体 系 ， 另外 数据结构这 门课 程的实践 再仅仅是老师在讲解 ，而是要调动学生学习的主动性和积极性 ， 使 性非 常强 ， 学生只有 自己上机编程将算法运行实现才能深刻地理解 他们可 以很好地参与到课堂教学 中来 。 所学 的知识 。 但是 目前绝大数学校对于实践课 的安排课 时不足很难 ２ ． ２ ． ２ 充分利用现代化多媒体技术 为教学服务 涵盖课程 的所有知识点 。 另外实践课的课程内容 设置 多属 于验证性 数据结 构这 门课程 教学难度较 大 的一个 最为 主要 的原 因是课 实验 ， 缺乏对 实际问题 的解 决 ， 导致 学生在学完某 一种数据 类型后 程 中的很多概念较为抽象 ， 很多算法都无法直观地想象 出执行 的过 仍然不知道所学的 内容到底该如何使 用。 程和结果 ， 同样传统 的“ 黑 板加粉笔 ” 的教学模式也很难 予以实现 。 ｌ － ３ 学生实践动手能力较差 因此 ， 要充分利用现代化多媒体技 术 ， 用生动 、 形象 、 全方位 、 立体化 学生在学 习《 ｃ 语 言程序设 计》 时编 写的代码往往 是最 为简单 的形式将教学 内容演示给学生（ １ 】 ， 帮助学生建立从感性 到理性 的理 的， 对于逻辑性 的要求也不是很高 ， 而数据结构采用 的是类 ｃ 语言 ， 解和掌握 。 例如 ， 可以利用 ｆ ｌ ａ ｓ ｈ 动 画技术将二叉树 的遍历过程制作 课本上很 多算法都是仅仅给 出了部分代码 ， 多数学 生很 难将 书中的 出来 ，这样原本难 以理解 的算法通过 动画演示就很 容易被学生理 算法 转换 成可以运行 的 ｃ语 言 ， 另外学生对于代码 的调试也 不是很 解。 但是， 在对于有些知识 点 ， 例如算法复杂度的推导 的讲解时采用 熟练 ， 一旦运行有误就认束手无策。 传统 的板 书教学模式更加容易帮助学生掌握推导思想和推导过程 。

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

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

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

价值工程0引言《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术专业和软件工程专业的核心课程，在整个课程体系中处于承上启下的地位，它的理论性和实践性都很强，是从事计算机软件开发的基础，主要研究数据在计算机中的表示和组织，进而研究对数据的处理方式。

因此，这门课程要求学生要学会分析计算机中各种数据结构的特性，并且初步掌握算法的时间分析和空间分析技术，以便遇到实际应用问题时会选择适当的逻辑结构、存储结构及相应的算法。

本课程在教给学生数据结构设计和计算机求解问题（算法设计）的同时，注重培养学生的抽象思维能力和逻辑推理能力，提高分析问题和解决问题的能力。

《数据结构》课程相对于其他应用性课程来说，比较抽象、枯燥，学生学习有一定的难度，教师讲课也比较难讲。

如何降低理论性程度，增强直观性，提高学生的学习兴趣，对于教师来说，是一个十分重要的的问题。

传统的教学方法过分偏重讲授，学生通过学习，虽然能够掌握各种数据结构的一些基本知识，会做题，能通过卷面考试，但缺乏自己的思考，对数据结构课程的意义并不理解，在实践过程中便无法灵活应用。

本文根据目前教学中存在的问题，经过实践研究，对课程教学方法的改进做一探讨，提出一些改革思路。

1改革理论教学方法《数据结构》课程教学难点在于教学内容的抽象性和动态性，讲解时采用启发式、案例驱动式教学、互动式、体验式等多种形式相结合的教学手段，并结合图形化的算法演示系统，将算法的的执行过程动态的呈现在学生面前，这样不仅能激发学生的学习兴趣，而且能帮助学生理解知识，同时也能发挥学习的主动性，激发学生积极的思考，促进创新思维的形成。

1.1提高学生的学习兴趣俗话说：“良好的开端，是成功的一半。

”因此，数据结构课程的第一堂课，应从学生身边的一些有趣的实例入手，激发学生们的学习兴趣，引导学生从宏观上了解数据结构的知识在日常生活中的应用，并大致掌握各种数据结构的意义，理解课程的安排，找到教师的讲授和自己的学习线索。

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

重要考虑方面 。 ２ 教 学 改 革 的 基本 思 路 与 方法 ２ ． １ 教 学 方 法 的 改 进
本 次课 程改 革采 用一种 新 型的基 于 “ 学习 过程 ” 的考 核方 式。学生学习过程 中 ， 每位学生的平时成绩均采用 … ０’ 分计数制 ， 学生以课堂提 问 、 课堂答 疑 、 完成任 务效果 、 课 外学 习、 课外提 问 等多种方式为 自己获取平时学 习成绩 。这种考核模式 ， 改变 了传 统的教师考核学生 ， 统计 学生到课率等考评方 式 ， 能有效的改变 学生的学习角色 ， 充分体 现以学生为“ 主体” 教 学思想 ， 既激发学 生的学习兴趣 ， 又适 当的增加学生的学习压力 ， 激发学习动力 ， 主 动获取知识 ， 从学习 中获取乐趣。
易见 ， 教师成了绝对的权威 ， 控制着学生的行为 ， 主宰着 学生 的活 动， 使 学生唯教材是从 ， 唯教师是从 。教师总是按 自己提前备好 的教学 内容对学 生进行 “ 填 鸭式 ” 灌输 ， 用 自己的思想 意识 来覆 盖、 代替学生的认识理解 ， 师生之 间缺少 了心灵 的碰撞和交流 ， 让 学生 变成 了“ 沉默的羔羊” 。 １ ． ２ 传 统 的教 学 内容
室
ＮＯ ． ４ Ｔ Ｉ ＭＥ Ｅ ＤＵ Ｃ Ａ Ｔ Ｉ Ｏ Ｎ Ａｐｒ ｉ ｌ
《 数据结构》 课程教学改革的研究与探讨
刘 松平
摘要： 高职 院校开设的《 数据 结构》 是 计算机应 用技 术专业的一门专业基础课 ， 随着知 识的变迁 ， 该课程在教学的过程 中， 存在的教 学方法、 教 学内容、 考核 方式等不足都 需要改革 ， 为 了更好地提 高教 学质量 ， 打破 传统的填 鸭式教 学方法、 直接指导式教 学方法 ， 提 出一 种“ 任务驱动式教学方法” ， 升级教学 内容 ， 提 出“ 基 于学习过程” 的考核方式 ， 全 方位地对《 数据结构》 课 程进行改革 ， 取得不错的效果 。 关键 词 ： 课程改革 教学方法 教 学 内容 中图分 类号 ： Ｇ ６ ４ ２ ． ０ 文献标识码 ： ｃ Ｄ ＯＩ ： １ ０ ． ３ ９ ６ ９ ／ ｊ ． ｉ ｓ ｓ ｎ ． １ ６ ７ ２ — ８ １ ８ １ ． ２ ０ １ ４ ． ０ ７ ． １ ３ ４
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

・211・
・教学实践探索・
探讨《数据结构》课程教学改革总结
陕西服装工程学院 付向艳
摘　要：
《数据结构》课程是计算机专业的一门专业基础核心课，各大高校计算机专业都开设此课程，但是《数据结构》
课程的教学效果及质量却普遍不好。本文就当前《数据结构》课程教学中存在的问题，作者结合自身多年的教
授经验，进行了改革，并对改革做以总结。
关键词：
数据结构　教学效果　存在问题　改革总结

文章编号：
ISSN2095-6711/Z01-2016-01-0211
一、课程的重要性
《数据结构》课程是计算机专业中一门重要的专业基础必
修课，它为操作系统、数据库原理、编译原理、单片机原理等
后续专业课程的学习奠定了基础。其次，数据结构课程是计算
机相关专业的考研专业课之一。该课程的重要性显而易见。
二、教学中存在的问题
《数据结构》课程的教学目标是全面系统地介绍数据的逻
辑结构、存储结构和算法实现，并介绍常用的非数值计算方法，
如数据插入、删除、排序、查找检索等，使学生掌握各种数据
结构的特点和算法思想，并能结合具体应用，运用各种数据结
构和算法解决实际问题。但大部分高校《数据结构》课程的教
学效果都不尽如人意，影响课程学习大致有如下原因：
1.程序设计课程掌握较差，基础薄弱。
2.实践机会少，动手能力差。
3.缺乏课外辅导，学生自学时障碍重重。
三、解决方法
鉴于以上几点，可以从这几方面进行教学改革：
1.加大对先行课程的重视程度。首先加大C程序设计课程
的课时。C程序设计课程是数据结构课程的直接先行课，因此，
学好C语言，为后续若干课程的学习打好坚实的基础。另外，
增加数学及线性代数课程的课时。学习算法离不开数学的思想，
学习数组的存储结构也离不开线性代数的应用。最后，增加了
32课时的C程序设计课程设计。
2.实际操作方面，计算机专业要求有很高的实际操作技能，
而我们的学生在长期被动的学习过程中却养成了勤于动脑，懒
于动手的学习特点，这样教出的学生却是不能满足实际工作要
求的。因此，数据结构的实验教学要紧密配合理论教学，通过
相关实验与课程设计，帮助和加深对数据结构的整体理解，所
以在本课程结束前安排两周实践进行课程设计，不要求实现过
多的项目，但每个学生都要动手去做，亲身经历从需求分析到
算法分析，最后的代码编写与调试这样的过程，从而更深刻的
理解数据结构的逻辑结构、存储结构以及在某种具体的存储结
构下的运算及其实现方法。
3.构建《数据结构》网络视频课程，加强师生互动环节。
为了弥补课外辅导的缺陷，制作与《数据结构》课程内容相适
应的视频，尤其是该课程中典型的算法及其实现过程，学生在
课外学习时遇到问题可随时登录校园网观看视频，进行查漏补
缺，达到巩固知识的效果。另外，在网站上可以设置在线答疑
或留言功能，从而实现师生互动。
四、改革成果
根据以上改革方法，经过实施，数据结构课程教学效果颇
见成效，简单做以总结：
1.加大C语言程序设计课程的课时，教师能够在足够的课

堂时间将课程内容系统化的进行讲解，尤其是数组、指针、结
构体等重要知识。从而给数据结构课程的学习打下了夯实的基
础。
2.网络视频的构建，给学生提供了更为丰富的学习参考资
料。学生在课外复习时遇到不理解的算法，随时登录校园网观
看视频，好像再一次回到了课堂，从而解决了疑难问题。另外，
校园网上开通了该课程的在线答疑功能，学生可以通过在线答
疑功能随时和任课教师进行沟通。
3.加强数据结构课内实践与课程设计的实施，学生可以将
课堂上的理论知识应用于实践中。尤其是课程设计的开设，如：
简单文本编辑器的设计与实现、科学计算器的设计与实现等，
通过案例让学生真正体会到数据结构课程的实用性，并从本质
上理解该课程的内容。
五、结束语
《数据结构》不仅是计算机科学与技术专业的专业基础课，
也是大多数院校研究生入学考试的专业必考课，因此，《数据
结构》课程教学的讨论将会持续下去，最终能找到一条行之有
效的教学方法。以上是作者结合自己多年教学经验和体会，提
出的若干改革方法，不足之处会继续探讨研究。

参考文献：
[1]李春葆.数据结构（C语言）[M].北京:清华大学出版社，
2013
[2]严蔚敏.数据结构（C语言）[M].北京:清华大学出版社，2011
[3]武建华.基于ACM模式的数据结构实践教学改革与探讨[J].计
算机教育，2007

（本文系基金项目：陕西服装工程学院教学改革研究项目，项
目编号：2014J017）

DOI:10.16534/j.cnki.cn13-9000/g.2016.0166