“数据结构”多媒体教学改革研究
数据结构教学改革的研究
为了帮助学生理解数据结构 ， 不能只靠抽象 的理论知识 ， 需 使学生有 了更 多 的机会来 锻炼 自己 的编程 和解决实 际问题 的
要在教学过程 中采用案例教学方法 ， 帮助学生理解抽象 的概念 ， 能力 。对 于 ｌ 时 的实 验 主 要 覆 盖 线 性 表 、 和 队列 、 、 、 ０学 栈 树 图 激发学生 的学习兴趣 。如果把一些枯燥 的理论知识融合在具体 查 找五部 分内容。每个实验 中的题 目按类 型可分 为验证 型 、 设 的案例 中， 可以调动起学生学习主动性 ， 就 当一个案例 真正在计 计性 、综 合实验 ， 按难度可 分为达到 “ 实验设 置基本要求 ” 和 算机上实现时 ， 就更加给学生带来了巨大的成就感 ， 以后深入 “ 为 实验设置较高要求 ” 的实验 。每次实验 ， 每位 同学可结合 自己 的学 习打下基础。例如 ， 学生成绩管理系统 中， 如何组织学生 的 的情况 ， 从教师布置的题 目中选取具体实验题 目， 按要求完成实 姓名 、 学号、 各科成绩等数据 ， 才能快速实现查 找、 插入 、 删除等 验任务。 操作 ； 楼房建设问题 ， 如何施工 以求工期最短等 。这些实际应用 这 门课 程的讲授有一个 良好 的开端。
一
总之 ， 以培养学习兴趣 为 目标 ， 结合独立学院学生 的特点和
些繁杂的理论阐述 ， 进行适当删减 ， 这些删减 的内容可以作为 数据结构课程特性 ，尝试在数据结构课程教学过程 中激发和提
３ 实践 改革 、
学 生 的课 外 阅读 内容 去处 理 ，鼓 励 基础 比较 好 的学 生 对其 深入 升学 生 学 习兴 趣 的教 学 方 法 改革 ， 得 了一 定 效 果 。 取
效果 的重要过程 。因此 ， 数据结构 的改革 主要从这 三个 方面来 跃的教学气氛 。在教学 中要 引入科 学研究 ， 努力使教学带有研 进行 。 究 性质 ， 探索 的色彩 。例如 ， 在讲解最小生 成树 的时候 ， 以去 ｎ
“数据结构”课程教学改革探究
程的学生 ，大 多数一 提到数据结 构 ，就知道 提
起 笔来 画 图 ，知 道 线性 表 、树 、图 的 逻辑 结 构 ，也清 楚树 、图 的遍历 和最短 路径 、哈夫曼
的先导性课程掌握 不 够 ，感觉越 学越难 ，陷入
教与学 的恶性循环． ３ 教学改革的对策与措 施 ３１ 调动学生的学 习积极 性 ．
“ 据结 构” 这 门课 程虽 然 包含 了较 多 的 数 理 论 内容 ，但具 有 实 践 应 用 的特 点 ． 俗话 说 ， “ 兴趣是最好 的老 师”． 因此 在进行 数据结构课
・
１ ２・ ｌ
李晓霞 ：“ 据结构” 程教学改革探 究 数 课
“ 数据 结构 ” 程要达 到学会从解 决 实际 问 课 题人手 ，分析 和研究 计算机 加工 的数 据结构 的 特性 ，熟 悉 线性表 、树 、图等逻辑结 构 和排序 与检索算 法等 复杂 内容 ，初 步掌握算 法 的时间 复杂度 和空 间复杂 度概念及 相应 的操 作方 法 的 教学 目标 ． 而现 实 的情 况是 学 过数 据结 构课 然
出抽象描述算法 ，但上机实践应用时却感到无 如 何组 织 图书 的登 录号 、书 名 、分类 号 等 数
掌 握 算法 的时间复 杂度 和空 间复 杂度 概念 ． 数 多媒体教学 网络有着 传统 教学 手段无法 比拟 的
也 比较 难 讲． 么如 何 降低理论 性 程 度 ，增 强 那
直 观性 ，提 高学生 的学习兴趣 呢？如何 能够使 学． 以在 现有 的教 学 条件 下 ，就要 利用其 他 所 学 生取得好 的考试成 绩 呢？本文从 以下 几个方 方法来提 高这 门课程 的教 学效果和学 生的学 习
数据结构课程教学改革研究(全文)
数据结构课程教学改革研究(全文) 摘要：《数据结构》课程是计算机专业的一门专业基础核心课，各大高校计算机专业都开设此课程，但是《数据结构》课程的教学效果及质量却普遍不好。
本文就当前《数据结构》课程教学中存在的问题，作者结合自身多年的教授经验，进行了改革，并对改革做以总结。
关键词：数据结构；教学效果；存在问题；改革总结一、课程的重要性《数据结构》课程是计算机专业中一门重要的专业基础必修课，它为操作系统、数据库原理、编译原理、单片机原理等后续专业课程的学习奠定了基础。
其次，数据结构课程是计算机相关专业的考研专业课之一。
该课程的重要性显而易见。
二、教学中存在的问题《数据结构》课程的教学目标是全面系统地介绍数据的逻辑结构、存储结构和算法实现，并介绍常用的非数值计算方法，如数据插入、删除、排序、查找检索等，使学生掌握各种数据结构的特点和算法思想，并能结合具体应用，运用各种数据结构和算法解决实际问题。
但大部分高校《数据结构》课程的教学效果都不尽如人意，影响课程学致有如下原因：1.程序设计课程掌握较差，基础薄弱。
2.实践机会少，动手能力差。
3.缺乏课外辅导，学生自学时障碍重重。
三、解决方法鉴于以上几点，可以从这几方面进行教学改革：1.加大对先行课程的重视程度。
首先加大C程序设计课程的课时。
C程序设计课程是数据结构课程的直接先行课，因此，学好C语言，为后续若干课程的学习打好坚实的基础。
另外，增加数学及线性代数课程的课时。
学习算法离不开数学的思想，学习数组的存储结构也离不开线性代数的应用。
最后，增加了32课时的C程序设计课程设计。
2.实际操作方面，计算机专业要求有很高的实际操作技能，而我们的学生在长期被动的学习过程中却养成了勤于动脑，懒于动手的学习特点，这样教出的学生却是不能满足实际工作要求的。
因此，数据结构的实验教学要紧密配合理论教学，通过相关实验与课程设计，助力和加深对数据结构的整体理解，所以在本课程结束前安排两周实践进行课程设计，不要求实现过多的项目，但每个学生都要动手去做，亲身经历从需求分析到算法分析，最后的代码编写与调试这样的过程，从而更深刻的理解数据结构的逻辑结构、存储结构以及在某种具体的存储结构下的运算及其实现方法。
高职《数据结构》课程教学改革研究
统包 含数 据结构 的所有知识体 系 我国 已经习惯 于程
序 设 计 优 先 的 入 门模 式 ．并 在 此 基 础 上形 成 了实 施 多
年、 基本稳定 的课程体 系。 数据结构及算法一般放在完
成 Ｃ语 言教 学 之 后 的第 二 个 学 期 或 第 三 个 学 期 开 设 数 据 结 构 本 身 抽 象 难 学 ．加 上 原 有 的 数 据 结 构 教 学 仅 停 留在 逻 辑 思 维 技 能 训 练 和 知 识 的 掌 握 上 ．学 生 即 使
＠ 现 计 机 ２１． 上 代 算 ０２７ ０
教 学 园 地
．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． ．．．．．．． ． ．．．—．．．．．．．．．．．．．．．． ．
２ 教 学 改革 措 施
２１ 修 改教 学大纲 ． 心设计教 学 内容 ． 精
高 职 院 校 总 体 培 养 目标 要 求 培 养 学 生 成 为 具 有 高 尚 职业 道德 、 有 大 学 专 科 或 者 本 科 理 论 水 平 、 有 较 具 具 强 实 际 动 手 能 力 、面 向生 产 第 一 线 的应 用 型 高 级 技 术 人 才 。 此 ， 们 本 着 以“ 际 、 据 我 实 实用 、 践 ” 中心 的原 实 为 则 ． 改 了 教 学 大 纲 和 教 学 计 划 ． 所 教 内容 与 企 业 需 修 使 求 同 步 ． 力 增 强 人 才 培 养 的针 对 性 和 适 用性 努 Ｃ语 言 已 经 广 泛 作 为 计 算 机 的 入 门语 言 ，数 据 结 《 构 》 程 采 用 Ｃ语 言 描 述 ． 用 讲 解＋ ｔ ＋ 程 设 计 的 课 采 实ｉ 课 ｌ ｌ
数据结构课程教学研究与探讨
高 、 法编写复杂等诸 多问题 的存在对计算机人才 的培养 算
产 生了很大 的制约作用． 目前数据结 构课 程教 学中存在 的问
题具体如下 ： ２１ 课 堂教学存在的问题 ． 课堂教学是数据结构课程教学 的基 础 ，学生只有在课
完成实验 的要求 ， 从而造成 心理 负担 ， 甚至失去对数据结构
般采用 Ｃ语言描述算法 ，因此 Ｃ语言成为数据结构的先修 课程． 目前 学生对 ｃ语言掌握不够扎 实 ， 其是对指针和 但 尤 结构体 的掌握更是欠缺 ，这对学 习数据结构课 程造成 了很 大 的障碍． ， 此外 离散数学也是数据结构 学习的先修课程 ， 学 生对此课 程的掌握更是不尽人意． 数据结构课程本身理论性
的数据按一定的存储方式存储在计算机内．
数据结 构课程可 以培养 和训 练学生 的软件开 发能力 ， 使其在软件开发过程 中通过分析数据之 间的逻辑 关系合理
２ 实验教学存在 的问题 ． ２
数据结 构实验教 学存在 以下问题 ： ２ ． 对学 生要 求相 同 ．１ ２
地选用逻辑结构和相应 的存储结构 ，应用高 级语 言编写易
Ａｐ ．２ ０ ｒ ０１
数据结构课程教学研究 与探讨
朱洪浩
（ 蚌埠学院 计算机系，安徽
摘
蚌埠
２ ３０） ３ ００
要： 数据结构是计算机等专业的一门重要的基础课 程和核心课程． 本文针对 目前数据 结构课程教学 中存在 的问题进
行 了分析研 究， 分别从课 堂教 学、 实验教 学和课程设计等方面进行 了课程教 学改革 方面的探讨． 关键词 ：数据结构 ； 堂教学 ； 课 实验教 学； 课程设计
中图分类号 ：Ｐ １ Ｔ ３２ 文献标识码 ： Ａ 文章编号 ：６ ３ ２０ （ ０ ０ ０ － ０ ９ ０ １７ — ６ Ｘ ２ １ ）４ ０ ２ — ２
数据结构课程教学改革研究
．
系， 使知 识 融 会 贯 通 ， 能 灵活 应 用 是 教 学 表 的 搜 索 算 法 是对 无 序 表 搜 索算 法 的一 种 并 的 最 终 目标 。 部 分 学 生 死 记 硬 背 概 念 和 改 进 等 等 。 有
数 据 结 构 是 培 养 学 生 的 抽 象 思 维 能 的 转 换 后 ， 上 得 到 另一 方 向 上 的 转 换 方 马 逻 锻 解 法 ； 叉 搜 索 树 的 存 储 结 构 实 际 上 是 集 合 二 便没有 了动力 感觉枯燥无味。 多学生认 力 、 辑 推 理 能 力 ， 炼 学 生 分 析 问题 、 许 有 为数搪绪构’ 算 法的学习十分枯燥， 决 问 题 的能 力 的 课 程 。 立 完 整 的 知 识 体 存 储 结 构 和 二 叉 树 存 储 结 构 的组 合 ； 序 年 建
科 技 教 育
ＳＩＣ ＆Ｔ ＨＯＯＹ． ＣＮＥ Ｅ ＮＬＯ Ｅ Ｃ
圆
数据结构课程 教学改革研 究①
徐佳 黄海 平 王 海艳 （ 南京 邮 电大 学计算 机学 院 南京 ２ ０ ３ １ ０） ０ 摘 要 ： 数据 结 构》 程 是 计算机 专 业一 门重要 的专业 基础 课 ， 专业课 程体 系中起 着承 上 启下 的 重要作 用。 数 据结 构》 程 的教 《 课 在 《 课 改研 究已经成 为 热点 。 本文 首先提 出了数 据结 构教 学 中出现 的 问题 ， 详细 分析 了导致 这 些 问题 的 原因 ， 着从 知识 关联 、 学手段 接 教 网 络课堂． 课程 交叉 和考核 方 式等方 面提 出５ 项改革 措施 ， 进行 了实践 ， 后提 出进一 步改 革 的设想 。 并 最 关键 词 ： 数据 结构 教学改革 知识 关联 网络课堂 中 图分 类 号 ： ６ ２ Ｏ Ｇ ４ ． 文献 标 识 码 ； Ａ 文章 编 号 ： ６ ２ ７ ｌ２ １ ） ｌｂ－０ － ２ １ ７ －３ ９ （ ０ １１ （） １ ９ ０ ６
数据结构教学创新改革研究与探索
中图分类 号 ： Ｇ ４ 号 ： １ ０ ０ ６ — ４ ３ １ １ （ ２ ０ １ ３ ） ０ ４ — ０ ２ ８ ３ — ０ ２
０ 引 言
且 即使教材 上所讲 内容都 完全掌握 ， 很 多学生 觉得跟现 实
《 数据结构》 是计算机专业的一门专业基础课， 是计算 生 活联 系不大无法应 用到实际问题 当中 ， 从 而失去学 习兴
动具体例如在讲解单链表结点的插入删除中的指针修就是针对课程中的重点知识难点知识选用合适的改各种排序算法递归调用循环队列的使用结点的删例题运用恰当的比喻进行讲解把抽象的内容形象化具除二又树的遍历等难点算法时就可以把文字声音图体化帮助学生理解和掌握并合理地加以引伸引导学生象图形影像动画等多种媒体综合起来以随机性灵活作进一步的思考和探索
Ｔ ｈ ｒ ｏ ｕ ｇ ｈ ｃ ａ ｒ ｅ ｆ ｕ ｌ ｓ ｔ ｕ ｄ ｙ ｉ ｎ ｇ ａ ｎ ｄ ａ ｎ ａ ｌ ｙ ｚ ｉ ｎ ｇ ｏ ｆ ｔ ｈ ｅ ｒ ｆ ｅ ｑ ｕ ｅ ｎ ｌ ｔ ｙ ａ ｓ ｋ ｅ ｄ ｑ ｕ ｅ ｓ ｔ ｉ ｏ ｎ ｓ ｉ ｎ ｔ ｅ ａ ｃ ｈ ｉ ｎ ｇ ，ｗ ｅ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｓ ｏ ｍｅ ｅ ｆ ｆ ｅ ｃ ｔ ｉ ｖ ｅ ｔ ｅ ａ ｃ ｈ ｉ ｎ ｇ ｍｅ ｔ ｈ ｏ ｄ ｓ ａ ｎ ｄ ｍｅ ａ ｓ ｕ ｒ ｅ ｓ ｆ ｒ ｏ ｍ ｔ ｅ ａ ｃ ｈ ｉ ｎ ｇ ｍｅ ｔ ｈ ｏ ｄ ， ｔ ｅ ａ ｃ ｈ ｉ ｎ ｇ ｃ ｏ ｎ ｔ ｅ ｎ ｔ ａ ｎ ｄ ｔ ｅ ａ ｃ ｈ ｉ ｎ ｇ ｍｅ ａ ｎ ｓ ａ ｎ ｄ Ｓ Ｏ ｏ ｎ ．
机程序 设计 的重要理论和技术基础 ， 这门课 程在整个计 算 趣 和 动力 。 机 专业体系 中具有重要 的地位 ，处于承 上启下 的地位 ， 不 １ ＿ ２前导课 程基 础薄 弱 Ｃ语言是数据 结构 的先修 课 仅 需要学生具有 良好 的理论性 学习， 还 要求学生 的实践性 程 ， 学生对 Ｃ语言 的掌握往往 不够扎实 ， 直接 影响到数 据 操作具 有较 高水平『 １ １ 。 结 构 课 程 的教 学 效 果 。 在 这一课程 中 ， 有 些知识 比较抽 象和复 杂 ， 往 往是学 尤其 是 Ｃ语言 中的数组 、 指针、 结构体 、 函数等 知识 生们学 习中的重点和难点 ，导致他们 的学习兴趣下降 ， 缺 点 的认识和 理解 不深 ， 甚至 印象模糊 、 混 淆和 遗忘 ， 对 函 乏学 习的主动性 ， 因此 ， 很容易影 Ⅱ 向 到教学质量。 数、 函数 的参数、 函数 的返 回值、 函数调 用 的理解也是 马马 怎么样 降低 课程的理论程度 ， 并使得知 识点更加直观 虎 虎 、 一知半解 ， 对 递 归 及 递 归 过 程 更 是 难 以理 解 。 的展 现 给 学 生 ， 增 加 学 生 学 习 的兴 趣 ， 显 得 非 常 的重 要。 虽 因此在数据结构课程 的应用上不能得心应手 ， 更谈 不 说许 多学校和 老 师都 对数据结构 课程进 行 了有益 的探索 上 融 会 贯 通 、 应 用 和创 新 。 尽 管 老 师费 尽 唇 舌 ， 学生在学 习 和改革［ ２ － ６ ］ 。但 在 实 际 教 学 中 仍 然 存 在 一 些 问题 。 数 据结构过 程中对涉及 到这些知识 点 的概 念和算 法就会 本文根据 目前教 学中存在 的 问题 ，经过 实践研 究 ， 对 感 到 茫 然 无措 、 难 以理 解 。
《数据结构》在线开放课程教学改革与研究
EDUCATION FORUM教育论坛摘要：近年来，教育部大力推动在线开放课程建设与应用，我国在线开放课程的建设与应用蓬勃发展。
《数据结构》课程是计算机学院非常重要的一门专业基础课，在人才培养方案中起到承上启下的作用。
论文以建设《数据结构》在线开放课程为例，结合多年的教学经验，以及对国内外在线开放课程的研究，综合分析了高校在开展数据结构教学过程中的痛点和难点，针对性的对课程的整体知识架构、知识点、技能点进行了概括、总结、梳理和划分，对课程内容、单元设计、教学案例等进行了重新的编排和设计，使其更加适合在线课程的教学与推广，取得了良好的效果。
关键词：在线开放课程；《数据结构》；课程设计；教学改革一、前言(一)开放课程建设背景和必要性近年来，大规模在线开放课程和学习平台在世界范围内迅速兴起，拓展了教学时空，增强了教学吸引力，激发了学习者的学习积极性和自主性，同时也扩大了优质教育资源的收益面。
教育部以教高〔2015〕3号印发了《关于加强高等学校在线开放课程建设应用与管理的意见》，对高校在新时代的高等教育提出了新的要求。
其中规定了建设在线开放课程的三大基本原则：立足自主建设、注重应用共享、加强规范管理，旨在推进以慕课应用为手段，促进信息技术与教育教学的深度融合，落实新时代全国高等学习本科教育工作会议要求，进一步推动我国在线课程建设与应用共享，提高高等教育教学质量，服务学习型社会建设。
（二）在线开放课程建设现状党的十九大以来，高校对新时代高等教育的新使命、新任务、新要求有了广泛、深刻的认识，高等教育把提高质量、推进公平、创新人才培养机制作为重要任务。
为深入贯彻理解“在线开放课程建设与应用推进会”精神，教育部大力推动在线开放课程建设与应用，高校主动作为、社会各方面踊跃参与，我国在线开放课程建设与应用蓬勃发展，已经建成了10多个全国性的慕课平台，以跨区域、跨学校、跨专业等各种形式组建的慕课联盟覆盖面逐步扩大，管理制度和推进措施逐步完善，对高等教育教学改革产生了深刻影响，促进了优质教学资源的大范围共享。
《数据结构》课程教学改革探索与研究
福
建 电
脑
２１ ０ １年第 １ ２期
《 数据结构》 课程教学改革探索与研究
陈小娥 ．严 志明
（福 建 农林 大 学金 山 学院 福 建 福 州 ３ ０ ０ ５ ０ ２）
【 摘 要 】 阐述 了 高校 《 据 结 构》 程 的教 学现状 ， 究和 分析 了教 学过程 中存 在 的 问题 ． ： 数 课 研 结合 本 课
结合 一 些算 法 讲解 ． 实 现算 法 。 须经 过程 序 设计 实 识 的枯燥 。 要 必 逐渐 失去 兴趣 。 后 放弃 学 习 。要 让 学生 在 最 现 ， 能加 深对 数 据结 构 和算 法 的理 解 ． 而进 一 步验 重 视该课 程 的同时 ． 建立 学好 该课 程 的信 心 。 才 从 也 证算 法 的正 确 性 。 大部分 学 生程 序设 计 能力 薄弱 。 但 即 ２２加强 学生 先 修课 程 的学 习和联 接 ． 针 对 学 生先 修 课 程 学 习基 础 不 够 扎 实 的情 况 ． 可 以采取 如下 措施 ：一 是 在学 习 本 门课 程之 前 稍微 复 习 是 却 不 能完 全 用程 序去 实 现算 法 ．因此 很难 把 现实 中 的 问题 抽象 成 不 同 的数 据 结 构 ．并 用计 算 机代 码来 解 下程 序设 计基 础 等先 修课 程 的 内容 。这样 学 生在 学
课程 安排 了一 定课 时 的上 机 实 验课 ．但是 仅靠 这 些 实 方 法 验课 是远 远 不够 的 ．在平 时 可 以适 量 地 布置 一些 编 程 题 。 学 生课 后 练 习 ， 目不 宜 过 难 ， 供 题 只需 让 学 生 将相
参考 文献 ：
［严蔚敏 ， １ 】 吴伟 民． 据 结 构 （ 语 言 版 ） ． 京 ： 华 大 学 出版 数 ｃ 【 北 Ｍ】 清
《数据结构》教学改革探讨
《数据结构》教学改革探讨摘要：《数据结构》是计算机科学与技术专业的一门理论性很强的专业基础课程，对学生的职业能力培养起重要作用。
本文笔者结合学校实际情况，对《数据结构》课程的教学方法和手段进行了研究分析，教学实践表明该方案的实施已取得了明显的教学效果。
关键词：数据结构教学实践探讨《数据结构》课程不仅是计算机科学与技术的核心基础课程之一，也是操作系统、数据库、软件工程和人工智能等课程的基础，是一门实践性很强的课程。
该课程实用性强，但教学枯燥，学时少，并且需要一定的程序设计能力及相应的实践经验。
因此，如何学好、怎样教好《数据结构》成为大家普遍关注的一个问题。
1、激发兴趣，调动学生学习的主动性在教学过程中，发现多数学生由于其前导课程(如离散数学、C 语言)掌握得不好或没能熟练掌握，导致本课程的学习难度加大。
如果学生的数学基础较差，对课程语句的执行频度分析和算法的时间及空间复杂度计算不清，就很难进入本课程的学习。
如果按教材中的内容顺序来学习整个课程，对于学生来说有一定的难度，容易使学生对这门课程产生厌倦情绪。
俗话说:“兴趣是最好的老师”。
这就要求教师要讲好每一堂课，特别是第一堂课，让学生对数据结构课程的学习在开始时就产生浓厚的兴趣，使被动学习变为主动学习。
上第一堂课时，不要急于讲解数据结构课程的具体内容，而是通过介绍数据结构在实际生活中的应用来激发学生对该门课程的学习兴趣。
比如，学生比较关心自己的学习成绩，可以讲解学生成绩管理问题:如何组织编号、姓名、各科成绩等数据，才能快速实现查找、插入、删除等操作。
2、如何解决学生对C语言掌握的不足C语言程序设计是数据结构的前导课程之一，学生对它的掌握程度，直接关系到数据结构课程的教学效果。
C语言非常灵活，对于刚刚学完该课程的学生而言，运用不一定很自如另外，数据结构课程教学过程中主要运用指针、函数、数组作为函数参数，以及结构体类型来分析、解决问题．而这正是C语言的难点内容。
数据结构教学法改革的探讨
〈〈▲▲【摘要】《数据结构》是计算机科学与技术专业的专业基础课和核心课程,本论文分析了在课程教学中存在的一些问题,从教学内容、教学方法、教学手段等方面探讨教学改革的新方法.【关键字】数据结构教学内容教学方法教学手段一、引言《数据结构》是计算机专业的基础、核心课程,也是非计算机专业的主要选修课程之一.数据结构不仅是一般程序设计的基础,也是设计和实现大型应用程序、编译程序、操作系统、数据库原理以及其他系统程序的重要基础.《数据结构》课程的教学目标是全面系统地介绍数据的逻辑结构、存储结构和算法实现,通过这门课程的学习,使学生在软件开发的过程中能够正确、合理地选择数据的存储结构,有效地设计算法,从而提高软件整体质量.数据结构在计算机学科教学中具有十分重要的地位.二、目前数据结构教学存在的问题学生在学习《数据结构》时,普遍认为课本内容的理解困难,无从下手,对此我们教师进行了认真的分析,得出如下结论:1.课程与数学有联系的部分,知识明显不够,不能满足数据结构的教学需要由于学生数学基础薄弱,致使学生的抽象思维能力较弱,而数据结构涉及到大量概念、模型及操作算法,理论性较强且高度抽象,学生学习起来较难掌握.2.高级语言程序设计掌握不好,影响数据结构的学习效果C 语言是数据结构的前导课程之一,学生对它的熟悉、掌握程度,直接影响到数据结构课程的教学效果.由于学生对C 语言的数组、函数、结构体、指针掌握得不好,理解不够,并且这些内容是数据结构课程的重要基础,在数据结构课程中使用频率很高,所以导致教学效果不理想,学生甚至丧失对该课程学习的兴趣和信心.3.课程理论性太强在数据结构课程教学中,主要介绍算法.由于理论知识较抽象,在教学过程中无法将理论知识直观地表现出来,学生理解起来非常困难,教学难度非常大.4.实践机会少,导致动手能力差数据结构是一门理论与实践并重的课程.上机学时少,如果学生没有在课余时间准备好实验的内容,就不可能在有限时间内较好地完成实践教学任务.5.整体学风差,学习习惯不良现在学生学习的积极性普遍不高,学习的目标不明确,学习习惯不良,特别是自学能力较差,因此学习的效率不高.三、数据结构教学改革的基本对策1.加强先行课的教学加强前行课教学是数据结构课程教学的必备条件.在C 语言的教学中,要从注重语言语法转变为注重学生编程能力的培养,统筹安排各部分内容的授课时间,保证指针、结构体和函数等内容有足够的时间,让学生掌握语言的精华《离散数学》能够提高学生的概括抽象能力、逻辑思维能力和归纳构造能力,有益于学生严谨、完整、规范的科学态度的培养,因此,学好离散数学,为后续课程的学习打下了扎实的数学基础.2.做好课程教学内容的有机组合《数据结构》课程的宗旨是培养学生分析问题和解决问题的能力以及提高学生的实际动手能力和编程能力.所以,在教学内容的组织上,紧紧抓住两个中心和两个基本点.两个中心是指对线性结构和非线性结构的描述;两个基本点是指教学过程以存储结构和算法描述为核心.每个章节之间既相互独立,又相互联系.教学中,如果能抓住主线,理清其内在联系,对整个内容进行有机组合,合理安排,必将起到事半功倍的效果.2.1线性结构线性结构包括线性表、栈和队列、串、数组和广义表.线性表是最基本、最简单的一种线性结构,掌握了它的原理及操作方法之后,对于栈、队列和数组的教学就非常容易.2.2非线性结构非线性结构包括树和图.主要涉及树和图的各种算法,重点是二叉树,图以存储结构为重点.2.3排序和查找排序和查找也是以线性结构和非线性结构为基础的,重点放在介绍其思想和方法上.3.理论、实验、课程设计的综合教学体系《数据结构》课程是一门实践性很强的学科,因此要加强实践教学环节,给学生更多的上机机会,形成理论教学、上机实验、课程设计等三个环节组成的教学体系.这三个环节穿插进行,学完每个知识点后,针对该知识点进行实验教学、阶段性总结,引导学生对该种数据结构进行应用.4.改革教学方法,提高教学效率4.1课堂教学的改进4.1.1课堂讨论法:针对讲授的重点、难点,结合习题课,设计一些讨论题目,并且将讨论题目提前下发给学生,使学生提出问题有所思考.通过课堂讨论教学,使学生对理论知识的理解和掌握更加深刻、扎实,能够融会贯通、举一反三.4.1.2案例教学法:为了防止学生感觉理论知识空洞而枯燥,结合一些具体例题,利用案例方式,把教学内容与具体问题有机地结合起来,使学生在学习本课程的过程中,对理论知识的应用、科学研究方法有所了解和掌握.4.2教学手段的改革采用多媒体教学与课堂教学相结合的教学手段.教师采用电子教案进行教学,以全新的教学模式来授课.利用多媒体的特点,将复杂的问题具体化.5.改变学生学习习惯,培养学生学习兴趣为了培养学生学习数据结构的兴趣,通过具体的实例说明数据结构在程序设计中的重要作用,以激起学生的求知欲,让学生感受到数据结构中算法设计的美妙所在,充分调动学生的学习积极性,并能够让学生自觉地学习,改变不良的学习习惯.四、结束语《数据结构》是计算机专业的骨干、核心课程,也是数据结构教学法改革的探讨◎李晶(吉林师范大学应用工程学院136002)J IAO XUE TIAN DI教学天地2007.12C .7〈〈▲▲大多数学校研究生入学考试和自学考试的必考课程.因此,对于该课程的教学不仅要从理论上进行探讨,还要从内容结构、教学方法、教学手段等方面进行研究.实践证明,这样的教学改革是有利于搞好数据结构教学的.【参考文献】[]严蔚敏,吴伟民数据结构(语言版)[M ]北京清华大学出版社,1997,(4)[2]蒋文蓉.数据结构[M ].北京:高等教育出版社,2003,(2)[3]宁正元,易金聪.数据结构—C 语言描述[M ].北京:中国水利水电出版社,2006,(5)[4]耿国华.数据结构—C 语言描述[M ].北京:高等教育出版社,2005,(7)[5]邹永林数据结构与算法教程[M ]北京机械工业出版社,,()寻找良好的课堂教学模式是提高教学效果的切实途径,而课堂设问教学是引导学生进行探究性学习的重要途径.恰到好处的设问可以激发学生的积极思维,激发学生的学习热情,有利于学生深刻地掌握知识,对一些模棱两可的知识加以辨别,并能培养学生各方面能力.笔者试结合本教学实际,谈谈课堂设问教学模式的一些粗浅尝试.一、阶梯式设问为了让学生深刻地理解某个问题,教师在课堂教学中应围绕问题进行设问,层层深入,前后呼应,相互联系,有梯度、有层次地逐步展开教学.例如,对于刚接触“含绝对值的恒成立问题”的学生来说无疑是个难点,教师可围绕这一问题进行阶梯式设问教学.问1:不等式|x |>-4的解集是什么?|x|>0的解集是什么?|x |>4的解集是什么?(答:R ;{x|x ≠0};{x |x >4或x <-4}.)问2:0是|x|的什么值?(答:最小值.)问3:要使|x|>a 对一切x 恒成立,则a 的范围是什么?a =-1,a =0,a =3都满足吗?(答:a =-1满足,a =0,a =3不满足恒成立.)问4:方程|x -1|+|x -3|=2的解是什么?2是式子的什么值?(答:方程的解是x =1,或x =3;2是式子的最小值,可由绝对值的几何意义或分段函数图像求之.)问5:不等式|x -1|+|x-3|>2的解集是什么?大于0呢?大于某一个负数呢?(答:{x|x ≠1,x ≠3};R ;R.)问6:若不等式|x -1|+|x -3|>a 恒成立,则a 的范围是什么呢?(答:a <2.)问7:若不等式|x -1|-|x -3|>a 恒成立,则a 的范围是什么呢?(答:a <-2.)问8:你能总结出解决上述问题的一般规律吗?(答:a 小于式子的最小值.)从含一个绝对值引入,由具体到抽象,并引发学生思考|x|的最小值与0的关系,然后由一到二,由加到减,层层深入,扣扣相连,最后得到解决这一类题目的一般规律:a 要小于式子的最小值即满足恒成立.由此看出,通过阶梯式设问,可以使学生难以理解的问题逐步豁然,使学习的认识逐渐得到深化,学生的探究能力也慢慢得以提升.二、分散式设问在教学探究过程中,为了解决学生思维上所产生的疑惑与障碍,教师可将问题分解,把难点分散,从学生熟悉的认识结构出发进行设问,引导学生积极探究,数学课堂设问教学模式初探◎凌宗民(广西防城区中学535600)(接上页)JIAO XU E TIAN DI教学天地S HUXUEKETANG S HEWEN J IAOXUEMOSHI CHUTAN82007.121.C .:..:20049。
高等院校《数据结构》教学改革探讨
基 金 项 目 ：高 速 公 路 环 境 Ｖ ＡＮ Ｅ Ｔ车 辆 变 道 碰 撞 预 警 消 息 广 播 协 议 研 究 （ １ １ Ｙ Ｊ Ｒ Ｃ ０ ６ ） 。
（ 楚 雄 师 范 学 院 计 算 机 科 学 系 ，云 南 楚 雄 ６ ７ ５ ０ ０ ０）
摘 要 ：《 数 据 结 构 》 是 高 等 院校 计 算 机 专 业 的重 要 基 础 核 心课 程 ，笔 者 分 析 了 课 程 特 点 和 教 学 中存 在 的
问题 ，提 出 注重 前 导 课 程 复 习 、精 心 组 织 教 学 内容 、项 目驱 动式 教 学 和树 立坚 持 必 胜 的信 念 等 多 种 对 策 改 革 教 学 活 动 ，以 提 高教 学效 果 。 关键 词 ：高等 院校 ；数 据 结 构 ；教 学 改 革
一
１ ．教 学 过 程 中 存 在 的 问 题 １ ． １ 课 程 难 度 大 目前 ，高 等 院 校 大 都 选 用 清 华 大 学 严 蔚 敏 的 《 数 据 结 构 》 作 为 教 材 ，该 教 材 涉 及 高 等 数 学 ，计 算 机 硬 件 和 软 件 的 相 关 知 识 。 大 多 数 学 生 在 大 一 学 习 ｃ语 言 的 时 候 往 往 不 能 打 下 坚 实 的基 础 ，在 阅 读 、理 解 和 上 机 实 现 类 Ｃ语 言 算
第 二 十 八 卷 第 九 期
２ ０ １ ３年 ９月
楚
雄师ຫໍສະໝຸດ 范学院学
报
Ｖ０ １ ． ２８ Ｎｏ ．９
Ｊ ＯＵＲＮＡＬ ＯＦ ＣＨＵＸＩ ＯＮＧ ＮＯＲＭ ＡＬ ＵＮＩ ＶＥＲＳ Ｉ ＴＹ
Ｓｅ ｐ．２ ０１ ３
高等 院校 《 数 据 结 构 》 教 学 改 革 探 讨
“数据结构”课程教学改革与创新
“数据结构”课程教学改革与创新引言“数据结构”是计算机科学及相关专业的一门重要专业基础课程，它涉及线性表、树、图等逻辑结构和排序与检索算法等复杂内容，过去学生在学习的过程中普遍反映存在一定的困难。
2003年，我校“数据结构”课程被确定为江西省高等学校精品课程，如何使这门课程的教学质量得到进一步提高，如何依托精品课程建设一支优良的教学团队，是摆在课程组面前一个必须解决的现实问题。
近5年来，我们在课程负责人李云清教授的主持下，以课程建设为核心，以全面提高课程教学质量为目标，以现代教育理论为指导，针对教材建设，课堂教学，习题指导，实验指导、课程设计、答疑讨论、网络辅助、考试改革等环节进行了创新性的改革与实践，取得了较好的教学效果。
近年来，学分制学生对该课程教学的满意度达到99%，对任课教师网上匿名评分平均分高达95分，取得了课程建设与教学育人的双丰收。
本文介绍了我们在数据结构课程教学改革方面所做的具体工作。
1以课程建设为主线，全面建设立体化教学资源在数据结构课程建设方面，我们提出了以“课程建设为主线，全面建设立体化教学资源”的指导思想，以期通过教学资源的建设来促进课程教学水平的全面提高。
(1) 明确课程定位，确定培养目标课程定位与培养目标是课程建设的指导思想。
在课程改革初，我们就根据学校学生培养目标以及计算机科学技术发展的需要，重新明确了课程定位，确定了课程培养目标，即：1)分析算法的渐进性能；2)熟练掌握基本的数据结构和算法；3)能应用重要的算法策略和分析方法；4)通过大量实践使学生系统掌握数据结构的基本思想和算法设计的基本方法，培养学生面向问题求解的能力、提高学生的创新能力。
依据上述课程培养目标，我们重新修订了课程教学大纲，突出强调了实践环节的重要性，将理论与实践教学课时比例提升到1：1，实践考核比重占总成绩的50%。
(2) 自编优质特色教材根据所确定的课程定位与培养目标，我们结合教学、科研实践和多年主讲本课程的体验，在总结国内外优秀教材的基础上，根据教学大纲的要求，既强调理论性又强调工程性与实用性，自己编写了适应本科教学需要的《数据结构(C语言版)》教材。
数据结构课程教学改革研究与实践
上调试运行 ， 许 多 学 生 尚未 形 成 明确 的认 识 。
离散数学 、 操 作 系统 、 编译 原理 一起被 计算 机教 育教 学委
员会公 认为计算机专业最 重要 的四门课程 ， 它 的重要性不 言而喻 ” 。 。作为一个升本不久 的地方本科 院校 ， 对计算机 课程 的改革刻不容 缓。通过不 断的探索 和实践 ， 结合我 校 人才培养 目标 ， 调整教学 内容 、 改进 教学方法 、 规范教学 管 理， 通过几年 的发展 ， 完成 了从 数据 结构课 程教 学从 专 科 到本 科教 学 的完美转 身。本文 分析 了数 据结 构课 程教 学 转型过程 中存 在的 问题 ， 并对教 学 内容 、 教学 方法 和教 学 管理等方面的改革 实践进行讨论 。
打击了学 生学 习的积极 性 ， 对 课程教学 的顺利 开展产生 了 不利的影响。
和教学大纲 。与专科 的教学 大纲相 比， 增加 了算法 时间复 杂度 、 Ｋ Ｍ Ｐ、 图的最短路径 、 平衡二叉树 、 Ｂ树 以及 外排序等
较难 的内容 ， 加 强对 学生 分析 问题 、 设 计数 据结 构和 算法 并编写代码 解决 具体 问题 的能力 的要 求。但鉴 于学 生 的 数学 基础较差 ， 弱化了数据结 构较难 的数学证 明和推 导过
出的教 学改革 方案取得 了明显 的教学效果。 关键词 ： 数据结构 ； 教学方法 ； 教 学改革 中图分类号 ： Ｇ ６ ４ 文献标识码 ： Ａ 文章编号 ： １ ６ ７ ４— ５ ８ ８ ４ （ ２ ０ １ ３ ） ０ ４— ０ １ ２ ２— ０ ２
数据结构是计算机专业 的一 门重要专业 基础课 ， 它与
二
教 学 内容 改革
数据结构教学分为课堂教 学和实 践教学 ， 实践教 学又 分为课 内实 验和课 程设 计。课 堂教学 方面 紧紧 围绕 高等 教育教学指导委员会 的要 求 ， 及 时修改 和调整 了教 学计划
《数据结构》课程教学改革探讨
《数据结构》课程教学改革探讨数据结构课程教学改革探讨数据结构是计算机专业的一门基础课程，这门课程既关乎学生们掌握计算机技术的基础，又关乎学生们掌握计算机相关应用的重要技能。
因此，数据结构的教学改革始终备受关注。
下面，我们就来探讨一下《数据结构》课程教学改革的方法。
第一步，完善教学方法。
作为一门计算机类的基础课程，《数据结构》课程的核心在于理解各种数据结构，并学会如何利用它们分析、解决实际问题。
因此，在课堂上，我们应该利用精彩生动的讲解和实例给学生讲解数据结构，同时也应该开展讨论，让学生们有机会用手中的知识分析问题。
第二步，强化实践性教学。
考虑到学生们将来要从事的工作，《数据结构》课程应该具有一定的实践性，特别是在实践方面。
例如，可以让学生们通过实际操作理解数据结构，通过实际实验去熟悉掌握各种常见的算法；也可以让学生利用编程语言，模拟实现算法和实现数据结构操作。
第三步，完善实践活动。
可以开设实践小组或实践坊，让学生们在实践中深入理解和掌握数据结构的基础知识和实际应用，使学生们能够更好地应用数据结构解决实际问题，为他们今后的工作打下坚实的基础。
第四步，引入新技术。
要让学生们的数据结构学习更有活力，有必要将一些新技术引入教学中来，比如大数据技术、云计算技术等，让学生们有机会访问更多的实时数据，从而可以更加深入地掌握数据结构技术，更好地做出判断。
综上所述，《数据结构》课程旨在让学生们更深入地理解各种数据结构，掌握常见算法和操作，更好地应用数据结构解决实际问题。
要想改革《数据结构》课程的教学，必须从完善教学方法、强化实践性教学、完善实践活动、引入新技术四个方面入手，以此更好地满足学生们对数据结构的学习需求，提升学生们的计算机应用能力。
《数据结构》教学改革初探
［ 关键词】 数据结构 教学改革 多 媒体教学 想象 质颖 直觉思维
＜ 数据结构＝ 计算机 专业 的一 门重 要专 业基 》是 础课 ，课 程高 度抽 象 。较 难 理 解。如 在 教学 过 程 中 。一味地向学生灌输理论 ，将会影响学生的学 习 积极 性。本人在几年的 ＜ 数据结构＞课堂教学 中体 会到 ，要缩减 “ 无效课 堂 ” ，就要 彻底 改变 “ 纸上 谈兵”的陈旧教 学模式 ，要 通过 “ 边学 习边实 践” 的教学模式 ，辅 以多媒体教学 ，锐意求新来提高教
锢 了学 生 的想 象 空 间 ， 生 只 是 一 味 地 去 理 解 程 序 学 的语 句 、 程 和 函 数 。而 程 序 设 计 本 身 就 是 一 种 创 过 造 性 的劳 动 ， 有 利 于 培 养 学 生 的 创 新 能力 ， 此 在 最 因 课堂教学 中， 凡是算法讲解后 只给 出抽象 的流程 ， 不
算 法做充分的准备。 １课 堂理论 教学。由于学生 的基础和学 习要求 ．
的， 借此抓住时机告 诫学 生 ： 要迷 信大 家 ， 不 大家也 有失误之时 ； 不要迷 信书本 ， 书本更是错误常 出。希 望同学相信 自己 ， 于发 现问题 ， 善 进而设法找到解决 问题的方法 。 富有探 索精 神。 ２ 大胆想象 ， ． 勇于实践。在＜ 数据 结构＝ 》 中的＜ 内 部排序＝ 章里讲授 了各 种经典的排序算法 ， 中在 》 一 其 讲解折半插入排序时 ， 启发 学生 ： 该算法 的核心是 利 用有序表的折半 查 找 ， 而折 半查 找 的核心 就是 ｍｉ ｄ
一
学到的基本算法进行验证 ；二是设计性实验 。坚持
《数据结构》教学改革研究
２ 《 数据结构》 课程 改革 方案
２ １ 改 进教 学方 法 ， 高课 堂效 率 ． 提
大 学课 堂应该 注重 两个 方 面 的 内容讲 授 ： 一 是 具体 知识 内容 ， 是 科 学 的 思 维 方 法 ． 果 采 二 如
学生对 描述 算法 的程 序语 言 掌握 得 不 够好 ． 现在 ， 部分 数据 结构 的教 材采用 的是 Ｃ语言 描述 算 法 ， 刚刚 学 完 ｃ语 言 的基 础上 ， 在 大部 分 同学 对 结构 体 、 针 、 表 等 知 识 点 掌 握 得 都 不 够 深 指 链
人． 因为学生 没 有 扎 实 的程 序 设 计 语 言 的 基 础 ，
２１ ０ ２年 １ ０月
重庆文理学院学报 （自然科学 版）
Ｊｕ ｎ ｆＣ ｏ ｇ ｉｇＵ ｉ ￣ ｔ ｆ ｎ ｎ ｃｅ ｃ ｓ（ ａｕ￣ Ｓ ｉ ｃ ｄｔ ｎ ｏ ｒ Ｍ ｏ ｈ ｎ ｑｎ ｎｖ ｉ ｏ ｓ ｄＳ ｉ ｅ Ｎ ｔｒ ｃ ｎ ｅＥ ｉ ｏ ） ｅ ｙ Ａ ａ ｎ ｅ ｉ
能力 ．
革 ， 索应用 型人 才 培 养 规 律 ， 庆 文 理 学 院 实 探 重 施 了新 一 轮 人 才 培 养 方 案 ， 合 学 分 制 改 革 试 配
点， 明确学 校 今 后 教 学 研 究 与 改 革 的范 围 及 方 向 ， 动学 校 教育 教 学 改 革 ， 高 学 校 教 育 教 学 推 提 质量 水平 ． 中 ， 于应用 型学 生 的培 养 ， 其 对 探索 学
问题如 何 在计算 机 内部表示 的方法 ， 养 学生 基 培 本、 良好 的程 序设 计 技 能． 生在 初 步掌 握 计 算 学
机基 本知 识并 学 会 使 用 一 种计 算 机 语 言 的基 础 上 ， 习了数 据 结 构 之 后 ， 够 结合 实 际 问题 有 学 能 意识 地选 取合 适 的数据 结构 和正 确 的算 法 ， 设计
《数据结构》教改中的问题研究与探讨
第０８卷６月 ２ ２ 第 ３期 ０８年
上 饶 师 范 学 院 学 报
Ｊ ＯＵＲ ＮＡＬ Ｏ Ｓ Ｆ ＨＡＮＧＲＡＯ ＮＯＩ Ｉ ＣＯｌ ＥＧＥ ＭＡ ． ｌ １
Ｖ０ ． ８ Ｎ ３ １２ ． ｏ．
Ｊｎ．０ ８ ｕ ２ ０
《 数据结构》 教改 中的问题研究 与探讨
热点 ， 本人 一直 从事 数据 结构 等课 程的教学 实践 与 改革 ， 我 国在该 课程 的教 改 中的一些 观点 和 做法提 出 自 对 己 的质 疑 ， 提 出 自己 的一 些教 改思 想 ， 望能 与 同行进 行交 流讨 论 。 并 希
２ 国内《 数据结构》 课程教学改革中存在 的若干问题分析
笔者一 直关 注数 据结 构教 改理念 与经验 ， 段 时间来 搜 遍 了近 十 年 国 内各种 期 刊 发表 的上 百篇 数 据 结 近
构 教改 方 面的文 章并进 行 了分 析研究 ， 这些 文章 分析 了数据 结 构 在计 算 机专 业 中 的地 位 ， 程特 点 ， 生 难 课 学
掌 握 的特点 与现 状 ， 出 了各种 教改方 法 和教 改 手 段 ， ， ： 革 教学 手 段［ 改 革 教 材【 引， 强多 媒 体 提 如 改 ， 。 加 ，
中 图分 类 号 ： ６２ ０ Ｇ ４ ． 文献标识码 ： Ａ 文 章 编 号 ：０４—２３ （０８０ ０ ８ 一ｏ １０ ２７２０ ｝３— ｏ４ ５
１ 数据结构》 《 课程的地位与计算机专业课程教改的热点
《 数据 结构 》 课程 是计 算机科 学 与技术 专业 的核 心 基础课 程之 一 ， 由于其 独特 的地 位作 用 也 使 其成 为 信 息 类 专业及 其它 计算 机相 关专业 必不 可少 的重要 课 程 ， 课 程是非 常具 有特 点 的课程 ， 的专业 基础 地位 重 该 它
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
图 １ 构 图 结
系统模块如图 ２所示
图 ２系统模块 图 ３３ 数据结构｝ Ａ 课件的实现 ．《 ＭＣ Ｉ ３ ． 各章节选择界面的实现 ．１ ３
图 ３各章节选择结构界面 章节选择界面如图 ３所示 。本页是一个简单的导航 ， 一共 由 １ ０个 按钮组成 的， 分别可以导航 到各章节 。
３３２选择 题 的实 现 ＿．
有关选择题的实现方法 ， 可归纳如下 ： … 拉 入 ｅｄ ｘ ｉ（ ： ｅ ａ＼ｅ ２ ｘ ） ｌ ｍ： ａＥ ｔ ｂ ” ＼ ｊ ｎ ｔ ｔ ｔ ” Ｒ Ｆ ｅ＼ ｉ ＼ｓ ． ｆ ｋ
科技信息
计 算机 与 网络
‘ ‘ 数据结构’ ’ 多媳傩教 学改晕砥奔
河 南机 电高等专科 学校 计科 系 孙 波 刘 丹
［ 摘 要 ］数据 结构” ‘ ． 是计算机学科的核 心课程 ， 而对于算法的理解则是学好该课 程的关键 。但是从 目前来看 ， 数据 结构的教 学方式 主要是板书教 学和 简单的 Ｐ Ｔ教学， Ｐ 这两种 方式 由于互动性 差， 都无法增强学生的学习兴趣 ， 学生更好地理 解算法。作 为对课 堂 使 教学的有益补 充， 针对 目前数据结构教 学课件在个性化和 交互性方 面存在 的不足 ， 从理论和技术 两个方面 ， 讨 了如何 构建基于建 探 构主义思想的《 数据结构》 ＡＩ Ｍｃ 课件 。实践证明， 该课件能够增强学生的学习兴趣 ， 从而提高教学质量。 ［ 关键词 】 数据结构 建构主义 ＭＣＡ 课件 Ｉ
１ 引言 ．
（） ７结束 画面 ： 退出本系统时的退 出界面 。
多媒体和 ｌｔｎ ｔ ｎｅ ｅ网络 的飞速 发展 使计算机教育 步人 了一个 全新 ｒ 的阶段 ，计算机辅助教学 Ｃ Ｉ Ａ 作为一种先进 的教学 手段正逐 步渗透 于 各类院校 的各个学科。 数据结构”Ｊ “ 【 。 不仅是大学计算机专业的核心课 程 之一，也是非计算机专业 的主要选修课程之一 。该课程涉及大量 的概 念、 数据结构 和算法 ， 理论性 强又较为抽象 ， 其是对算法描述的执行 尤 过 程 的 理 解 是 难 点 和重 点 。 课 堂 教学 上 ， 量 的 算 法 不 可 能也 无 法 一 在 大 详述 ［ ２ １ 。此外 ， 数据结构 目前 的教学主要是两种方式 ： 种是板书教 一 学， 一种是采用 Ｐ 做 的简单系统开展多媒体教学 ， 这两种方式由于互 动性差 ， 都无法增强学生的学习兴趣 ， 使学生更好地理解算法 。 鉴于此，为 了使学生更加深刻地掌握这些数据结构的基本概念和 相应的算 法， 了解在算法执行过程中各要素的变化情况 ， 究并编制了 研 套《 数据结构｝ Ｃ Ｉ Ｍ Ａ 课件 ， 运用该课 件可以使教学 内容化静为 动， 调 动学生的学 习兴趣 ； 变难为易 ， 提高学 生学习兴趣 ； 使学 生寓学 于乐， 培 养学生的学 习兴趣 。 同时该课件给学生提供一个 生动形象的学习环境 ， 使学生在计算机上 可以有针对性 的学 习和模拟各种数据结构 、存储结
一
一
构和各种算法 ， 从而更好地学 习数据结构。 ２建构 主 义学 习理 论 ． 建构主义学 习理论强调 以学生 为中心 ，不仅要求学生 由外部刺激 的被动接受者和知识 的灌输对象转变为信息加工的主体 、知识意义的 主动建构者 ， 而且要求教师要 由知识的传授者 、 灌输者转变为学生主动 建构意义的帮助者 、 促进者 。“ 情境” “ 、协作” “ 、会话” “ 、意义建构” 是学 习环境的四大要素 。 ｌ 由于建构主义学习理论强调 以学生为中心 ，认为学生是认知的主 体， 是知识意义 的主动建构者 ； 教师只对学生的意义建构起帮助和促进 作用 ， 并不要求教师直接向学生传授和灌输知识。 可见在建构主义学 习 环境下 ， 教师和学生 的地位 、 作用和传统教学相 比已发生很大的变化 。 相应 的教学设计理论与传统教学相 比也有很大不 同，对于 Ｃ 课件开 ＡＩ 发来 说， 以学为 中心的课件设 计原 则可以概括为Ｉ ｆ） １明确以学生为 中 １ ： 心 ；２强调“ （） 情境” 对意义建构 的重 要作 用 ；３强调 “ （） 协作 学习” 对意义 建构 的关键作用 ；（ 强调对 学习环境（ ４ Ｊ 而非教学环境） 的设计 ； ） （ 强调利 ５ 用各种信 息资源来支持“ ” 学 （ 而非支持 “ ） （ 强调学习过程 的最终 教”；６ ） 目的是完成意义建构（ 而非完成教学 目标） 。 ３“ 据 结 构 ” ． 数 ＭＣＡ 课 件 的 设 计 与 实现 Ｉ ３１ ． 总体 设 计 对于数据结构 ＭＣ 课件 ， ＡＩ 其功能 目标 是利用 Ａ ｔｏｗ ｒ ｕｈｒ ａ ｅ技术 ， 将 抽象的知识用形象的图片或动画等形式表现出来 ，激发学生 的学 习兴 趣， 同时也利于教师的教学。 （ 对系统进行整体设计 １ ） ， 设计 系统 的颜色 ， 模板等， 设计欢迎界面。 （ 确定出数据结构课程中的主要 内容 ， 章节进行 系统设计 ． ２ 】 分 包括 课前预 习， 主要内容， 课外延伸等部分。 （） ３对系统内容进行修 改优化 ， 定出最后版本。 该 系 统 的 整体 结 构 图 ， 图 １所示 。 如 ３２功能模块设计 ． 根据系统的要求 在该设 计中确定 ＭＣ Ｉ课件的应具备 以下几个模 Ａ 块， 具体如下 ： （） 界面： １欢迎 进入本课件时的欢迎界 面。 （ 章节选择 ： ２ ） 该课程包含的章节列表 ： （ 内容 导航 ： ３ ） 本章包含的内容 的列表 。 ｆ 本章 内容 ： ４ ） 该章节内容的详细学习。 （） ５课后 习题 ： 本章节内容的复 习题。 （） ６实验 内容 ： 本章节 的实验 内容介绍。