数据结构课程教学改革与实践.docVIP

数据结构课程教学改革与实践 　　摘要：根据课程教学特点探讨教学改革的指导思想，提出5个方面的措施，通过面向对象化教学思想、案例、项目驱动相结合的教学方法、课程网站建设以及考核体系方面的改革和实践，为教学改革提供借鉴。 　　关键词：对象技术；案例教学；项目驱动；考核体系 　　 　　数据结构不仅是计算机专业基础性的专业必修课，也是信息、数学等非计算机专业的必修课或选修课，它旨在培养学生将客观世界的应用问题按照面向对象程序设计的思想转化为计算机可处理、加工的数据，能根据数据的属性，选择合适的逻辑结构(设计问题的数学模型)和存储结构(数学模型的实现)，也就是从问题中抽象出一个适当的数学模型(设计的算法)，以及数学模型在计算机内部的表示和实现(算法实现)的能力，初步掌握对算法性能分析，利用面向对象程序设计思想训练复杂程序设计的能力。深刻理解数据在计算机中的存储问题，重点是数据的逻辑结构、存储结构和在特定结构基础上的算法实现，注重算法的效率性和在实际问题中选择结构，以提高学生软件分析、设计、编程和数据组织的能力，为后续学习面向对象程序设计、软件工程、数据库原理、人工智能等课程奠定坚实的理论和实践基础。因此，如何提高数据结构课程教学质量是课程改革的一项紧急任务。 　　 　　1　教学改革的指导思想 　　 　　我们认为，教学改革注重以下4方面问题：1)教师树立现代化的教育观是教学改革的根本，把“以教师为主体”、“以课堂为中心”的传统教育观转变为“以学生为主体”、“以实践为中心”的新教育观，教师的课堂教学要视情况发展而变化。数据结构的内容是程序设计和软件工程的基础，也是程序设计思想发展的必然结果，随着程序设计在非数值处理领域越来越深，程序规模也越来越大，它要求程序具有可重用性、继承性等功能，于是出现了面向对象(OO：Obiect-Oriented)技术，根据程序设计的需要，教师在讲授时应朝着面向对象技术作相应调整。2)目前，很多学校都开始注意选择面向对象程序设计语言版本的教材，如C++或者Java类的教材，但值得注意的是，学生在学习数据结构之前只学了C语言程序设计，缺乏面向对象程序设计的思想，更没有复杂程序设计的经验，他们也许可以看懂对某一问题的算法，但到实验室上机编程时，却不知从何下手，学生本想通过编程来验证一些理论和算法以及一些想法，提高学习兴趣，此时，却无法实现，学习兴趣和动力受到影响。上述问题的原因可以归纳为以下几点：1)程序设计的训练不够；2)没有接受复杂代码的完整的程序训练；3)在数据结构教学过程中，教师往往只注重课本上的理论教学，缺乏将理论和算法转化为可执行的代码的实例。针对这样的问题，我们将“案例教学、项目驱动”教学方法应用到数据结构教学中，将数据结构抽象的内容具体化、实例化，将空洞的理论和算法项目化，在案例教学中学习，在项目实践中锻炼，借鉴企业项目的实际操作，缩短学校学习与企业工作之间的距离，实现学校实验室与企业环境的零距离。4)数据结构覆盖的内容多而广，牵涉到前驱课程也较多，在课堂教学时数及实验时数都有所缩减的情况下，为了更好地使学生熟练掌握数据结构知识，我们可以开辟新的学习环境――网络课堂。我们发现，学生在学习过程中，希望找到更多更全的相关资料，希望了解自身在该门课程上的学习状态，有了网络课堂，学生就可以从课程网站浏览或下载相关内容。5)良好的课程考核体系至关重要，教师应在第一堂课时就将课程的考核方案+实验要求公布出来，让学生将学习和考核结合起来，促进学习。上述教学改革，可以更好地提高教学水平，实现提高学生的抽象思维能力、培养学生解决实际问题的能力和创新能力的课程教学宗旨。 　　 　　2　课程教学模式改革的实践探索 　　 　　2.1　将面向对象化教学思想融入课堂 　　面向对象方法是当今乃至将来程序设计的一种流行方法，它形成了新的学科分支，并广泛应用于操作系统、数据库、软件工程和人工智能等领域，加强这种方法的磨练，对学生学好后续相关课程非常重要。其方法具有如下优点。 　　1)提高软件的可修改性、可重用性、可维护性。一旦某个数据结构的数据存储结构发生变化，只需简单修改和数据封装在一起的有关操作，只要操作的对外接口保持不变，程序的其他代码就不用修改。 　　2)提高软件的安全性。由于数据的属性和方法是封装的，对外只提供使用的接口。 　　3)对象具有继承性。将几种常见的数据结构抽象化为对象，每一个结构就是一个类，这些可重用的类打成包，以备以后在程序开发中重用。 　　例如数据结构主要强调两个方面的内容：一是同类数据元素间的依赖关系；二是针对这些依赖关系的基本操作。这些操作是充分的，依赖它们可以实现对这些具有特定关系的元素的任意访问。抽象数据类型(ADT)的接口用一种类型和该类型上的一组操作来定义，每个操