关于计算机专业数据结构课程教学改革探讨.docVIP

关于计算机专业数据结构课程教学改革探讨 　　摘要　《数据结构》不仅是计算机专业的核心课程,也是信息管理信息系统、图书馆学专业的专业基础课程。本文针对该课程授课过程中存在的问题进行探讨,提出一些教改方法,从而增加学生学习的兴趣,培养学生的创造性思维及实际动手能力。 　　关键词　数据结构;教学改革;教学方法 　　中图分类号TP39　文献标识码A　文章编号1674-6708(2010)28―0203-02 　　 　　《数据结构》是计算机专业的核心课程,也是信息管理信息系统、图书馆学专业必须掌握的专业基础课程之一。该课程主要讲授数据在计算机中的表述、存储、数据组织方法和典型问题求解策略,以及算法设计及算法性能分析等内容,对培养学生的逻辑分析能力、抽象思维和创造能力的培养起到十分重要的作用。《数据结构》课程涉及的概念多、抽象性高、逻辑性强,是较难掌握的一门课程。针对几年的教学过程中存在的问题进行分析,笔者对《数据结构》教学改革提出一些看法。 　　 　　1　设计与专业相适应的课程体系结构 　　 　　《数据结构》是信息管理信息系统、图书馆学专业学生重要的专业基础课,也是该专业众多大学研究生考试的专业课程。因此,课程的教学不仅要让学生掌握课程的核心内容,将课程问题求解的相关理论、相关概念与算法的设计思路理解透彻,而且要让学生提高课程的实践设计能力。在设计课程体系结构时,笔者具体采取以下措施。 　　 　　1.1　选择合适的教材 　　给计算机专业学生开课一般选择的教材是清华大学出版社出版的严蔚敏、吴伟民编著的《数据结构》。这本教材编写比较深入,注重算法的设计,但实例较少,且要求学习基础比较好。而信息管理信息系统和图书馆学专业学生有文科生也有理科生,这样的教材不太适合他们。因此,笔者选择实例较多的教材――清华大学出版社出版的李春葆等编著的《数据结构与算法教程(第3版)》。 　　 　　1.2　制定适合该专业特色的教学大纲 　　信息管理信息系统和图书馆学专业学生有文科生也有理科生。针对他们讲授《数据结构》这门课不能像给计算机专业学生讲课那样注重设计的教学,而应该把教学重点放在算法理论的教学,同时结合适当的算法设计和开发。由于课程课时的限制,课堂讲授时不可能将课程的每一点知识都详细介绍,因此,在设计教学大纲是要有主次之分,合理分配课时,重在引导学生入门学习,掌握学习方法,以便学生展开深入的学习,教师予以适当的指导。 　　在讲授《数据结构》课程前先用一节回顾温习c语言的主要内容,在学生的学习状态融入后,接着介绍《数据结构》课程内容。展开主次分明,重点明确的教学。 　　1.2.1　线性结构部分 　　线性结构时数据结构中最常用的数据结构类型,也是后续结构学习的基础,因此要重点介绍。这部分的内容重点讲解算法分析、线性表、栈和队列以及串的算法设计与实现。 　　1.2.2　递归算法 　　递归的内容在c语言课程中已经介绍过了,这部分内容可以略讲,讲授主要将递归与非递归算法从算法的时间复杂度上进行比较分析介绍,这样能够让学生更好的理解算法的优劣,合理进行算法选择。还需要让学生了解如何进行递归算法的分析与设计。 　　1.2.3　树和二叉树部分 　　树和二叉树是数据结构中数据元素存在的一对多的关系,算法设计相对比较复杂,学生接受较难,因此,这部分的内容主要讲授树和二叉树相关的概念、存储结构、遍历算法理论、树与二叉树的转换、线索二叉树的算法,哈夫曼树的应用算法,而对于算法实现部分适当展开,深入部分由学生自由拓展。 　　1.2.4　图 　　图是数据结构中数据元素存在的多对多的关系,这部分内容主要讲授图的基本概念、存储结构、图的遍历算法理论、最小生成树算法理论、最短路径算法理论以及AOE网与关键路径基本理论和算法实现。深入的算法设计学生课后实现。 　　1.2.5　查找与排序 　　这部分的内容在c语言程序设计课程中有涉及到一些,因此,讲授的时候主要是结合算法的效率进行分析介绍。 　　 　　2　多样化的教学方法 　　 　　《数据结构》课程的内容是理论性较强、逻辑性高,学生普遍反映学习比较难的课程。 　　2.1　理论联系实践 　　在讲授课程过程中,尽可能的用身边的客观问题做实例,让学生更好的理解相关的概念和算法。例如:在介绍线性表的顺序存储结构和链式存储结构时,结合学生到教室上课的座位安排的实例展开。线性表的顺序存储结构如同学生按学号顺序从第一排第一个座位开始按顺序就坐,而链式存储结构如同学生在教室随便就坐,但是要保持学生学号的逻辑关系,因此创建一个指针来记录下一个学号同学的座位号。在讲授树和二叉树的概念时,结合到现实生活中的家族关系来描述二叉树中各个结点之间的关系等。在介绍图的概念时,联系到城市交通的问题,如:有向图如