自考《数据结构》课程教学方式的探讨
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
设本课程 ， 可以系统地 向学生介 绍几种基本 的数据结构 以及
Ｃ 言写 出伪 代码 。究其原 因主要有两 个 ： 一个原因是 ｃ 语 第
语言掌握的不是很扎实 ， 第二个原 因就是学生普遍有畏难情
绪。
其存储结构和相应算法 ， 使得 学生 通过本 课程 的学 习 ， 既掌
③把教材 中的每个算 法用 ｃ语言 实现一遍 。这个教学
收 稿 日期 ：００～ ５— ７ ２ １ Ｏ ２
作者简 介 ： 郑巧仙 （９ ８ １７ 一
） 女／ 浙江衢 州人 ， ， ， 湖北大学数学与计算机科 学学院教 师。
数据结构课程是计 算机及 相关 专业 的一 门重要 的专业
基 础课程 ， 算机专业 教学计划 中 的核 心课 程之 一 ， 整 是计 在
自考 《 数据结构》 课程教学方式 的探讨
郑 巧 仙
（ 湖北大学数学 与计算 机科学学 院， 湖北武汉 ，３０ ２ ４ ０６ ）
摘 要 ： 本文根据数据 结构课程 的特色和 自考生的特殊情况 ， 将教 学 目标按 照从从 易到难分成 了四个层
次， 并重 点介 绍了实现这 四个层次教学 目标 的详细 的教 学方式。 关键词 ： 数据结构 ； 自考 ； 分层教学 ； 算法； 算法设计 中图分 类号 ：７ ６ ９ Ｇ ２ ． 文献 标识 码 ： Ａ 文章编号 ：０ ９－ ４４（Ｏ Ｏ Ｏ ０ ９— ３ １０ ｏ４ ２ ｌ ）５— ７ ０
学习本课程时会感觉很 困难 ， 特别是对 于一些复杂的算法设
计问题 ， 更是无从 下手。下面就结合作者 的教学经历探讨 一 下如何针对 自 考生更好地展 开数 据结构的教学工作 。
一
践中去。其 中前半部分 的 目 ， 标 已经在 实际教 学 中进行 ， 不
过效果不 是很 理想 ， 主要原 因还 是学生 ｃ语 言 掌握 的不够 好。后半 部分 的教学 目标 目前 只是有一些想法 ， 在真正的教 学活 动中还没有具体实施 。 二、 教学 中实现各层 次 目标的详细措施
系。因此 ， 学好 数据结构 课程是学生学好后续计算机 课程如
根据 自考生的实际情况 ， 把课程的教学 目标制定 成四个
层次 ：
Baidu Nhomakorabea
①通过全省统考 。这 个 目标 是最基 础也 是必须完成 的
编译原理 、 操作 系统 和数据 库系 统等 的重 要保 证 ， 此外 数据
目标。根据这几年的教学 情况 ， 可 以肯定 的说 ， 学 作者 只要
２１ ０ ０年 １ Ｏ月 第２ ８卷 第 ５期
湖 北大学 成人 教育 学 院学报
ｙ Ｊｕｎ ｌ ｆ —ｕｔ ｄ ｃｔ ｎＣ ｌ ｇ ｆＨｕ ｅ ｉ ｅ ｓｔ ｏ ｒａ ｏ ｄ ｌ Ｅ ｕ ａ ｏ ｏ ｅｅ ｏ ｂ ｉＵｎ ｖ ｒ ｉ Ａ ｉ ｌ
—
Ｏｃ ．， ０１ ｔ ２ ０ Ｖｏ ． ＮＯ． １２８ ５
目标 目前 完成 的不是很理想 ， 这是 因为有 的专业本门课程没 有开设实践课 ， 学生 没有 机会进 行这 方面 的训 练 ， 开设实 而 践课 的专业对上机实践要求也 不是特严格 ， 有时候简直是形 同虚设 ， 很多学生根 本不 去上实 践课 ， 或者去 了也是 玩别 的 东西 ， 至于作业 ， 拷贝一份答案 上交 了事。 ④ 提高学 生的算法设计能力 ， 并把学到的知识应 用到实
程近几年的试卷 ， 中分析 该课程 这几年 的考试 动向 ， 从 然后 根据分析结果制定相应 的教学计划 。
２ 分 层 次 制 定 教 学 目标 ．
个专业教学体系 中占有重要地位 ， 是计算机科学 的算 法理论
基 础和软件设计基础 。数 据结 构课程 内容 不仅涉 及计算 机 硬件 和计算机 软件 ， 编译 程序 甚 至操 作 系统都 有 密切 联 和
、
教学前的准备工作
１ 开课 前 的准 备 工 作 和 授 课 计 划 的 制 定 ．
由于 自考生首先要确保顺利通过 最后 的全省统考 ， 以 所 接到教学任务后 ， 授课教 师可 以在制定教学 计划 前下载该 课
１消除学生对该课程 的畏惧情 绪 ．
湖北大学成人教 育学院学报
２１ ０ ０年 １ ０月
讲 授数据结 构课 程的 第一 节课 ， 不要 急 于介 绍理 论知
识， 而是强调应用。教师可以通过介绍几个数据结构在实 际
生给出的答 案就不 再是一致的 ， 这个时候授课教师就可以说 明第 ５本 书先 移动存在 的问题 ， 这样大部分的学生就都 可以
生活中的应 用案例来 激发学 生的学 习兴趣 ， 比如 ， 生成绩 学 管理问题 ， 组织编号 、 姓名和各科成绩数据 问题 ， 快速实现查 找、 插入和删除操作 问题 等等 。另外 ， 据库 系统 中需要使 数 用线性表、 链表等进行数据管理 ， 而在人 工智 能领域 ， 则需要 用到广义表、 树和各种有 向图等等 。上述问题有的 比较贴近
学生完成 的就 不是很理想 ， 只有小部分学生能熟练地利用类
数据结构这 门课程主 要讨论 数据 的逻辑 结构 以及 在计
算 机上 的实 现问题 ， 包含 以下几 方面 的知识 ： 据的逻 辑结 数
构、 数据的存储 结构 与相应存 储结构下 的算 法实 现。处 理数
据 是计算机 的根本任 务 ， 随着数 据量 的增 加 ， 序规模 的扩 程 大， 如何组织数据成 为衡 量程序 “ 好坏 ” 的重要标 准之一 ， 开
握数据结构的基本知识 ， 也具有设 计 、 现、 实 分析 和组织 程序
数据方面的初步能力 ， 为从事计算 机软件开发工作及 理论研 究工作打下坚实的基础 】 。
由于数据 结构课 程知识 体 系复杂 ， 及 的内容 多 ， 些 涉 某 概念较为抽象 ， 理论性 和实践 性都要 求很 高 ， 大部分 学生 在
生保 证能参加大部分课且认真 听讲 ， 课后能独立地完成布置
结 构课程对 于培养学 生分析 问题 和解决 问题 的能力 以及程
序 设计 与开发的 能力都有很大 帮助 ｊ 。
的作业， 一般都能通过最终的考试。
② 理解教材 中每个算法 的思 想并且 能使用类 ｃ语言写 出伪代码。对于前者 ， 大部分学生没什 么问题 ， 于后 者 ， 但对
Ｃ 言写 出伪 代码 。究其原 因主要有两 个 ： 一个原因是 ｃ 语 第
语言掌握的不是很扎实 ， 第二个原 因就是学生普遍有畏难情
绪。
其存储结构和相应算法 ， 使得 学生 通过本 课程 的学 习 ， 既掌
③把教材 中的每个算 法用 ｃ语言 实现一遍 。这个教学
收 稿 日期 ：００～ ５— ７ ２ １ Ｏ ２
作者简 介 ： 郑巧仙 （９ ８ １７ 一
） 女／ 浙江衢 州人 ， ， ， 湖北大学数学与计算机科 学学院教 师。
数据结构课程是计 算机及 相关 专业 的一 门重要 的专业
基 础课程 ， 算机专业 教学计划 中 的核 心课 程之 一 ， 整 是计 在
自考 《 数据结构》 课程教学方式 的探讨
郑 巧 仙
（ 湖北大学数学 与计算 机科学学 院， 湖北武汉 ，３０ ２ ４ ０６ ）
摘 要 ： 本文根据数据 结构课程 的特色和 自考生的特殊情况 ， 将教 学 目标按 照从从 易到难分成 了四个层
次， 并重 点介 绍了实现这 四个层次教学 目标 的详细 的教 学方式。 关键词 ： 数据结构 ； 自考 ； 分层教学 ； 算法； 算法设计 中图分 类号 ：７ ６ ９ Ｇ ２ ． 文献 标识 码 ： Ａ 文章编号 ：０ ９－ ４４（Ｏ Ｏ Ｏ ０ ９— ３ １０ ｏ４ ２ ｌ ）５— ７ ０
学习本课程时会感觉很 困难 ， 特别是对 于一些复杂的算法设
计问题 ， 更是无从 下手。下面就结合作者 的教学经历探讨 一 下如何针对 自 考生更好地展 开数 据结构的教学工作 。
一
践中去。其 中前半部分 的 目 ， 标 已经在 实际教 学 中进行 ， 不
过效果不 是很 理想 ， 主要原 因还 是学生 ｃ语 言 掌握 的不够 好。后半 部分 的教学 目标 目前 只是有一些想法 ， 在真正的教 学活 动中还没有具体实施 。 二、 教学 中实现各层 次 目标的详细措施
系。因此 ， 学好 数据结构 课程是学生学好后续计算机 课程如
根据 自考生的实际情况 ， 把课程的教学 目标制定 成四个
层次 ：
Baidu Nhomakorabea
①通过全省统考 。这 个 目标 是最基 础也 是必须完成 的
编译原理 、 操作 系统 和数据 库系 统等 的重 要保 证 ， 此外 数据
目标。根据这几年的教学 情况 ， 可 以肯定 的说 ， 学 作者 只要
２１ ０ ０年 １ Ｏ月 第２ ８卷 第 ５期
湖 北大学 成人 教育 学 院学报
ｙ Ｊｕｎ ｌ ｆ —ｕｔ ｄ ｃｔ ｎＣ ｌ ｇ ｆＨｕ ｅ ｉ ｅ ｓｔ ｏ ｒａ ｏ ｄ ｌ Ｅ ｕ ａ ｏ ｏ ｅｅ ｏ ｂ ｉＵｎ ｖ ｒ ｉ Ａ ｉ ｌ
—
Ｏｃ ．， ０１ ｔ ２ ０ Ｖｏ ． ＮＯ． １２８ ５
目标 目前 完成 的不是很理想 ， 这是 因为有 的专业本门课程没 有开设实践课 ， 学生 没有 机会进 行这 方面 的训 练 ， 开设实 而 践课 的专业对上机实践要求也 不是特严格 ， 有时候简直是形 同虚设 ， 很多学生根 本不 去上实 践课 ， 或者去 了也是 玩别 的 东西 ， 至于作业 ， 拷贝一份答案 上交 了事。 ④ 提高学 生的算法设计能力 ， 并把学到的知识应 用到实
程近几年的试卷 ， 中分析 该课程 这几年 的考试 动向 ， 从 然后 根据分析结果制定相应 的教学计划 。
２ 分 层 次 制 定 教 学 目标 ．
个专业教学体系 中占有重要地位 ， 是计算机科学 的算 法理论
基 础和软件设计基础 。数 据结 构课程 内容 不仅涉 及计算 机 硬件 和计算机 软件 ， 编译 程序 甚 至操 作 系统都 有 密切 联 和
、
教学前的准备工作
１ 开课 前 的准 备 工 作 和 授 课 计 划 的 制 定 ．
由于 自考生首先要确保顺利通过 最后 的全省统考 ， 以 所 接到教学任务后 ， 授课教 师可 以在制定教学 计划 前下载该 课
１消除学生对该课程 的畏惧情 绪 ．
湖北大学成人教 育学院学报
２１ ０ ０年 １ ０月
讲 授数据结 构课 程的 第一 节课 ， 不要 急 于介 绍理 论知
识， 而是强调应用。教师可以通过介绍几个数据结构在实 际
生给出的答 案就不 再是一致的 ， 这个时候授课教师就可以说 明第 ５本 书先 移动存在 的问题 ， 这样大部分的学生就都 可以
生活中的应 用案例来 激发学 生的学 习兴趣 ， 比如 ， 生成绩 学 管理问题 ， 组织编号 、 姓名和各科成绩数据 问题 ， 快速实现查 找、 插入和删除操作 问题 等等 。另外 ， 据库 系统 中需要使 数 用线性表、 链表等进行数据管理 ， 而在人 工智 能领域 ， 则需要 用到广义表、 树和各种有 向图等等 。上述问题有的 比较贴近
学生完成 的就 不是很理想 ， 只有小部分学生能熟练地利用类
数据结构这 门课程主 要讨论 数据 的逻辑 结构 以及 在计
算 机上 的实 现问题 ， 包含 以下几 方面 的知识 ： 据的逻 辑结 数
构、 数据的存储 结构 与相应存 储结构下 的算 法实 现。处 理数
据 是计算机 的根本任 务 ， 随着数 据量 的增 加 ， 序规模 的扩 程 大， 如何组织数据成 为衡 量程序 “ 好坏 ” 的重要标 准之一 ， 开
握数据结构的基本知识 ， 也具有设 计 、 现、 实 分析 和组织 程序
数据方面的初步能力 ， 为从事计算 机软件开发工作及 理论研 究工作打下坚实的基础 】 。
由于数据 结构课 程知识 体 系复杂 ， 及 的内容 多 ， 些 涉 某 概念较为抽象 ， 理论性 和实践 性都要 求很 高 ， 大部分 学生 在
生保 证能参加大部分课且认真 听讲 ， 课后能独立地完成布置
结 构课程对 于培养学 生分析 问题 和解决 问题 的能力 以及程
序 设计 与开发的 能力都有很大 帮助 ｊ 。
的作业， 一般都能通过最终的考试。
② 理解教材 中每个算法 的思 想并且 能使用类 ｃ语言写 出伪代码。对于前者 ， 大部分学生没什 么问题 ， 于后 者 ， 但对