《数据结构与算法》教学的改进
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｃ ｈ ｉ ｅ ｖ ｅ ｓ ｂ ｅ ｔ ｔ ｅ ｒ ｔ ｅ ａ ｃ ｈ ｉ ｎ ｇ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ．
Ｋｅ ｙ ｗｏ ｒ ｄ ｓ：ｄａ ｔ ａ ｓ ｔ ｕｃ ｒ ｔ ｕｒ ｅ；ａ ｌ ｇ ｏ ｉｔ ｒ ｈ ｍ ；ｔ ｈ ｅ ｏ ｙ ；ｐ ｒ ｒ ａ ｃ ｔ ｉ ｃ ａ ｌ ａ ｂ ｉ ｌ ｉ ｔ ｙ
第３ ０卷
第 ９期
重 庆 与 世 界 ・学 术 版
２ ０ １ ３年 ９月
【 教育研究】
《 数 据 结春理工大学 计 算机科学技术 学院 ， 长春 １ ３ ０ ０ ２ ２ ）
摘要 ： 《 数据结构与算法》 是计算机科 学与技 术专业最重要 的一门专业基础课 ， 是计 算机 专业课 程的基础 ， 是一 门 研 究非数值计算程序设计 问题 中的操作对象以及 它们关 系的学科。数据 的组织结 构以及对 这些结构 化数据操 作的 实现是这 门学科的核心 问题。本 文首先论 述 了其在教 学 中的地位 ， 分析 目前理 论教 学和 实验 教 学 中的 问 题， 然后提 出了改进 方法。并将该方 法应 用于实际教 学工作 中， 且取得 了较好 的教 学效果。 关键词 ： 数据 结构 ； 算法 ； 理论 ； 动手能力 中图分类号 ： Ｇ ６ ４ ２ 文献标识码 ： Ａ 文章 编号 ： １ ０ ０ ７—７ １ １ １ （ ２ ０ １ ３ ） ０ ９— ０ ０ ７ ４— ０ ２
ｏ ｎ ｄ ａ ｔ ａ ｏ ｒ ｇ ａ ｎｉ ｚ ａ ｔ ｉ ｏ ｎ ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ａ ｎ ｄ ｒ ｅ ａ ｌ ｉ ｚ ｉ ｎ ｇ ｍａ ｎ ｉ ｐ ｕ ｌ ａ ｔ ｉ ｏ ｎ ｉ ｎ ｓ ｔ ｕｃ ｒ ｔ ｕ ｒ ａ ｌ ｄ ａ ｔ ａ．Ｔｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｆ ｉ ｒ ｓ ｔ ｄ ｉ ｓ ｃ ｕｓ ｓ ｅ ｓ ｔ ｈｅ ｔ ｅ ａ ｃ ｈｉ ｎ ｇ ｐ ｏ ｓ ｉ ｔ ｉ ｏ ｎ ｏ ｆ ｔ ｈ ｅ ｃ ｏ ｕ ｒ ｓ ｅ，ａ ｎ ａ ｌ ｙ ｚ ｅ ｓ ｔ ｈ ｅ ｐ ｒ ｏ ｂ ｌ ｅ ｍｓ ｉ ｎ ｔ ｈ ｅ ｏ ｒ ｅ ｔ ｉ ｃ ａ ｌ ｔ ｅ ａ ｃ ｈ ｉ ｎ ｇ ａ ｎ ｄ ｅ ｘ ｐ ｅ ｉｍｅ ｒ ｎ ｔ ａ ｌ ｔ ｅ ａ ｃ ｈ ｉ ｎ ｇ，ａ ｎ ｄ ｔ ｈ ｅ ｎ ｐ ｒ ｅ ｓ ｅ ｎ ｔ ｓ ｔ ｈ ｅ ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ｍｅ ｔ ｈｏ ｄ．Ｔｈ ｉ ｓ ｍｅ ｔ ｈ ｏ ｄ ｉ ｓ ａ ｐｐ ｌ ｉ ｅ ｄ ｉ ｎ ｐ ｒ ａ ｃ ｔ ｉ ｃ ａ ｌ ｔ ｅ ａ ｃ ｈｉ ｎ ｇ ａ ｎ ｄ ａ －
Ｅｘ ｐ ｌ ｏ ｒ ａ ｔ ｉ ｏ ｎ ａ ｎｄ Ｉ ｍ ｐｒ ｏ ｖ ｅ ｍｅ ｎ ｔ ｏ ｆ Ｄａ ｔ ａ Ｓ ｔ ｒ ｕｃ ｔ ｕ ｒ ｅ ｓ
ａ ｎ ｄ Ａｌ ｇｏ ｒ ｉ ｔ ｈ ｍｓ Ｔｅ ａ ｃ ｈ ｉ ｎ ｇ
ＬＩ Ｕ Ｄａ ｎ （ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｃ ｏ ｍ ｐ ｕ ｔ ｅ ｒ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ， Ｃ ｈ ａ ｎ ｇ ｃ ｈ ｕ ｎ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ， Ｃ ｈ ａ ｎ ｇ ｃ ｈ ｕ ｎ １ ３ ０ ０ ２ ２ ， Ｃ ｈ ｉ ｎ ａ ）
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｄａ ｔ ａ Ｓｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｓ ａ ｎ ｄ Ａｌ ｇｏ ｒ ｉ ｔ ｈｍｓ ｉ ｓ ｔ ｈ ｅ ｍｏ ｓ ｔ ｉ ｍｐｏ ￣ａ ｎ ｔ ｐ ｒ ｏ ｆ ｅ ｓ ｓ ｉ ｏ ｎ ａ ｌ ｅ ｌ ｅ ｍｅ ｎ ｔ ａ ｒ ｙ ｃ ｏ ｕ ｒ ｓ ｅ ｉ ｎ ｃ ｏ ｍ—
目的 、 实 现 教 学 目标 、 提高教 学质量 ， 一 直 是 一 个 严 峻 的 问
据结构与算法》 这 门课程 的学 习 ， 学 生们 能够 理解 各种 数
ｐ ｕ ｔ ｅ ｒ ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ｍ ａ ｊ ｏ ｒ ｓ ａ ｎ ｄ ｔ ｈ ｅ ￣ｕ ｎ ｄ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｐ ｒ ｏ ｆ ｅ ｓ ｓ ｉ ｏ ｎ ａ ｌ ｃ ｏ ｕ ｒ ｓ ｅ ｓ ｔ ｏ ｃ ｏ ｍ ｐ ｕ ｔ ｅ ｒ ｍａ ｊ ｏ ｒ ｓ ．Ｉ ｔ ｉ ｓ ａ ｓ ｕ ｂ ｊ ｅ ｃ ｔ ｔ ｈ ａ ｔ ｓ ｔ ｕ ｄ ｉ ｅ ｓ ｏ ｐ ｅ ｒ ａ ｎ ｄ ｓ ａ ｎ ｄ ｔ ｈ ｅ ｉ ｒ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｓ ｈ ｉ ｐ ｉ ｎ ｎ ｏ ｎ ｎ ｕ ｍ ｅ ｒ ｉ ｃ ｃ ａ ｌ ｃ ｕ ｌ ａ ｔ ｉ ｏ ｎ ｐ ｒ ｏ ｇ ｒ ａ ｍｍ ｉ ｎ ｇ ．Ｉ ｔ ｆ ｏ ｃ ｕ ｓ ｅ ｓ
《 数据结构与算法 》 是 计算 机科学 与技术 专业 最重要 的一 门专业基础课 ， 数据的组织 结构 以及 对这些 结构化数 据操作 的实现 是这 门学科 所关心 的核 心问题 。通过 对《 数
础课 ， 也是部分 非计 算机 专业 的必修 或选 修课 程 ， 本 门课 程 的开课 主要 目的是 为培养 学生 们如 何运 用计算 机解 决 实 际问题 ， 提供 出坚实的理论基 础。这 门课 程具有逻 辑性 较强 、 抽象性较高 的特 点 ， 正是 由于这 些特 点 常常会 造成 学生难 于理解 、 运 用 Ｊ 。如何 完成 教学 任 务 、 达到 教学
Ｋｅ ｙ ｗｏ ｒ ｄ ｓ：ｄａ ｔ ａ ｓ ｔ ｕｃ ｒ ｔ ｕｒ ｅ；ａ ｌ ｇ ｏ ｉｔ ｒ ｈ ｍ ；ｔ ｈ ｅ ｏ ｙ ；ｐ ｒ ｒ ａ ｃ ｔ ｉ ｃ ａ ｌ ａ ｂ ｉ ｌ ｉ ｔ ｙ
第３ ０卷
第 ９期
重 庆 与 世 界 ・学 术 版
２ ０ １ ３年 ９月
【 教育研究】
《 数 据 结春理工大学 计 算机科学技术 学院 ， 长春 １ ３ ０ ０ ２ ２ ）
摘要 ： 《 数据结构与算法》 是计算机科 学与技 术专业最重要 的一门专业基础课 ， 是计 算机 专业课 程的基础 ， 是一 门 研 究非数值计算程序设计 问题 中的操作对象以及 它们关 系的学科。数据 的组织结 构以及对 这些结构 化数据操 作的 实现是这 门学科的核心 问题。本 文首先论 述 了其在教 学 中的地位 ， 分析 目前理 论教 学和 实验 教 学 中的 问 题， 然后提 出了改进 方法。并将该方 法应 用于实际教 学工作 中， 且取得 了较好 的教 学效果。 关键词 ： 数据 结构 ； 算法 ； 理论 ； 动手能力 中图分类号 ： Ｇ ６ ４ ２ 文献标识码 ： Ａ 文章 编号 ： １ ０ ０ ７—７ １ １ １ （ ２ ０ １ ３ ） ０ ９— ０ ０ ７ ４— ０ ２
ｏ ｎ ｄ ａ ｔ ａ ｏ ｒ ｇ ａ ｎｉ ｚ ａ ｔ ｉ ｏ ｎ ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ａ ｎ ｄ ｒ ｅ ａ ｌ ｉ ｚ ｉ ｎ ｇ ｍａ ｎ ｉ ｐ ｕ ｌ ａ ｔ ｉ ｏ ｎ ｉ ｎ ｓ ｔ ｕｃ ｒ ｔ ｕ ｒ ａ ｌ ｄ ａ ｔ ａ．Ｔｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｆ ｉ ｒ ｓ ｔ ｄ ｉ ｓ ｃ ｕｓ ｓ ｅ ｓ ｔ ｈｅ ｔ ｅ ａ ｃ ｈｉ ｎ ｇ ｐ ｏ ｓ ｉ ｔ ｉ ｏ ｎ ｏ ｆ ｔ ｈ ｅ ｃ ｏ ｕ ｒ ｓ ｅ，ａ ｎ ａ ｌ ｙ ｚ ｅ ｓ ｔ ｈ ｅ ｐ ｒ ｏ ｂ ｌ ｅ ｍｓ ｉ ｎ ｔ ｈ ｅ ｏ ｒ ｅ ｔ ｉ ｃ ａ ｌ ｔ ｅ ａ ｃ ｈ ｉ ｎ ｇ ａ ｎ ｄ ｅ ｘ ｐ ｅ ｉｍｅ ｒ ｎ ｔ ａ ｌ ｔ ｅ ａ ｃ ｈ ｉ ｎ ｇ，ａ ｎ ｄ ｔ ｈ ｅ ｎ ｐ ｒ ｅ ｓ ｅ ｎ ｔ ｓ ｔ ｈ ｅ ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ｍｅ ｔ ｈｏ ｄ．Ｔｈ ｉ ｓ ｍｅ ｔ ｈ ｏ ｄ ｉ ｓ ａ ｐｐ ｌ ｉ ｅ ｄ ｉ ｎ ｐ ｒ ａ ｃ ｔ ｉ ｃ ａ ｌ ｔ ｅ ａ ｃ ｈｉ ｎ ｇ ａ ｎ ｄ ａ －
Ｅｘ ｐ ｌ ｏ ｒ ａ ｔ ｉ ｏ ｎ ａ ｎｄ Ｉ ｍ ｐｒ ｏ ｖ ｅ ｍｅ ｎ ｔ ｏ ｆ Ｄａ ｔ ａ Ｓ ｔ ｒ ｕｃ ｔ ｕ ｒ ｅ ｓ
ａ ｎ ｄ Ａｌ ｇｏ ｒ ｉ ｔ ｈ ｍｓ Ｔｅ ａ ｃ ｈ ｉ ｎ ｇ
ＬＩ Ｕ Ｄａ ｎ （ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｃ ｏ ｍ ｐ ｕ ｔ ｅ ｒ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ， Ｃ ｈ ａ ｎ ｇ ｃ ｈ ｕ ｎ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ， Ｃ ｈ ａ ｎ ｇ ｃ ｈ ｕ ｎ １ ３ ０ ０ ２ ２ ， Ｃ ｈ ｉ ｎ ａ ）
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｄａ ｔ ａ Ｓｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｓ ａ ｎ ｄ Ａｌ ｇｏ ｒ ｉ ｔ ｈｍｓ ｉ ｓ ｔ ｈ ｅ ｍｏ ｓ ｔ ｉ ｍｐｏ ￣ａ ｎ ｔ ｐ ｒ ｏ ｆ ｅ ｓ ｓ ｉ ｏ ｎ ａ ｌ ｅ ｌ ｅ ｍｅ ｎ ｔ ａ ｒ ｙ ｃ ｏ ｕ ｒ ｓ ｅ ｉ ｎ ｃ ｏ ｍ—
目的 、 实 现 教 学 目标 、 提高教 学质量 ， 一 直 是 一 个 严 峻 的 问
据结构与算法》 这 门课程 的学 习 ， 学 生们 能够 理解 各种 数
ｐ ｕ ｔ ｅ ｒ ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ｍ ａ ｊ ｏ ｒ ｓ ａ ｎ ｄ ｔ ｈ ｅ ￣ｕ ｎ ｄ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｐ ｒ ｏ ｆ ｅ ｓ ｓ ｉ ｏ ｎ ａ ｌ ｃ ｏ ｕ ｒ ｓ ｅ ｓ ｔ ｏ ｃ ｏ ｍ ｐ ｕ ｔ ｅ ｒ ｍａ ｊ ｏ ｒ ｓ ．Ｉ ｔ ｉ ｓ ａ ｓ ｕ ｂ ｊ ｅ ｃ ｔ ｔ ｈ ａ ｔ ｓ ｔ ｕ ｄ ｉ ｅ ｓ ｏ ｐ ｅ ｒ ａ ｎ ｄ ｓ ａ ｎ ｄ ｔ ｈ ｅ ｉ ｒ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｓ ｈ ｉ ｐ ｉ ｎ ｎ ｏ ｎ ｎ ｕ ｍ ｅ ｒ ｉ ｃ ｃ ａ ｌ ｃ ｕ ｌ ａ ｔ ｉ ｏ ｎ ｐ ｒ ｏ ｇ ｒ ａ ｍｍ ｉ ｎ ｇ ．Ｉ ｔ ｆ ｏ ｃ ｕ ｓ ｅ ｓ
《 数据结构与算法 》 是 计算 机科学 与技术 专业 最重要 的一 门专业基础课 ， 数据的组织 结构 以及 对这些 结构化数 据操作 的实现 是这 门学科 所关心 的核 心问题 。通过 对《 数
础课 ， 也是部分 非计 算机 专业 的必修 或选 修课 程 ， 本 门课 程 的开课 主要 目的是 为培养 学生 们如 何运 用计算 机解 决 实 际问题 ， 提供 出坚实的理论基 础。这 门课 程具有逻 辑性 较强 、 抽象性较高 的特 点 ， 正是 由于这 些特 点 常常会 造成 学生难 于理解 、 运 用 Ｊ 。如何 完成 教学 任 务 、 达到 教学