“数据结构”课程学习方法探讨和研究.docVIP

“数据结构”课程学习方法探讨和研究 　　【摘 要】“数据结构”是一门综合性的专业基础课，是介于数学、计算机硬件和计算机软件之间的核心课程。本文分析了“数据结构”课程的特点，并针对这些特点对该课程的学习方法进行了研究。 　　【关键词】数据结构 学习方法 理论性 概念性 　　【中图分类号】G642 【文献标识码】A 【文章编号】1006-9682（2012）10-0086-02 　　一、引 言 　　“数据结构”是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其他理工专业的热门选修课。[1]通过“数据结构”课程的学习使学生学会分析、研究计算机加工的数据机构特性。以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析技术。另外，本课程的学习过程也是复杂程序设计的训练过程。通过本课程的学习提高学生进行软件设计开发的能力，也为操作系统和数据库等后续课程奠定基础。[1] 　　二、数据结构课程的特点 　　从课程性质上讲，“数据结构”是一门综合性的专业基础课，是介于数学、计算机硬件和计算机软件之间的核心课程。因此，在学习本课程的过程中不仅考虑数据本身的数学性质，而且还必须考虑数据的存储结构。为了研究数据结构课程的学习方法，我们可以先分析本课程的特点，该课程具有以下特点： 　　1.很强的理论性 　　本课程不是以掌握应用性知识为目的，而是以掌握基本理论、基本方法、基本技能为目的。让学生把握解决什么样的问题，用什么思想，采用什么方法解决，以及用什么方法最优等一系列问题。 　　2.很强的概念性 　　本课程要求学生不但深刻理解某些概念的所有要素，同时也要求理解为什么要引入某些概念，这些概念的形成过程，以及引入这些概念解决什么样的问题。在学习各个数据结构（线性表、栈等数据结构）时要考虑为什么要引入这些数据结构，这些数据结构在什么样的场合中使用。例如“栈和队列”这章中在“数制转换”、“括号匹配的检验”和“行编辑程序”等应用中，由于栈的引入极大地简化了程序设计的问题。 　　3.很强的连贯性 　　本课程结构紧凑，每部分所述问题层层推进，逐步深入。全课程始终是以数据间的关系即“结构”为主线展开。其中“基本数据结构”部分围饶数据结构三要素即逻辑结构、物理结构、运算特性展开，辅以一定该数据结构基本应用的讲述；而“应用数据结构部分”以基本概念、基本方法、性能分析的顺序展开，使全课程大量庞杂的内容条理分明，轮廓分明。 　　4.易混淆性 　　本课程中有一些易混淆的基本概念，也有很多算法、状态等一系列问题都易混淆。比如要解决某类问题，也许有很多方法和途径，每种方法和途径适用于什么场合，各自存在什么优缺点（例如“内部排序”这一章中各种内排方法的比较与应用），都易产生相互混淆。 　　三、数据结构课程的学习方法 　　1.循序渐进学习法 　　由于本课程很强的理论性、概念性和连贯性，所以学习过程中要从概念入手，逐段、逐节、逐章深刻理解和掌握，层层推进，从基础到应用，最后达到完全掌握该课程内容的要求，培养学生分析问题、解决问题的能力。加强上机实践环节非常必要，能增强对数据结构的理解和应用能力。 　　注重上机实践环节，上机实践是提高学生操作能力的一种直接有效的方法： 　　从时间角度可以把上机过程分为三个阶段：上机前、上机和上机后。我们从这三个阶段对学生和教师的要求来说明如何做好上机实践这个环节： 　　上机前，老师要把每次上机题目提前给学生，并让学生了解本次上机所要用到的数据结构的理论知识、C语言相关的知识和开发工具所需要熟悉的内容。学生根据本次实验的要求，做好上机的准备，不要等到上机时还一头雾水。由于C语言的学习已经经过了一段时间，有些学生可能对C语言的所学的东西有些模糊，例如：一些语法的标准使用、类型的使用范围等。所以在上机前需要学生对C语言的知识进行巩固。 　　上机，在进行实际的上机操作时，教师要时刻在学生周围辅导，一是能及时帮助学生解决问题，二是能监督学生认真做实验。使学生明白上机实践的意义，使学生的上机实践能够规范化，认真编写程序，通过程序的编写和调试，不但能更深刻的理解理论知识（如：通过一元多项式的加减的例子，学生才能真正理解链表的使用，并体会到采用链表这种数据结构能极大的简化程序的设计与实现），还可以培养学生良好的程序设计习惯。 　　上机后，要求学生写出完整的实验报告，并对自己的上机实习情况进行总结，指出成功之处和不足之处。通过这种实验方式，能有效地提高学生的编程能力、分析问题和解决问题的能力。 　　2.概括提炼学习法 　　每学完一节、一章内容，都要从中概括提炼出本部分内容的要点和重点。一则可以达到内容总结、有效复习的目的，二则可以自检学习中存在的问题。 　　课堂的讲解只是让学生有了一个系统的概念，为了