《数据结构》课程实践教学探索精品.doc

第 PAGE 页 《数据结构》课程实践教学剖析 　　1.引言 　　《数据结构》是计算机学科核心课程,也是一门十分重要综合性专业基础课程;既是程序设计理论基础,也是多门后续课程学习基础,在整个教学体系中占据非常重要地位。特别是自2009年起全国硕士研究生入学考试计算机学科专业基础课实行统考后,对于如何提高《数据结构》课程教学效果与教学质量,提高学生考研成绩,已成为广大从事计算机专业教学教师们共同关心课题。 　　多年来由于各种原因,特别是在《数据结构》教学中忽视了实践教学重要性,理论与实践脱节,实际教学效果离我们期望值有较大差距。因为《数据结构》是一门实践性很强课程,实验是教学环节中必不可少组成部分。但在教学实验环节中,学生普遍存在很大困惑与疑问,即使很多学生有时理论理解了,但实验却难以上手,最终还是达不到学习效果。本文就此剖析实践教学中存在问题,并提出改革措施。 　　2.实践教学中存在问题 　　(1)《数据结构》课程概念多、内容广,具有很强抽象性与技巧性,并且涉及顺序表、链表、栈、队列、二叉树、图等多种数据结构与排序、检索等众多算法,这些都是比较重要、需要掌握方面。但先修课程中所介绍相关专业知识又不多,使学生在学习过程中常常觉得教材中内容与具体设计题目相距甚远,无从下手。所以学生在学习过程中很容易产生畏难与茫然情绪,在实验时往往反映为缺乏信心,无从下手,于是很容易失去学习积极性。 　　(2)在传统实验课程教学中,学生大都是完成一些验证型实验,只是被动地接受与机械地操作,以完成教学内容验证,单纯这样实验教学使得学生缺乏主观能动性以及独立思考问题能力,不利于综合素质提高与自主创新能力培养,而且这样实验不能使整个课程内容融会贯通,教学效果不好。 　　(3) 《数据结构》课程实验虽是运用某种程序设计语言(C、C++或Java)设计并实现特定问题数据结构、求解算法以及相关运算,但与程序设计课程又有很大不同。它强调是数据表示与存储及算法设计,要求学生对给定问题设计出合理数据结构,并在此基础上设计求解算法,实现问题求解。因而《数据结构》并不是简单程序设计,是在程序设计基础上又上了一个层次。但学生在进行实验时,最容易犯错误就是延用程序设计课程实验方法,没有实验前准备工作,也没有考虑数据逻辑结构与存储结构,程序写完后立刻编译运行,最后会发现,运行结果与预想相差甚远,错误原因却很难找到。 　　基于上述原因,该课程实践环节往往流于形式,达不到实践目,很难促进学生对理论知识理解,更无法锻炼学生运用所学知识解决实际问题能力,教学效果也就不好。 　　3.实践教学改革 　　由于实践是学生学好《数据结构》课程、培养实践能力最关键环节,针对实践教学中存在问题,我们既要强调课程实验重要性,巩固课堂上所学算法与数据结构基本内容;更要在综合课程设计上下功夫,激发学生兴趣,在实验过程中充分发挥每个学生思维能力与实践能力。 　　(1)课程实验 　　由于《数据结构》课程不具有明显整体性,各种数据结构之间相对独立,因此一种数据结构学习结束后,就要布置基本操作题来进行基本算法练习。这样既巩固了学生对基本算法掌握,加深了学生对基本知识理解,又增强了实践能力,为综合课程设计打下坚实基础。 　　“针对入门难问题,开始阶段,我们给出一些简单程序源代码,供学生参考,激发学生上机积极性。在讲授前几章节算法时,我们都亲自编写源程序,并上机讲解,从而激发了学生上机兴趣。 　　为了更好地指导学生上机实验,我们根据教学大纲与实验大纲编制了实验指导书,避免学生上机实验盲目性,让学生更加明确实验要求与任务。并且每次实验过后,都要求学生写实验报告,不仅介绍实验操作过程,还要总结每次实验收获体会,同时又培养了学生编写规范化软件设计文档能力。 　　 (2)课程设计 　　为了增强学生综合应用能力与剖析问题能力,加强实践环节,我们增加了《数据结构》课程设计。课程设计是指与课程相关一个实践环节,更强调综合性、设计性。无论从综合性、设计性要求,还是从规模上讲,课程设计复杂度都高于课程实验。特别是课程设计在于引导学生迈出将所学知识用于解决实际问题第一步。 　　《数据结构》综合课程设计要求学生对给定具有一定规模与复杂度、需要用数据结构中模型以及求解方法才能(或更清晰、更好地)描述与求解、以数据结构与算法设计为核心程序设计类问题,进行从问题建模到数据结构设计、算法设计与实现、系统测试等环节知识与技术综合运用,并在完成设计任务与指标前提下撰写设计报告。要做好课程设计,学生必须要特别努力,对本门课程学过内容进行认真复习与总结,综合应用学过知识才能达到要求。经过这样训练,在很大程度上提高了学生学习兴趣、自主性以及实践应用能力。 　　我们具体做法是给出一些典型题目,每个题目所涉及知识与能力各有侧