数据结构课程教学改革探索

-精选财经经济类资料- -最新财经经济资料-感谢阅读- 1 数据结构课程教学改革探索 摘 要：根据数据结构课程 特点、教学现状，分析了课程教学效果 提升较慢的原因，并针对课堂教学与实 验环节的教学存在的问题，提出了相应 的改进方案与探索思路。实践证明，应 用该种改进和探索，取得了较好的教学 效果。 中国论文网 /9/view-12758395.htm 关键词：数据结构；教学方法； 改进与探索 数据结构课程是计算机、软件专 业的核心课程之一，也是非常重要的专 业基础课。通过该课程的学习，要求学 生在实际应用中能正确选择合理的数据 结构，并在此基础上设计高效算法并进 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 2 行算法分析。 一、数据结构教学现状分析 目前，数据结构已经是各大院校 计算机相关专业的主干课程之一，大多 在低年级开设。在实际教学中，学生普 遍存在对这门课程的畏惧情绪，考试成 绩不理想。原因有四： 1.知识面广，知识点较分散 授课教材采用清华大学严蔚敏 数据结构C 语言版，涉及的内容有 集合、线性、树形及图状结构等四种典 型数据结构及查找与排序算法。典型数 据结构部分，研究数据的逻辑关系、存 储结构及其操作算法。算法部分则是经 典算法的讲解和分析比较，知识点较多。 2.理论性较强，概念抽象难以理 解 教学中的任何一个理论和概念， 都是前人悉心钻研出的成果，经过多年 的积淀，精简概括。短时间内要求学生 领悟、理解并应用，存在相当大的难度。 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 3 3.学生的编程能力不强 该课程普遍在学生学习 C/C+程 序设计课程后开设，而低年级的学生对 计算机理论理解不足，其自主编程、运 行及调试程序的能力不强，很难直接上 手去编写其中的复杂算法。 4.学生的学习目标不明确 数据结构教学的侧重点在于培养 高效程序设计的思维模式，致力于改进 算法的性能，提高算法效率。对于学生 而言，大多不求甚解，程序只要有结果 就可以了。因此，学生对数据结构的通 用描述不理解，只知道照搬教材或教师 的演示去做，不会变通。 二、教学改革探索 数据结构教学中的问题，已 经引起计算机教学领域的广泛关注。解 决目前的教学困境，需要在调整教学内 容的同时，注重教学方法的改进。 1.数据结构中的知识点并不孤立， 而是紧凑而又有机结合的一个整体 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 4 例如，从逻辑关系来看，线性、 树型、图状结构虽各有应用领域，相互 之间是有明确的规律可循的。线性结构 元素直接存在一对一的关系为树型结构 的特例；树型结构元素之间存在一对多 的关系为图状结构的特例。课堂教学按 照从简单到复杂、从具体到概括的人们 认识客观规律的路线来展开。在讲授中， 应该理清脉络，启发学习与思考。 2.改变教学思路 数据结构与算法有密不可分的联 系，但并非算法课，教学的关注点应在 典型数据结构及应用及算法效率的分析 与衡量。此时，研究的算法，是狭义领 域内具体问题求解，设定的特定应用问 题所涉及的算法。在教学中，合理把握 好尺度，理解算法是一个方面，更核心 的是选择并应用数据结构和算法去解决 实际问题。 3.课堂要以讲授为主，自学为辅 运用信息化手段，通过网络平台， 辅以图形、动画等多媒体，把抽象的概 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 5 念形象化，再与学生熟悉的实例去类比， 增强学生的学习兴趣和学习的自信心。 教学中，要充分利用课堂时间，精讲多 练。可以有针对性地布置一些思考题和 练习题，并且检查与考核学生的完成情 况。 4.改进实验教学方法 实验题目的设置，采用分级别管 理：基本数据结构的典型算法题目、综 合应用算法题目、考研题目。实验运用 在线评阅系统（OJ） ，实现教师设定题 目难易程度，设计测试用例；学生通过 浏览器登录，在本机编辑、编译、运行 程序，提交至 OJ 系统，实现自动评阅， 根据输出比对，自动给出评判结果。 在学生对所有基本数据结构的内 容有了初步认识后，选取难度高、应用 强、适用广的题目，采用分组的形式， 以任务驱动的方法，融合企业软件开发 管理的模式，开展数据结构综合实训。 学生对开发充满热情，积极搜索资料， 自主学习，从而增强团队合作精神，综 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 6 合实验的能力也就会得到大幅提高。 几年的教学实践与探索证明，数 据结构课程教学改革的应用，在实践过 程中取得了较好的效果。孔子说：“不