《数据结构》教学方法探讨
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
维普资讯 http://www.cqvip.com
ＳＣＩ ＥＮＣＥ ＆ ＴＥ ＣＨＮＯＬｏｏＹ ＮＦ０ Ｉ ＲＭＡＴ ＯＮ Ｉ
教 平 台
数 Fra Baidu bibliotek 结 构 教 学 方 法 探 讨
孙秀 惠 （ 州学院农学系 山东德 州 ２ ３ １ ） 德 ５ ０ ５
摘 要 ：“ 数据结 构 是计算机程 序设计 的重要理论 技术基础 ， 是 计算机学 科的核心 课程 。因此 ， 学生对 数据结构这 门课普遍 比较 重视 ， 但是 由于 “ 数据结构 在 内容涉及知识面广 ， 历来被人们认为既抽象且深奥难懂 ，做算 法设计题感到无从下手 ， 写出的算 法结 构不清晰、效率低下 ， 根据课 程内容 编写上机题更是困难重重 。如何教好 “ 数据结构 成为许多计算机专业老师研究的课题 ， 本文对
如何改 进教学方 法和提 高教学效 果作 了一些研 究和探 索 。 关键字 ：数据结 构 教学 方法 中图分类号 ：Ｇ ４ 文献标识码 ：Ａ ６２ 文章编号 ： ６ ２ ７ １２ ０ ） １ａ ０ ０ ２ １ ７ ３ ９ （０ ６ １ （ ）０ ８ ０
用课件无法完全将理论知识很直观地表现出来 ， 教学难 度较大 。比如 在学 在教学中， 学生刚一接触到此课程时 ， 总认 理解起 来也 非常难 ， 要掌握拓扑排序与逆 为 “ 数据 结构 是一门理论课 ， 感到枯燥 、乏 习关键路径算法的过程中 ， 味， 学习时兴趣不浓 ， 甚至有人认为不学 “ 数据 拓扑排序算法 ， 必须从理论上论述寻找关键路径 结 构 照样能 编 出程 序 。但等 到开 发 软 件 、 的 方 法 。 培养学生 的逻辑思维能力是大学教育的一 编制程序时却不知如何下手 ， 不知如何应用这些 但结构的逻辑 可靠性以及逻辑分析 知识 。因此， 在刚接触本课程时 ， 不要急于介绍 个重要 方面 ， 应该让学生从读书 中获得 ， 教师 而 理论 ， 而是强调应用， 通过介绍数据结构在一些 方法的掌握 ， 充分 典型软件中的应用来激发学生的学习兴趣 。俗 讲课则应该尽量避免去 重复书本上的逻辑 ， 话说 ：“ 良好的开端 是成功 的一半 ” 兴趣是 利用讲台的机 会建立一套以形象思维和直觉性 ，“ 最好 的老 师 。激发学生 的学 习兴 趣是教师教 领悟为基的直观 教学模式 。对于初次接触这门 教师的形象化引导有助于培养学 学环节的—个重要组成部分 ， 数据结构是一 门理 课的学生来讲 ， 在讲 “ ”时 ， 树 尽量先 论性较强的课程 ， 如果仅仅满足于讲解清楚 ， 而 生的逻辑 思维。 比如 ，
作过程呈现在学生面前， 也可以演示算法的执行 过 程。例如栈的应用之一迷宫问题 ， 过动态 通
演 示， 学生对堆栈的进 出一 目了然 ， 感到非常易 懂， 如果只是依靠 口头讲解 ，很难 达到好的效 果 。适合采用多媒体 教学的内容主要有复 杂数 据结构的表现、算法思想的动态讲解和程 序执
１ 激发学生的学习兴趣
解。
不注意教学的生动性 ， 学生的学 习行为只能是一 种被动行为 ， 了考试而学 习。为激 发学生的 为 学 习兴趣 ， “ 在 数据结构 ”的教学过程 中 ， 应 突出该课程的实践应用性 ， 结合一些具体的应用 实例 ， 明各种数据结构在—些典型软件 中的具 说 体应用。如 ： 语言编译要使用栈 ，利用栈来实现 过程的调用 ；操作系统处理打印任务要用队列， 当计算机输 出的数据用打印机打印时 ， 由于打印 机速度慢 ， 此时可设置一 个打印队列 ， 将打 印任 务逐个打 印， 从而避免了数据丢失或打印次序混 乱。 数据库系统则使用线 性表、 链表等进行数据 管理。而在人工智能领域 ， 依据问题的差异将涉 及到诸如广义表 、树、各种有向图等 。
行过程的实时表现 。一 些理论知识较抽象 ， 利
避开结 构术语 ， 从普通 树的外貌 ， 特点 （ 层层分 叉 ， 不相 交 ）引入 “ ”的 抽象 定义 。再 互 树 把这种抽象的理论延 伸到具体的应用 中，如计 算机磁盘中的信息组织通常就是用 “ ”来进 树 行描述 ，树也作为数据库的一种数据组织结构 等等。 ２ ２ 把握教学重点 ． 数据结 构学 习的基础是 基本概念 的建立 。 在这门课程 中， 有一些概念 比较抽象 ， 而算法正 确选择的前提在于对基本概念的把握 ， 因此概念 的讲 解一 定要清 楚 、准确 、全面 。在讲 叙每 个知识点的过程 中， 始终贯彻两 条主线 ， 即数据 结构存储 的两种存储结构 ： 顺序结构和链式结 构 。任何一种在数学 上抽象 的数据结构在计算 机内部实现时都需要计算机的内存进行存储 ， 存 储时无 外乎 两种形 式 ： 顺序 的和离散的 。因此 在讲述算法的实现 时始终抓住顺序和链式结构 这两条主线 ， 这样学生们在以后的具体工作中遇 到实际应用的问题 ， 总能利用这两种结构来进行 解决 。在以顺序结构和链式结构 为主 线时 ， 要 融会贯通各个知识点 ， 如广义表 的存储 ， 既可以 采用课本介绍的线性表的链式存储结构 ， 也可以 采用树 型的存储形式 ， 这样就将线性结构和树型 结构结合起来 ；无向图作为图的一种特例 ，其 特 点是没有 回路并且连通 ，因此 可以看成树 ， 这样 图的存储可以利用树的存储 来实现 。 ２ ３ 知识点 的融和 ， 引导学生进 行发散 思维 ， 融合 各知识点 。 在教学过程中要注意承前启后 ， 善于总结 ， 把内 容串起来 ， 从而利于学生的理解和掌握 。要注重 有关内容的前后呼应 ， 把握其 内在联系 ， 对各种 相关结构的特点与操作 ， 别是有关 的判定条件 特 与异同点， 适时进行相应的归纳 、总结 与对 比。 如栈和队列作为特殊的线性表 ， 在介绍 它们时 ， 首先联系 日常生活 中盘子的叠放来 引入栈的操 作特性 ， 系排队买东西来 引入队列 的操作特 联 性， 然后再举 几个典型例子加强对其 特性 的理
２处理好教与学的关系
教学方法就是在教学中为实现一定的教学 目 ， 的 完成一定的教学任务所采取的教学途径或 教学程序， 是以解决教学任务为 目的的师生 间共 同进行认识和实践的方法体系 ， 组成该方法体系 的基本 要素是 ： 教师 的 “ ” 教 、学生 的 “ ” 学 和信 息传输的载体。不同的课程 内容有不同的 学习特点 ， 同的教师有不同的教学风格 ， 不 而任 何好 的教学方法其潜在的基本原则都一定是符 合学生 的认识规 律。 ２ １教学手段 ． 数据结构 中有些算法利用传统的粉 笔加黑 板的教学方式 ， 缺乏直观性效果 ， 难以充分展示 算法的动态变化过程 ， 学生难以想像数据之间的 复杂关系。利用多媒体教室 ， 过精心设计多 通 媒体课件 ， 能够把树的生成 、查 找、遍历等操
ＳＣＩ ＥＮＣＥ ＆ ＴＥ ＣＨＮＯＬｏｏＹ ＮＦ０ Ｉ ＲＭＡＴ ＯＮ Ｉ
教 平 台
数 Fra Baidu bibliotek 结 构 教 学 方 法 探 讨
孙秀 惠 （ 州学院农学系 山东德 州 ２ ３ １ ） 德 ５ ０ ５
摘 要 ：“ 数据结 构 是计算机程 序设计 的重要理论 技术基础 ， 是 计算机学 科的核心 课程 。因此 ， 学生对 数据结构这 门课普遍 比较 重视 ， 但是 由于 “ 数据结构 在 内容涉及知识面广 ， 历来被人们认为既抽象且深奥难懂 ，做算 法设计题感到无从下手 ， 写出的算 法结 构不清晰、效率低下 ， 根据课 程内容 编写上机题更是困难重重 。如何教好 “ 数据结构 成为许多计算机专业老师研究的课题 ， 本文对
如何改 进教学方 法和提 高教学效 果作 了一些研 究和探 索 。 关键字 ：数据结 构 教学 方法 中图分类号 ：Ｇ ４ 文献标识码 ：Ａ ６２ 文章编号 ： ６ ２ ７ １２ ０ ） １ａ ０ ０ ２ １ ７ ３ ９ （０ ６ １ （ ）０ ８ ０
用课件无法完全将理论知识很直观地表现出来 ， 教学难 度较大 。比如 在学 在教学中， 学生刚一接触到此课程时 ， 总认 理解起 来也 非常难 ， 要掌握拓扑排序与逆 为 “ 数据 结构 是一门理论课 ， 感到枯燥 、乏 习关键路径算法的过程中 ， 味， 学习时兴趣不浓 ， 甚至有人认为不学 “ 数据 拓扑排序算法 ， 必须从理论上论述寻找关键路径 结 构 照样能 编 出程 序 。但等 到开 发 软 件 、 的 方 法 。 培养学生 的逻辑思维能力是大学教育的一 编制程序时却不知如何下手 ， 不知如何应用这些 但结构的逻辑 可靠性以及逻辑分析 知识 。因此， 在刚接触本课程时 ， 不要急于介绍 个重要 方面 ， 应该让学生从读书 中获得 ， 教师 而 理论 ， 而是强调应用， 通过介绍数据结构在一些 方法的掌握 ， 充分 典型软件中的应用来激发学生的学习兴趣 。俗 讲课则应该尽量避免去 重复书本上的逻辑 ， 话说 ：“ 良好的开端 是成功 的一半 ” 兴趣是 利用讲台的机 会建立一套以形象思维和直觉性 ，“ 最好 的老 师 。激发学生 的学 习兴 趣是教师教 领悟为基的直观 教学模式 。对于初次接触这门 教师的形象化引导有助于培养学 学环节的—个重要组成部分 ， 数据结构是一 门理 课的学生来讲 ， 在讲 “ ”时 ， 树 尽量先 论性较强的课程 ， 如果仅仅满足于讲解清楚 ， 而 生的逻辑 思维。 比如 ，
作过程呈现在学生面前， 也可以演示算法的执行 过 程。例如栈的应用之一迷宫问题 ， 过动态 通
演 示， 学生对堆栈的进 出一 目了然 ， 感到非常易 懂， 如果只是依靠 口头讲解 ，很难 达到好的效 果 。适合采用多媒体 教学的内容主要有复 杂数 据结构的表现、算法思想的动态讲解和程 序执
１ 激发学生的学习兴趣
解。
不注意教学的生动性 ， 学生的学 习行为只能是一 种被动行为 ， 了考试而学 习。为激 发学生的 为 学 习兴趣 ， “ 在 数据结构 ”的教学过程 中 ， 应 突出该课程的实践应用性 ， 结合一些具体的应用 实例 ， 明各种数据结构在—些典型软件 中的具 说 体应用。如 ： 语言编译要使用栈 ，利用栈来实现 过程的调用 ；操作系统处理打印任务要用队列， 当计算机输 出的数据用打印机打印时 ， 由于打印 机速度慢 ， 此时可设置一 个打印队列 ， 将打 印任 务逐个打 印， 从而避免了数据丢失或打印次序混 乱。 数据库系统则使用线 性表、 链表等进行数据 管理。而在人工智能领域 ， 依据问题的差异将涉 及到诸如广义表 、树、各种有向图等 。
行过程的实时表现 。一 些理论知识较抽象 ， 利
避开结 构术语 ， 从普通 树的外貌 ， 特点 （ 层层分 叉 ， 不相 交 ）引入 “ ”的 抽象 定义 。再 互 树 把这种抽象的理论延 伸到具体的应用 中，如计 算机磁盘中的信息组织通常就是用 “ ”来进 树 行描述 ，树也作为数据库的一种数据组织结构 等等。 ２ ２ 把握教学重点 ． 数据结 构学 习的基础是 基本概念 的建立 。 在这门课程 中， 有一些概念 比较抽象 ， 而算法正 确选择的前提在于对基本概念的把握 ， 因此概念 的讲 解一 定要清 楚 、准确 、全面 。在讲 叙每 个知识点的过程 中， 始终贯彻两 条主线 ， 即数据 结构存储 的两种存储结构 ： 顺序结构和链式结 构 。任何一种在数学 上抽象 的数据结构在计算 机内部实现时都需要计算机的内存进行存储 ， 存 储时无 外乎 两种形 式 ： 顺序 的和离散的 。因此 在讲述算法的实现 时始终抓住顺序和链式结构 这两条主线 ， 这样学生们在以后的具体工作中遇 到实际应用的问题 ， 总能利用这两种结构来进行 解决 。在以顺序结构和链式结构 为主 线时 ， 要 融会贯通各个知识点 ， 如广义表 的存储 ， 既可以 采用课本介绍的线性表的链式存储结构 ， 也可以 采用树 型的存储形式 ， 这样就将线性结构和树型 结构结合起来 ；无向图作为图的一种特例 ，其 特 点是没有 回路并且连通 ，因此 可以看成树 ， 这样 图的存储可以利用树的存储 来实现 。 ２ ３ 知识点 的融和 ， 引导学生进 行发散 思维 ， 融合 各知识点 。 在教学过程中要注意承前启后 ， 善于总结 ， 把内 容串起来 ， 从而利于学生的理解和掌握 。要注重 有关内容的前后呼应 ， 把握其 内在联系 ， 对各种 相关结构的特点与操作 ， 别是有关 的判定条件 特 与异同点， 适时进行相应的归纳 、总结 与对 比。 如栈和队列作为特殊的线性表 ， 在介绍 它们时 ， 首先联系 日常生活 中盘子的叠放来 引入栈的操 作特性 ， 系排队买东西来 引入队列 的操作特 联 性， 然后再举 几个典型例子加强对其 特性 的理
２处理好教与学的关系
教学方法就是在教学中为实现一定的教学 目 ， 的 完成一定的教学任务所采取的教学途径或 教学程序， 是以解决教学任务为 目的的师生 间共 同进行认识和实践的方法体系 ， 组成该方法体系 的基本 要素是 ： 教师 的 “ ” 教 、学生 的 “ ” 学 和信 息传输的载体。不同的课程 内容有不同的 学习特点 ， 同的教师有不同的教学风格 ， 不 而任 何好 的教学方法其潜在的基本原则都一定是符 合学生 的认识规 律。 ２ １教学手段 ． 数据结构 中有些算法利用传统的粉 笔加黑 板的教学方式 ， 缺乏直观性效果 ， 难以充分展示 算法的动态变化过程 ， 学生难以想像数据之间的 复杂关系。利用多媒体教室 ， 过精心设计多 通 媒体课件 ， 能够把树的生成 、查 找、遍历等操