《数据结构》课程是信息专业和计算机专业的一门核心专业课程, 是程序设计的重要理论基础, 也是多门后续课程的学习基础, 因此数据结构课程在计算机学科体系中具有十分重要的地位[1]。基于此, 实验教学是该课程不可缺少的重要组成部分。探索对数据结构实验教学的改革, 对提高该课程的教学质量具有重要的意义。
1 实验教学中的问题
(1) 众所周知数据结构理论性强、逻辑性强、抽象性高, 由于该课程涉及大量抽象数据类型及算法, 理论性很强, 对学生的学习造成了一定的困难。学生只知道每种数据结构的表示形式, 而不知道每种数据结构的应用场合, 在设计算法时不知道如何去组织数据, 不能准确应用各种数据结构。
(2) 数据结构通常采用C、C++等编程语言来描述, 也就是说, 数据结构课程是建立在某一门编程语言基础之上的, 而绝大多数学生的编程语言的基础都不太好, 像C语言中的Struct结构体、指针、函数声明、定义、调用等, 学生上课总觉得跟不上老师的教学节奏。又因为对编译环境不熟悉, 编译后许多错误提示不知道该如何解决, 久而久之对数据结构课程的学习就失去了兴趣。
(3) 通常数据结构实验课总是使用设计好的实验, 学生只要简单照着教材上的代码输入就可以了, 这样一来, 学生的实践机会就非常少。一学期下来, 学生通常觉得实验课没有任何收获, 动手能力也没有任何提高, 学生对编写程序仍然没有信心。
2 实验教学改革方法
2.1 变抽象为具体
目前大多数数据结构实验课都是按照教材上的既定的实验题目让学生动手实现, 只要结果能通过编译, 能运行, 学生对各种数据结构的具体应用缺乏独立的思考, 当遇到某些具体问题让他选择最佳的数据结构去描述算法的时候, 他们感到茫然。因此, 我们针对每种数据结构都设计一个具体的应用情景。让学生知道每种数据结构应用的时机, 及各种数据结构的优缺点。让学生设计数据结构去满足算法的需要能够让他们更深刻地理解经典的数据结构的优点和应用场合。
2.2 夯实学生的编程语言基础
数据结构的学习是构建在编程语言基础之上的, 比如C、C++、JAVA等。数据结构的实验课同时也是编程语言的实验课, 因此, 我们认为设计的实验应尽可能让学生用多种方法实现。比如多个函数使用同一个二维数组, 可以使用全局数组, 也可采用传参数的方式传递数组。
2.3 分组讨论, 激发学生的学习兴趣
实验课的重点应该是提高学生的兴趣和自信心, 敢于动手写代码, 提高解决错误的能力。而加强动手能力的前提在于提高学生的兴趣和自信心, 敢于动手写代码。因此, 激发学生学习的兴趣是重中之重。通过就某一个问题需要设计某种算法让学生分组讨论, 让学生在自己的同学中间能够体现自身的能力, 从而激发攻克难关的兴趣。通过讨论能让每个学生积极参加到一个团队, 激发他们的团队意识, 也能通过不同意见的争辩激发他们解决问题的信心。
3 结语
《数据结构》实验课程的建设在计算机专业的建设中具有重要的作用, 它是一门理论性和实践性很强的课程, 它需要理论教学的结果来指导实验教学的过程, 更需要实验教学的过程来强化理论教学的效果, 因此科学的安排实验教学是激发学生的学习兴趣、培养学生动手解决实际问题的能力的关键途径。
摘要：文章介绍了《数据结构》实验教学中普遍存在的问题, 在此基础上提出了改革的办法。旨在培养学生通过数据结构实验课程加深对数据结构这门课程的理解, 并激发学生对这门课程学习的兴趣和提高学生的动手能力。
关键词：教学改革,学习兴趣,动手能力
参考文献
[1] 孟佳娜.“数据结构”课程实验教学改革探讨[J].大连民族学院学报, 2010, 3.