基于“互联网+”的数据结构课程改革探索
“数据结构”课程教学方法改革与探索
二、“ 数据结构”课程教学方法的讨论
、
“ 数据结构 ” 课程教学中存在 的主要问题
经 过 多年 的教 学实践 工作 ， 笔 者发 现 目前 “ 数据 结构 ” 课
关 内容 难 以掌握 ， 从而 致使学生学 习兴趣 降低 、 学习主动性减
弱。 因此 ， 对数 据结 构课程 进行教学 方法改革 以提高教学质量 是非常有必 要的。本文从 数据结 构课程 的现状 入手 ， 找出课程
中存在的主要问题 ， 并提 出一系列 的教学改革方法 。
一
识。 但笔者在教学 中发 现这些ｃ 语 言内容恰 恰是 学生掌握情 况 最不理想 的部分。 所 以在实验中， 学生往往不知道如何将算法转
译 原理等都有密切的联 系。
念、 抽象数 据类型以及算法， 理论性强又较为抽象 ， 特别是算法 的描述无法在课堂 上一一详细介绍 ， 算法的执行 过程很难在课 堂上充分 演示 ， 使学生难 以想 象数据 之间的复杂关 系。即使 学
生在课堂 上听懂 了， 课后也可能无法 及时上机实践 ， 由此导致 教
程在教学过程中主要存在以下问题 ：
１ ． 课 程 内容 抽 象
பைடு நூலகம்
针对 “ 数据结构” 课程教学过程中存在 的主要问题 ， 以严蔚
敏主编的 《 数 据结构 （ ｃ 语 言版 ） 》 教材ｉ １ 为基础 ， 从激发学生 的
学 习热情 、 提 高学 生的学 习兴趣 、 加强学生 的实践能力 为出发
点， 提 出以下解决方 案。
《数据结构》教学改革探索
二
数据结构案例教学 的改革
案例教学法是一种运 用对实证的描述引入情景 ，启发分
析、演绎、推断、归纳、和解决实际问题的方法。案例教学法
以其 先 进 的教 学理 念 、鲜 活 的教 学 方法被 推 广到 许多 课程 中 ， 成为 现 代教 学 中一 种 不可 替 代 的重要 方 法 。 案例 教 学是 一种 极
门课程，并不能熟练掌握更不用谈精通了。如果算法使用 ｃ
来进行描述 ， 由于学生接受能力和学时的限制， ｃ语言中的 对
（ 结构、树型结构和图） 线性 和两者存储结构 （ 逻辑结构和物理 结构）为主线 ， 讨论每种逻辑结构在不同存储结构 中的算法实
现 和应 用 问题 。针 对 数据 结构 课程 的特 点 ，以案例 为 核 心
（ ）先 行课 程 不扎 实 一
式下的实现形式，最后，分析各个算法的优缺点等。教师在课
堂上以极尽简洁明了的语言描述问题、解释问题并解决问题， 但是学生却不能理解相关知识 ， 其主要原 因是学生根本就没有 真正地 参与到教学 中来。 数据结构》课程是以三种逻辑结构
数据结构课程的先行课程多为 ｃ、 ＋ 或 Ｊｖ 语言，但学 ｃ ＋ ａａ 生对些基 础课程多数属于初学或在 同一个学期 同时开设这 ２
函数、指针和结构等知识点理解不够深入 ， 为数据结构课程 的 教学埋下了隐患 。 如果算法使用 ｃ ＋ ＋ 语言来进行描述 ，由于学
生对类、对象等众多面向对象的概念不能深入理解， 会导致数
组织 （ ＜ 数据结构 教学的基本思想是 ： 按照逻辑结构给出其相 应的案例及相关预备 知识 ；教师解释案例并引导学生理解案 例 ；学 生根据 案例学 习数据结构知识并解决相关案例。 （ ） 一 案例设计是实施案例教学的基础和前提 案例设计是十分辛苦的工作 ， 首先， 教师要通读整本教材， 列出教材中每个单元、每节课的知识框架 ； 。 然后将教学大纲规
“数据结构”课程教学改革探究
程的学生 ，大 多数一 提到数据结 构 ，就知道 提
起 笔来 画 图 ，知 道 线性 表 、树 、图 的 逻辑 结 构 ，也清 楚树 、图 的遍历 和最短 路径 、哈夫曼
的先导性课程掌握 不 够 ，感觉越 学越难 ，陷入
教与学 的恶性循环． ３ 教学改革的对策与措 施 ３１ 调动学生的学 习积极 性 ．
“ 据结 构” 这 门课 程虽 然 包含 了较 多 的 数 理 论 内容 ，但具 有 实 践 应 用 的特 点 ． 俗话 说 ， “ 兴趣是最好 的老 师”． 因此 在进行 数据结构课
・
１ ２・ ｌ
李晓霞 ：“ 据结构” 程教学改革探 究 数 课
“ 数据 结构 ” 程要达 到学会从解 决 实际 问 课 题人手 ，分析 和研究 计算机 加工 的数 据结构 的 特性 ，熟 悉 线性表 、树 、图等逻辑结 构 和排序 与检索算 法等 复杂 内容 ，初 步掌握算 法 的时间 复杂度 和空 间复杂 度概念及 相应 的操 作方 法 的 教学 目标 ． 而现 实 的情 况是 学 过数 据结 构课 然
出抽象描述算法 ，但上机实践应用时却感到无 如 何组 织 图书 的登 录号 、书 名 、分类 号 等 数
掌 握 算法 的时间复 杂度 和空 间复 杂度 概念 ． 数 多媒体教学 网络有着 传统 教学 手段无法 比拟 的
也 比较 难 讲． 么如 何 降低理论 性 程 度 ，增 强 那
直 观性 ，提 高学生 的学习兴趣 呢？如何 能够使 学． 以在 现有 的教 学 条件 下 ，就要 利用其 他 所 学 生取得好 的考试成 绩 呢？本文从 以下 几个方 方法来提 高这 门课程 的教 学效果和学 生的学 习
《数据结构》教学改革的探索与实践
浅谈《数据结构》教学改革的探索与实践[摘要]数据结构是一门理论性偏重的算法语言课程，传统的教学模式枯燥、乏味，学生感觉索然无味。
本文在分析现有教学模式的前提下，结合本课程特点，在教学中加强了基础知识的学习，并将算法应用在实际项目中，使得学生深刻体会到“学有所用”，提高了学生的学习主观能动性，加强了学生的实践能力的培养，在实践教学中取得了良好的效果。
[关键词]数据结构教学方法教学模式《数据结构》是大多数理工科院校电子信息、计算机相关专业一门重要的专业课程，是其他专业课程学习的基础，也是软件开发设计的基础与核心，同时也是大多数高校研究生入学考试必考专业课。
然而，在多年的教学中，学生普遍反映很难理解和掌握课程中的一些抽象算法、概念等知识点。
该门课程存在一定的难度和深度，如何提高这门课程的教学效果，培养适应时代发展要求的新一代“卓越工程师”[1]，是一个值得探讨的问题。
一、《数据结构》课程概况《数据结构》课程是我校电子信息科学与技术专业开设的一门专业核心课程，也是必考的一门考研专业课，授课时间安排在每年秋季学期，授课对象为大三年级的专业学生。
主要讲解抽象数据结构定义，包括数据对象、数据关系以及基本操作的定义[2]。
虽然学生已经学习过一定的专业基础课，有了程序设计语言的基础，但是在该门课程学习中，仍然感觉难以理解和掌握课程中讲解的各种数据基本结构、常用算法等内容，在课程设计中也很少有学生真正应用到《数据结构》课程中涉及到的内容去解决实际问题，学生感觉“学无所用”，逐渐失去了学习兴趣和积极性。
因此，急需对这门重要的专业核心课程进行教学的改革。
二、《数据结构》教学改革的探索与实践根据学生的前期学习情况，以及教学中出现的问题，对该门课程的教学进行了如下的改革探索与实践。
（一）加强基础知识学习大多数学生在前期课程的学习中，对《高等数学》、《c程序设计》等基础课程重视程度不够，掌握得一知半解，不能融会贯通。
在本门课程学习中，由于学生对一些基本的概念和数据基本结构理解不深入，不到位，随着本门课程的深入，导致学生对一些算法的学习逐渐失去信心和兴趣，丧失学习主动性和积极性，也耽误了后续其他课程的学习，因此，学生对基础知识的学习与掌握的好坏，直接影响着本门课程的学习效果。
“数据结构”课程教学方法改革的探索
（ ）地 区差异，由于我 校面向全国招生，各省、市、 自治 构的课程更加精彩 ，从一个侧面印证 了工程 经验对 “ ２ 数据结 构”
区和直辖 市间的教育发展程度存在 较大差异，导致 即使在 同一 课程教学具有非常重要的作用。
目标学历层次的学生中基础差异依然存 在。
（）先导课程 学 习情况差 异，“ ３ 数据结 构”课 程教学依 赖
理解 ，但 “ 离散 数学 课程不是必需 的先导课 程。一方面，“ 数 栈、队列、串、数组、广义 表、树、 图等常用数 据结构 的逻辑
据结构”课程着重培养学生分析研 究计算机加工的数据结 构的 结 构以及 逻辑操作 的基 础上 ，讨论上述数 据结 构的顺序实现方
特性，帮助他们选择合适的逻辑结构、存储结构及算法 以处理 法和链 式实现方 法，以及在不同实现方 法上逻辑操作的实现方 应用数据 ； 另一方面，对于具有 初步程 序设计基础 的学生而言， 法，除此以外，查找算 法、内部 排序 算法、外部 排序算法、动
４ 教 学手段 单一 ，多媒 体设 备利 用不足 ．
目前 “ 据结构 ”课 程教学过程 中，普 遍采用理论教学和 数
于作为先导课程 的程 序设 计基础课程 ，我校 “ 数据结构 ”课 程 实验教学相结合的方 式，但是在理论教学中仍然以讲授法为主。
教材 中的操作 和算法采用类 Ｃ语言描述 ，而我 校程 序设 计基 础 在大多数课 堂教学 中，即使 采用 了多媒 体教学设备，教师也仅 课程 采用 Ｃ语言程序设 计 教材。由于学生在 一年级时课 程 仅将这些设备作为黑板 的替 代品，除了减少 教师的板书时间以
问题 。本文 立足于教学 实践，分析 “ 数据 结构 ”课程 教学 中师 ｌ ６～２ 个 学时，低于 中国计算机科学与技术学科教程 ２ ０） ４ ０ ２ ） 生 双方 存在的一些 问题，并从教学 目标 、教学 内容、教学方 法 建议的理论教学学 时数 。要在规定 的学 时内将上述 教学 内容讲 和教学 手段等方 面讨 论 “ 据结 构”教 学过程 中的一些 体会， 数 其目 标在于提高教学质量 。
数据结构课程教学的探索与实践
３ 对数据结构课程教学的探索与实践
３ １改革教学 内容 ，注重算法、拓宽知识面 ． “ 程序＝ 数据结构＋ 算法 ”，数据结构主要是学思想 的，
算 法 设 计 是 数 据 结 构 课 程 的核 心 任 务 之 一 ，也 是 程 序 设 计 的
步，数据结构 中的各种算法 也在改进 时间 、
新 思想 引入 教 学 内容 ，拓 宽学 生 的 眼 界 。
间复杂度 的要
２ ２ 教 学 过程 存 在 问题 ． 教 师 在 教 学 过 程 中拘 泥 于 一 本 教 材 ，照 本 宣 科 ， 眼 界 不 够 开 阔 。数 据 结 构 主 要 就 是 学 思 想 的 ，算 法 的意 义就 是 解 决 问题 ；一 些 教 师 的教 学 方 法 过 于 单 调 ，在 教 学 中偏 重 概 念 ，只 将 授 课 重 点 放 在 数 据 的基 本 结 构 的 讲 授 上 ，忽 视 思想 ， 不 能 从 思 想 上 将 算 法 阐 述 清 楚 ； 所 选 的 实 例 大 多 用 于数 据 结 构 算 法 的 验 证 和 说 明 ，对 利 用 数 据 结 构 和 算 法 解 决 实 际 问 题 也 讲 太 少 ，使 得 大 多数 学 牛 在 学 习 过 程 中 ，不 能融 会 变 通 ， 不 能 真 正 形 成 自己 的思 维 。 同 时 一 些 教 师 教
主动 ， 实 践 能 力差 。
数据 结 构 不 仅 是 计 算 机 类 专 业 的核 心课 程 ，也 是 其 他 理 工 类 专 业 的 主 要 选 修 课 程 之 一 ，是 一 门集 技 术 性 、理 论 性 和 实 践性 于 一 体 的 课 程 。数 据 结 构 课 程 的 研 究 不 仅 涉 及 到 计 算 机 硬 件 ，而 且和 计 算 机 软 件 的研 究 有 着 密 切 的 联 系 ， 因此 ，学 好 数 据 结 构 课 程 是 学 牛 学 习相 关 后 续 课 程 如 操 作 系 统 和 数 据 库 系 统 等 课 程 的 重 要 保 证 ， 时 也 对 培 养 学 生 分 析 问题 和 解 决 问题 的 能 力 和 程 序 设 计 与开 发 能 力 起 着 至 关 重 要 的 作 用 。数 据 结 构 的 主 要 任 务 是 讨 论 数 据 的各 种 逻 辑 结 构 和 数 据 在计 算 机 中 的 存 储 表 示 以及 各 种 非 数 值 运 算 的算 法 的实 现 。通 过数 据 结 构 课 程 的学 习 ，使 学 生 能
数据结构课程改革探讨
数据结构课程改革探讨[摘要]数据结构是计算机专业重要的专业基础课。
文章对数据结构课程改革进行探讨,确定了“知识、能力、素质”的教学质量观,提出“厚基础+开放性思维+创新意识=创新人才”的教学理念,设计了“案例、算法、理论”反推式的理论教学方案和“点、线、面”一体化多层次的实践教学方案,构建了“讲坛、网坛、论坛”多平台紧密结合的教学环境。
[关键词]数据结构课程教学理念教学方法教学手段数据结构是计算机专业的专业基础课,在整个课程体系中处于承上启下的核心地位。
该课程在教给学生数据结构设计和计算机求解问题的同时,培养学生的抽象思维能力和逻辑推理能力,增强分析问题和解决问题的能力,更重要的是培养专业兴趣树立创新意识。
对数据结构课程的改革,要从教学理念入手。
一、“厚基础+开放性思维+创新意识=创新人才”的教学理念1.厚基础。
所谓厚基础,就是掌握深厚的理论基础,包括基本概念、基本原理、基本方法。
使学生具备一定的可持续发展能力是该课程最重要的目标。
在数据结构的授课过程中,始终强调要将基本的理论基础做厚,然后才能谈到应用、创新。
以基本概念为中心,将知识点变成知识网,对基本概念强调网状理解。
对于基本理论,不是“填鸭式”教学,而是“授之以渔”,教授概念的网状理解的方法,提高自主学习能力。
2.开放性思维。
有人说,“编程是一种艺术”,而程序员像艺术家一样,也有发挥创造性的无限空间。
作为程序设计基础的数据结构,担负着培养学生具有创造性、开放性思维的重任。
首先,培养正确读程序的习惯。
在刚入门时,程序比较简单,所以可以一行、一行地读代码,在该课程中要培养学生成对编码的思维,并且学会分块阅读代码,只有这样,才能理解和学习程序的设计思路,提高抽象思维能力,进而培养开放性思维。
其次,学会将问题拆开。
教学生将一个大的问题拆成几个模块来思考,将一个模块拆成几个抽象的逻辑步骤来解决。
最后,在解决问题的过程中也要始终贯穿开放性思维的培养。
例如,对于算法的讲授,不是就算法而讲算法,而是首先讲找到思考问题的入口点,从入口出发寻找解决问题的途径,顺着该途径不断地提出子问题、解决子问题直到解决本原问题。
《数据结构》课程教学改革探讨
《数据结构》教学改革的探索与实践
想， 造成很多学生学完这门课程后仍然不知所云。
收稿 日期 ：０ ９ １ — ６ ２ ０ — ２ １
基金项 目： 丽水学院教学方式方法改革项 目（ｏ ９ １ ２０ ３ ） １ １
作者简介 ： 晓霞（９４ 曹 １７～ ）女 ， ， 浙江丽水人 ， ， 讲师 硕士。
第 ２期
曹晓霞 ：数据结构》 《 教学改革的探索与实践
Ｏ 引言
根据“ 数据结构” 的课程性质 ， 数据结构 的 对 教学要求是 ：学会分析研究计算机加工 的数据结 构的特性 ，以便为应用涉及的数据选择适当的逻 辑结构、数据在计算机 中的存储结构及其相应的 算法 ，并初步掌握算法的时间分析和空间分析的
技术。另一个方面， 数据结构的学习过程也是复杂 程序设计 的训练过程 ， 要求学生编写的程序结构 清楚和正确易懂 ， 符合软件工程的规范。如果说高
Ａｂ ｔ ａ ｔ ｈ ｕ ｈ ｒ ｍａ ｅ ｅ ｅ ｒ ｈ ｎ ｔ ｅ ｔａ ｈ ｎ “ ｔ ｔｕ ｔ ｒ ” ｆ ｍ ｈ ｃ ｎ ｅ ｔ ｆ ｔ ｅ ｈ ｓ ｒ ｃ ：Ｔ ｅ ａ ｔ ｏ ｄ ａ ｒ ｓ ａ ｃ ｏ ｈ ｅ ｃ ｉ ｇ Ｄａａ Ｓ ｒ ｃｕ ｅ ，ｒ ｏ ｔ ｅ ｏ ｔ ｎ ｓ ｈ ｔ ｅ ｏ ｃ ａ ｓｏ ｍ ｅ ｃ ｉ ｇ ｃ ｕ ｓ ｗ ｒ ，ｈ ｅ ｃ ｉ ｇ ｍｅｈ ｄ ，ｈ ｘ ｅ ｉ ｎ ａ ｅ ｃ ｉ ｇ ａ ｄ ｔ ｅ ｃ ｒｉｕ ｕ ｓ ｔ ｎ ． ｌ ｓｒ ｏ ｔａ ｈ ｎ ， ｏ ｒｅ ａ ｅ ｔ ｅ ｔ ａ ｈ ｎ ｔ ｏ ｓ ｔ ｅ ｅ ｐ ｒｍｅ ｔｌｔａ ｈ ｎ ｎ ｕ ｒ ｌ ｍ ｅｔ ｇ ｈ ｃ ｉ Ｋｅ ｒ ｓ ｄ ｔ ｔ ｃ ｕ ｅ ；ｅ ｃ ｉ ｇ ｍｅｈ ｄ； ａ ｈ ｎ ｅ ｏ ｍ ｙ ｗｏ ｄ ： ａ ａ ｓｒ ｔ ｒ ｓ ｔａ ｈ ｎ ｔ ｏ ｔ ｃ ｉ ｇ ｒ ｆｒ ｕ ｅ
数据结构课程教学改革探索
① 以案 例作为 支撑 。如在介 绍栈 之前 ， 引 出迷 宫求解 问 先
题； 在介 绍 队列前 ， 先引入排 队买票问题 ； 在介绍种形式 ： ①参 与到某个具体 的纵 向或 横向项 目中去 ； ②参加大学生科技创新训练计划 （ＴＴ ）③参加 Ｓ ＩＰ ； 各类 学科 竞赛 。通 过上述形式 的实践 ， 有利于培养学生分析问题
衔接 、 用范 围 、 应 能力 培养等 因素 ， 我校在 ２０ 年制定 了新教 学 ０９
大纲 ， 删减 了广义表 、 外排序等应 用相对少 的内容 。其 中线性 表 的两种存 储结构及其 对 比、 二叉树 的遍 历以及哈夫曼 树的构造 、 二叉搜索树 中结点 的删 除 、 图遍历和最小代 价生成树 、 各种 内排
堕 墼 ！
Ｎｏ ． ９
Ｔ ＭＥ Ｄ Ｃ Ｔ Ｏ Ｉ Ｅ Ｕ Ａ Ｉ Ｎ
Ｓ ｐ ｅ ｅ ｔ ｍｂｅ ｒ
数据结构课 程教 学改革探 索
徐佳 黄 海 平 肖甫 王海 艳
摘 要 ：数据 结构》 《 课程是计 算机 专业一 门重要 的专业基础课 ， 在专业课程体 系中起 着承上启 下的核 心作用。 数据结构》 《 课程的教 改研 究 已经成为热点。本文首先提 出了数据 结构教 学 中出现 的 问题 ， 细分析 了导致这 些问题 的原 因； 着从 学习基础 、 详 接 知识 体 系、 案 例教 学和应 用 实践等方面提 出５ 项改革措施 ， 并进行 了实践 ； 最后提 出进一 步改革的设 想。 关键词 ： 数据 结构 教 学改革 课 程体 系 案例教 学
展。
结合实 际教 学经验 ， 笔者分析 了产生上述现象的 ３ 原因 ： 个
１１ 学生基础薄 弱 ．
部分学生尤 其是 非计 算机专业学生 的程序设计能力偏弱 ， 也
《数据结构》课程教学改革的研究与探讨
本 次课 程改 革采 用一种 新 型的基 于 “ 学习 过程 ” 的考 核方 式。学生学习过程 中 ， 每位学生的平时成绩均采用 … ０’ 分计数制 ， 学生以课堂提 问 、 课堂答 疑 、 完成任 务效果 、 课 外学 习、 课外提 问 等多种方式为 自己获取平时学 习成绩 。这种考核模式 ， 改变 了传 统的教师考核学生 ， 统计 学生到课率等考评方 式 ， 能有效的改变 学生的学习角色 ， 充分体 现以学生为“ 主体” 教 学思想 ， 既激发学 生的学习兴趣 ， 又适 当的增加学生的学习压力 ， 激发学习动力 ， 主 动获取知识 ， 从学习 中获取乐趣。
易见 ， 教师成了绝对的权威 ， 控制着学生的行为 ， 主宰着 学生 的活 动， 使 学生唯教材是从 ， 唯教师是从 。教师总是按 自己提前备好 的教学 内容对学 生进行 “ 填 鸭式 ” 灌输 ， 用 自己的思想 意识 来覆 盖、 代替学生的认识理解 ， 师生之 间缺少 了心灵 的碰撞和交流 ， 让 学生 变成 了“ 沉默的羔羊” 。 １ ． ２ 传 统 的教 学 内容
室
ＮＯ ． ４ Ｔ Ｉ ＭＥ Ｅ ＤＵ Ｃ Ａ Ｔ Ｉ Ｏ Ｎ Ａｐｒ ｉ ｌ
《 数据结构》 课程教学改革的研究与探讨
刘 松平
摘要： 高职 院校开设的《 数据 结构》 是 计算机应 用技 术专业的一门专业基础课 ， 随着知 识的变迁 ， 该课程在教学的过程 中， 存在的教 学方法、 教 学内容、 考核 方式等不足都 需要改革 ， 为 了更好地提 高教 学质量 ， 打破 传统的填 鸭式教 学方法、 直接指导式教 学方法 ， 提 出一 种“ 任务驱动式教学方法” ， 升级教学 内容 ， 提 出“ 基 于学习过程” 的考核方式 ， 全 方位地对《 数据结构》 课 程进行改革 ， 取得不错的效果 。 关键 词 ： 课程改革 教学方法 教 学 内容 中图分 类号 ： Ｇ ６ ４ ２ ． ０ 文献标识码 ： ｃ Ｄ ＯＩ ： １ ０ ． ３ ９ ６ ９ ／ ｊ ． ｉ ｓ ｓ ｎ ． １ ６ ７ ２ — ８ １ ８ １ ． ２ ０ １ ４ ． ０ ７ ． １ ３ ４
《数据结构》实验教学的改革与探索
２ 实 验 项 目 单 一 ， 成 体 系 ， 少 综 合 性 、 新 ． 不 缺 创
性 实 验 项 目 。 在 数 据 结 构 实 验 项 目 的 设 置 中 ， 注 只
是 让 学 生 了解 基 本 数 据 结 构 的 特 点 及 有 关 概 念 ， 同 时 掌 握 它 们 的 基 本 算 法 ， 于 比 较 小 型 的 实 验 。 理 属
中 图分 类 号 ： ６ ２ ０ Ｇ ４ ． 文献标识码 ： Ａ 文 章 编 号 ： ６ １ ９ １ （ ０ ８ ０ － ０ ０ —０ ｌ ７ — ７９ ２ ０ ３ １３ ２ Ｊ
数 据 结 构 是 计 算 机 科 学 与 技 术 的 一 门 专 业 基 础 课 程 ， 程 的 目 的 是 教 学 生 学 会 分 析 研 究 计 算 机 加 课 工 的 数 据 对 象 的 特 性 ， 便 选 择 适 当 的 逻 辑 结 构 和 以 存 储 结 构 以 及 相 应 的 算 法 ， 现 实 问 题 转 化 为 计 算 把 机 内 部 表 示 和 处 理 。 课 程 的 理 论 教 学 很 抽 象 ， 须 必 与 实 验 教 学 紧 密 结 合 才 能 提 高 学 生 的 解 题 能 力 和 技 巧 。而 当 前 的 实 验 教 学 仍 存 在 着 诸 多 问 题 ， 须 努 必 力 进行 改革 探 索 。
维普资讯
２０ ０ ８年 ６月 第 ３期
高 教 论 坛
Ｈ ｉ ｅ ｕｃ ｔｏ ｒ ｍ ｇｈ ｒ Ｅｄ ａ ｉ ｎ Ｆｏ ｕ
Ｊ ｎ ２ ０ ． ． ｕ ． ０ ８ Ｎｏ ３
《 数据结构 》 实验教学 的改革与探索
，
张桂 芬 ， 海 滨 李
数学 与计 算机 学 院 ， 广Βιβλιοθήκη 南宁 ５０ ０ ） ３ ０ ６
数据结构课程教学改革实践与探索
学 模 式 、 学方 法 和教 学 环 节 三方 面 进 行 。 教
都具有明显的优 势， １ 两个班级 学生在不 同时 间的学 图 是
数据 结构 课程教 学 改革实 践 与探 索
齐灿 ｈ 邓 雪 莲。
， 桂 林 航 天 工 业 高等 专科 学校 组 织 部 广 西 １
＼ 广 西 师 范 大 学 物理 与 电子 工 程 学 院 广 西 ２
桂林
桂林
５１０ 、 ４ ０ ４
５１０ ， ４ ０ ４
摘 要 数据结构课程教学的突出难点是知识的抽象性和动态性， 传统的以教师为主体的教学模式和单一的教学方法
数 据 结 构 课 程 是 计 算 机 类 专 业 的 一 门 重 要 专业 基 础课
程之一 ， 是设计 和实 现编译程序 、 操作 系统 、 据库系统及 数
其它系统程序和大型应用程序的重要基础。本课程 的学 习 是 一 致 的 。 以 把 自主 学 习理 解 为 一 种 教 学 模 式 和 学 习 方 可 效果直接影响到 学生 数据 抽象 能力 和程 序设计 能力 的培 式 。 由学 生 自己决 定 学 习 内 容 、 习方 法 、 习强 度 、 习 是 学 学 学
与维护》 。但 对 于 数 据 结 构 这 样 一 门 概念 、 法 繁 多 ， 要 算 需
学 习时 ｆ／ Ｈ 两阁 次 Ｊ
较强逻辑思维能力的课程仍 采取传 统教学模式 ， 就很 难取 得 良好的教学 效果 和达 到预期 的 教学 目标 。在教 学 活动
《数据结构》课程教学方法改革探索与实践
方 法 ， 如 启 发 式 教 学 、 例 式 教 学 等 ， 在 讲 授 过 程 例 案 但 中仍 然 有 一 些 问 题 。 如 知 识 体 系不 清 晰 、 授 过 于 抽 例 讲 象 、 学 生 创 新 思 维 的 训 练 也 不 够 等 ， 以《 据 结 构 》 对 所 数 课 程 的教 学 方 法 有 待 改 进 在 教 学 手 段 上 或 者 只 采 用
＼ ＼ ＼
动 态 变 化 过 程 ： 者 采 用 多 媒 体 教 学 的 ． 多 也 只 是 用 或 大
（） 行 研 究 型 教 学 方 式 ． 养 学 生 创 新 思 维 和 创 ４推 培 新 能 力 研 究 型 教 学 方 式 是 指 融 学 习 与研 究 为 一 体 的 教 学 方 法 ．在 教 学 中通 过 讲 解 知 识 的来 龙 去 脉 将 本 课 程 的 基 本 方 法 、 算 机 问 题 求 解 的基 本 要 点 、 路 和 研 计 思
性 ． 应 的教 学 改 革 也 很 重 视 ． 教 学 中 运 用 多 种 教 学 相 在
方 法 提 出 了相 应 的改 革 措 施 以提 高 课 程 的 教 学质 量
１ 《 据 结 构 》 程 教 学 中存 在 的 主 要 问题 数 课
（ ） 懂 。 数 据结 构 》 程 是 培 养 学 生 逻 辑 思 维 能 １难 《 课 力 、 象 思 维 能 力 ， 炼 学 生 分 析 问 题 、 决 问 题 能 力 抽 锻 解 的课 程 翻 其 抽 象 程 度 比较 高 ． 学 生 的 实 际 应 用 经 验 ． 而
程 的重 要 性 认 识 也 是 不 足 的 ． 乏 学 习 兴 趣 和动 力 ． 缺 又
《数据结构》课程实践教学改革与探索
１２ 前 导课 程 基 础 弱 。 程 能 力 差 距 大 ． 编
本 课 程 通 过 对 软 件 编 程 中 的算 法进 行 研究 ．主 要 用 于 巩 固学 生 的 编程 基 础 。 此 。 生 必 须 具有 一定 的 因 学
编程能力 以解决实际 问题 。《 据结构》 数 描述语言 目前 主要 为类 Ｐ Ｓ Ａ Ａ Ｃ Ｌ或类 Ｃ语言 ．算法实现语 言为 Ｃ语 言（ 部分教材采用 Ｊｖ 或 Ｃ ＋ 言） ａａ ＋语 。该课程 中涉及 了
较 吃 力 。 部 分 学 生 动 手 实 践 能 力 不 强 ． 所 学 知 识 解 大 用
间． 人们 已经认识 到实 验课 的重要性 ， 逐渐加 大了实验 课时在整个课时 中的比重 ．学 生的动手能力也有 了较
决 实际问题的能力较弱 ．特别是在从 事大型软件工程 时， 灵活应用相应算法能力 比较欠缺 的矛盾突 出， 成为 当前 亟需解决的问题
晰 的 ． 也 难 以 用 Ｃ语 言 （ ｙ 语 言 和 Ｃ ＋ 言１ 算 法 但 Ｊ ａ ａ ＋语 将
描 述 出来
１ 实验转化功底 薄。 ． ３ 工程 实践能力弱
关 于 《 据 结 构 》 践 教 学 改 革 已 经 进 行 了一 段 时 数 实
多、 逻辑性强 、 抽象性 高、 理解难 度大 。 学生学 习起来 比
验、 开发 设 计 性 实 验 、 计 创 新 型 实验 和 利 用 Ａ Ｍ 系统 进 行 实践 课 程 考核 五 个 方 面 对 《ቤተ መጻሕፍቲ ባይዱ设 Ｃ 数 据 结构 》 实践课 程 进行 探 索 与 改 革 ， 得 较 好 的教 学 效 果 。 取
关 键 词 ：数 据 结 构 ：实践 教 学 ； 学 改革 教
２ 实 践 教 学 改 革 主 要 措 施
《数据结构》课程教学改革的研究与实践
生的抽 象思维能 力弱 ， 而 数据 结 构 的 内 容 过 具 体 的 实 例 阐述 《 数据结构》 在 程序 设 计 以激 起 学 生 的 求 知 欲 ， 利用 涉 及 大 量模 型 及操 作算 法 ， 理论性较强 ， 学 中的 重 要 作 用 ， 生 学 习起 来 较 难 掌 握 。 再 加 上 学 生 整 体 素 网络 平 台 和 学 生 进 行 非 面 对 面 的 知 识 交 质、 整体学风 差 ， 学 习习惯不 良， 学 生 学 习 流 ， 并 设 置案 例 给学 生 课 后 解 答 ， 充 分 调动 的 积 极性 普 遍 不 高 ， 学 习的 目的 性 不 明确 ， 学 生 学 习 的积 极性 ， 并 能 够 自主 地 学 习 ， 改
对 于计 算机专 业来 说 ， 数 据 结 构 是 一 门 结 情 感
１ ． ２ 课 内课外 实训 环 节 必 须 通 过 上 机 操 作 来 帮 助
上机实训是《 数据结构》 课 程 教 学 中一 和加 深 对 数 据 结 构 的逻 辑 、 物理结构 、 算法 非 常 重 要 的 专 业 基 础 课程 。 从 多 年 数 据 但 学 生 由 于 不理 解《 数 据 结 思 想 和 具 体 实 现 等 各 个 环 节 的 整 体 理 解 ， 构的教 学来看 ， 学 生 对 这 门 课 程 的 掌 握 个 重 要 的 环 节 。 中 抽 象 数 据 类 型 的 定 义 及 相 应 的 存 储 在解 决 习题 时 要 坚 持 要 求 学 生 直 接 上 机验 况并不 理想 ， 而 且 学 生 向来 对 它 有 畏 惧 构 》 难 以 实现 算 法 与程 序 之 间 的 转 换 。 再 证 。 同 时 加 强 实 训 的考 核 力度 ， 借 助 必 做题 ， 首 先 从 心 底 就 否 定 对 这 门 课 程 看 好 的 表 示 ，
《数据结构》课程教学改革与探索
《数据结构》课程教学改革与探索摘要：数据结构是计算机科学中一门专业基础课，本文根据数据结构课程特点，结合作者多年教学经验，分别对理论教学和实践教学中教学内容与教学模式进行改革与探索。
让学生在学习中获得成就感，进而激发学习热情，提高教学质量。
关键词：数据结构；理论教学；实践教学；教学改革中图分类号：tp311.12-4 文献标识码：a 文章编号：1007-9599 （2012）17-0000-021 课程内容《数据结构》是计算机科学中一门综合性的专业基础课，也是其它辅修计算机专业的必修课程。
本课程讨论了软件设计中经常遇到的线性表、堆栈、队列、串、数组、树和二叉树、图等典型数据结构的逻辑结构、存储结构和操作的实现方法，以及递归算法设计方法和各种典型排序和查找算法的设计方法。
并对算法进行性能分析和比较，内容非常丰富。
数据结构课程是一门理论和实践相结合的课程。
本课程包括讲授和课内上机实验两部分教学内容。
课内上机实验是为训练学生的实际程序设计能力安排的。
课程的目标是使学生掌握数据基本的逻辑结构和存储结构、一些典型的数据结构算法及程序设计方法和技巧，要求学会分析数据对象特征，掌握数据组织方法和计算机的表示方法，为数据选择适当的逻辑结构、存储结构以及相应的处理算法，要求具备算法分析的基本技术和能力，并培养良好的程序设计风格，掌握开发复杂、高效程序的技能。
2 理论教学方法与手段的探索遵循以学生为主体，以教师为主导的教育理念，针对理论教学和实践教学的不同特点，合理进行教学设计，推进教学方法和教学手段改革。
课堂上引入启发式教学，充分发挥学生的学习主动性，重视自学能力的培养，引导学生积极思考，活跃课堂气氛，适当压缩授课时数，留给学生更多的思维空间和自学空间，增加学生阅读参考书、科技文献和写读书报告的时间。
数据结构的教学策略：（1）激发学生的学习兴趣兴趣是最好的老师，只有激发了学生的学习兴趣，才能事半功倍，取得更好的学习效果。
《数据结构》课程教学改革探索与实践
《数据结构》课程教学改革探索与实践摘要：数据结构是计算机及其相关专业的一门重要的专业基础课程。
为了适应现代教育的发展并提高教学质量，文中对数据结构课程的教学内容和教学方法进行了研究，并提出了改革的方案，以提高学生的综合素质和创新能力。
关键词：数据结构教学方法教学改革数据结构是计算机科学与技术专业中的一门重要的专业基础课，它不仅是大学计算机专业的核心课程之一，也是非计算机专业的主要选修课程之一。
本课程系统的介绍了软件设计中常用的几种数据结构以及相应的存储结构和算法，旨在培养学生的数据抽象能力和算法设计能力[1]。
通过本课程的学习，不仅为学生后继课程提供必要的知识准备，而且更重要的是为提高软件设计和编程水平打下坚实的基础。
因此对数据结构教学内容、教学方法等进行深入研究是非常必要的。
1 数据结构教学内容改革（1）优化课程结构数据结构课程的主要内容是“线性表、树、图”三种数据结构和“查找、排序”两大类算法，这些内容不是孤立的，它们之间存在内在的联系。
线性表是线性结构，是最简单的一种数据结构，树和图是非线性结构，线性表可以看作是树的特例，树为图的特例。
这样在授课过程将三种结构联系起来，由线性到非线性，由简单到复杂，将课程内容形成一条主线，方便学生理解和掌握。
查找和排序是建立在线性结构和树型结构上的两类算法，可以将其穿插在线性结构和树型结构两种数据结构中讲解，将数据结构和算法有机的结合起来，理论与实际相结合，更加方便学生对所学知识的应用。
（2）根据学生的层次调整授课内容学生入学时层次不同，再加上入学后受到多种因素的影响，学生的程度存在很大的差异，这就要求我们在授课内容上要根据实际情况进行调整。
课堂上主要针对程度一般的多数学生的情况组织教学内容，力求学生能够掌握教材中的主要内容；对于程度差的学生要进行个别的辅导，通过补习和细化教学内容帮助其积累知识和提高理解能力，跟上课堂教学进度；对于程度较好的学生，要注重其潜在能力的培养，通过指定课外读物、加大信息量、布置思考题等，让其能力得到充分的发挥。
《数据结构》课程教学改革探索与研究
福
建 电
脑
２１ ０ １年第 １ ２期
《 数据结构》 课程教学改革探索与研究
陈小娥 ．严 志明
（福 建 农林 大 学金 山 学院 福 建 福 州 ３ ０ ０ ５ ０ ２）
【 摘 要 】 阐述 了 高校 《 据 结 构》 程 的教 学现状 ， 究和 分析 了教 学过程 中存 在 的 问题 ． ： 数 课 研 结合 本 课
结合 一 些算 法 讲解 ． 实 现算 法 。 须经 过程 序 设计 实 识 的枯燥 。 要 必 逐渐 失去 兴趣 。 后 放弃 学 习 。要 让 学生 在 最 现 ， 能加 深对 数 据结 构 和算 法 的理 解 ． 而进 一 步验 重 视该课 程 的同时 ． 建立 学好 该课 程 的信 心 。 才 从 也 证算 法 的正 确 性 。 大部分 学 生程 序设 计 能力 薄弱 。 但 即 ２２加强 学生 先 修课 程 的学 习和联 接 ． 针 对 学 生先 修 课 程 学 习基 础 不 够 扎 实 的情 况 ． 可 以采取 如下 措施 ：一 是 在学 习 本 门课 程之 前 稍微 复 习 是 却 不 能完 全 用程 序去 实 现算 法 ．因此 很难 把 现实 中 的 问题 抽象 成 不 同 的数 据 结 构 ．并 用计 算 机代 码来 解 下程 序设 计基 础 等先 修课 程 的 内容 。这样 学 生在 学
课程 安排 了一 定课 时 的上 机 实 验课 ．但是 仅靠 这 些 实 方 法 验课 是远 远 不够 的 ．在平 时 可 以适 量 地 布置 一些 编 程 题 。 学 生课 后 练 习 ， 目不 宜 过 难 ， 供 题 只需 让 学 生 将相
参考 文献 ：
［严蔚敏 ， １ 】 吴伟 民． 据 结 构 （ 语 言 版 ） ． 京 ： 华 大 学 出版 数 ｃ 【 北 Ｍ】 清
《数据结构》课程教学改革探讨
《数据结构》课程教学改革探讨数据结构课程教学改革探讨数据结构是计算机专业的一门基础课程，这门课程既关乎学生们掌握计算机技术的基础，又关乎学生们掌握计算机相关应用的重要技能。
因此，数据结构的教学改革始终备受关注。
下面，我们就来探讨一下《数据结构》课程教学改革的方法。
第一步，完善教学方法。
作为一门计算机类的基础课程，《数据结构》课程的核心在于理解各种数据结构，并学会如何利用它们分析、解决实际问题。
因此，在课堂上，我们应该利用精彩生动的讲解和实例给学生讲解数据结构，同时也应该开展讨论，让学生们有机会用手中的知识分析问题。
第二步，强化实践性教学。
考虑到学生们将来要从事的工作，《数据结构》课程应该具有一定的实践性，特别是在实践方面。
例如，可以让学生们通过实际操作理解数据结构，通过实际实验去熟悉掌握各种常见的算法；也可以让学生利用编程语言，模拟实现算法和实现数据结构操作。
第三步，完善实践活动。
可以开设实践小组或实践坊，让学生们在实践中深入理解和掌握数据结构的基础知识和实际应用，使学生们能够更好地应用数据结构解决实际问题，为他们今后的工作打下坚实的基础。
第四步，引入新技术。
要让学生们的数据结构学习更有活力，有必要将一些新技术引入教学中来，比如大数据技术、云计算技术等，让学生们有机会访问更多的实时数据，从而可以更加深入地掌握数据结构技术，更好地做出判断。
综上所述，《数据结构》课程旨在让学生们更深入地理解各种数据结构，掌握常见算法和操作，更好地应用数据结构解决实际问题。
要想改革《数据结构》课程的教学，必须从完善教学方法、强化实践性教学、完善实践活动、引入新技术四个方面入手，以此更好地满足学生们对数据结构的学习需求，提升学生们的计算机应用能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
安徽财经大学校级教研项目：互联网时代计算机专业教学改革的创新性研究 --PBL 教学法的实践与探索 （ acjyzd201513） 安徽财经大学校级教研项目： 基于 APP 的数据挖掘课程移动学习研究和系统设计 （ acjyzd201710）
DOI:10.16707/ki.fjpc.2017.10.028
FAN COMPUTER
基于 “ 互联网 +”的数据结构课程改革探索
孙丽艳， 周 健， 段爱华
（ 安徽财经大学 安徽 蚌埠 233030） 【 摘 要】随着 “ 互联网 +”时代的到来，教学的载体变得多样化，教学形式也不再受到空间和时间限制。 数据结构课程 作为计算机专业的核心课程，相对有一定的难度。 借助于 “ 互联网 +”带来的新的教学模式，文章将对数据结构课程进行一 定的改革探索，并提出了实施方案。 经过比较，改革后学生的学习的主动性和积极性大大提高，也提高学生的创新意识。 【 关键字】互联网 + ；数据结构；教学改革；微课程 一、引言 随着 “ 互联网+”时代的到来，学生的学习模式，教师的教学 模式受到了一定的冲击和挑战。 知识和信息的掌握也变得更加 开放，已不受限于在教室、图书馆、实验室等空间的限制，也不 “ 互联网+”，优秀的教 再受课堂 45 分钟的时间的限制。 借助于 育资源可跨时域区域限制，通过电脑、手机、IPad ，学生可以随 时随地获得一些优质的免费的教育资源。 同时，教师的角色也 相应地发生转变， 即教学环节不再是单纯的以教师为中心，满 堂灌的教学模式，这种教学模式容易忽略学生的个性差异。“ 互 联网 + ”带来其中一个教学模式的转变即 “ 翻转课堂”或 “ 微课 程”，新的教学模式转变为以学生为中心的，考虑学生的实际个 性需要的人性化的教学模式。 二、数据结构教学现状及反思 1. 数据结构在计算机软件课程中具有承上启下的地位，它 一直是计算机专业和电子信息类专业的核心课程，是本科教学 中的重中之重。 数据结构是几乎所有软件方向专业课程的基 础，高级程序设计语言知道编程是什么，而数据结构告诉你怎 么去编程，数据结构集中抽象了计算机程序设计语言的重要基 本内涵和数据的典型组织形式， 及其在某种特殊形式上的操 作，培育计算机科学的计算思维。 2.数据结构有很多点，课程的教学不仅兼顾数据的处理能 力的培养，还需要培养算法设计思路，而且培养实际的动手能 力，在有限的课时情况下，理解算法思想能够满足要求，但是在 实际应用能力的培养上，存在难度。 3.目前在数据结构教学过程中，学生普遍反应很难学，教师 艰难地教，学生吃力地学，虽然能够理解算法思想，但是如何放 到实际中 始终 是 难题 ， 寻找合适 的教学方法 存 在 难度 ，而且学 生接 受能力有限， 包括 学生 没 有编程 经 验，可能 使用 的程序语 言也不是很熟练。 4.课程体系建设，目前该课程教授的对象是计算机 系 的学 生，数据结构的前期课程需要一门高级语言和离散数学知识作 为基础 ， 并 加之一定的计算机 硬 件基 础 ， 但 是 目前 的教 授对 象 学生只学习一门高级语言如 C 语言，前期高级程序语言学习的 薄弱 及 硬 件基 础 知识的 缺失使 得学生在学习一些联 系硬 件知 识的数据结构时出现接受慢，难学习的问题。 5.语言能力较差，尽管都学习了高级程序语言，不说程序设 计能力，且说 C 语言的基础 知识掌握 都 是 较 差的， 把 实 践当成 了死记硬背来考试，把知识当成了习题，欠缺独立思考，欠缺独 立编程， 欠缺独立纠错 ， 由 于高级程序语言 与 数据结构的高 度 紧密型，这两门课程的问题呈现一种共性。 6.自主学习的能力欠缺，不能自觉的学习，什么都需要教师 在课堂上 讲 ，或 者只 限于课本，不 懂 得 利用 网 络 知识或 者参 考 书进行 知识 扩展 ，也 没 有形 成协 作学习的 气氛 ， 反 应在程序实 践动手上，可以说没有一个学生能够自主的在一周内完成 1000 行代码，而在国外高校学习程序语言类的一周代码量就是 5000 行， 国 内高 校 本科学习 阶段 的 代码量 是 3 万行 到 4 万行 ，其中 至少有一次不少于 10000 行的完成程序。 7.独立编程能力的严重缺失，学生在编程错误 中 没 有 独立 寻找错误的能力，往往编译后一旦发现错误，第一时间找老师， 而不是给自己留下哪怕 10 分钟到 20 分钟的纠错时间，而且应 对纠错 的 忍耐 力 极 差，一 旦遇 到 错误就 放 弃继续 编程， 恰恰 是 这种不 断失败 中的实验性 探索 是 工 科学习能力培养的一个 极 为重要的环节，实验课程 往往演 变 成老 师能力的 锻炼 ，学生的 演示，学生更愿意听老师讲，而不是自己做。 三、对教学的展望： 1.寻找一种系统化的教学方法，能够在教学中 贯穿 高级程 序设计语言和数据结构，降低学生学习两门课程之间的衔接难 度，引导学生把数据结构形成程序。 2.优化教学知识点的路径，根据计算机专业的教学要 求 设 计知识点和学习路径，提高在有限教学时间下的教学效果。 3.引导学生形成自主学习能力、自我实践动手能力的培养、 形成协作学习气氛和工科实践思维，毕竟这些课程有助于信息 系统开发类课程的学习。 4.加强师生交流，了解学生想法，了解学生遇到的 问题 ，更 好的有目的的教学。 四、 “ 互联网 +”时代的教学改革 基于以上教学的 反 思， 数据结构课程组 决 定 搭乘 “ 互联 网+”的列车，对该门课进行改革。 在当前 “ 互联网+”时代，具有 讲述一个主题、指 向一个 目标 、解 决 一个 问题 、时间在 10 分钟 （ Microlecture）这个 以内的 “ 微课程”形式受到普遍欢迎。 微课程 概念，它最早是由美国新墨西哥州圣胡安学院的高级教学设计 师、学院在线服务经 理 戴 维 · 彭罗斯 （ David Penrose）于 2008 年 秋首创的。 是运用建构主义方法化成的、以在线学习或移动学 习为 目 的的实际教学内容 建 构 主义指导 下的网 络 学习环 境 设