课程介绍

      数据结构”课程是计算机专业的核心基础课程，是一门理论与实践相结合的课程，整个计算机专业教学体系中处于举足轻重的地位。数据结构是程序设计（特别是非数值计算的程序设计）的基础，也是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。基于该门课程的重要性，现在该课程已经是计算机相关专业研究生考试必考专业课之一，是反映学生数据抽象能力、编程能力的重要体现。

      数据结构课程设计培养创新意识和主动学习意识，培养和提高学生理论、抽象、设计的能力，强调实践和创新能力。从逻辑、存储、运算的角度组织数据结构与算法，培养了学生独立地实现常用基本数据结构的抽象数据类型，注重实践能力和工程能力的培养，并建立起数据结构与算法设计和问题求解的知识体系。

本课程的主要特色:
（1）强调与其他课程的联系，培养学生的学科大局观。除了与程序设计、离散数学、编译原理、数据库设计等课程的传统联系外，还通过引入面向对象概念以及STL等扩展资料的学习，增强了与面向对象技术和软件工程课程的联系。
（2）强调实际动手能力，引入“案例教学法”。鼓励与学生互动、鼓励学生之间的互动与合作、鼓励独立思考。在教学实践中引入IT行业主流的软件工程思想和技术，如面向对象技术、泛型技术等。
（3）强调与学科前沿的结合，引入“研讨型教学法”。在对每个知识模块做总结时，介绍这一方向的最新研究进展，给出详细的文献索引，引导学有余力的同学探索钻研，体现大学之“大”。

课程性质与作用:
      《数据结构》是计算机应用技术专业和计算机系统维护专业的必修课之一，是一门综合性的专业基础课。本课程较系统地介绍了软件设计中常用的数据结构以及相应的实现算法，如线性表、栈、队列、树和二叉树，图、检索和排序等，并对性能进行分析和比较，内容非常丰富。通过本课程的学习，能使学生熟练掌握如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价等知识。它是学习Java、C#语言、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。因此，该课程在专业建设的地位十分重要。

课程设计的理念与思路:
      数据结构课程的核心内容就是通过学习编程技术的过程，培养学生算法设计能力以及创造性思维，培养举一反三、触类旁通的能力，以达到提高学生应用知识解决复杂问题的能力的目标。 1.在原有数据结构教学模式的基础上，加深调研、发现、总结以往该课程教学中的有关问题，制定教学改革目标。 2.修订课程大纲，收集已有教学文档，选择教材和教学参考书，开展PPT课件的制作。 3. 结合《数据结构》课程教学，开展“启发式”教学的研究与实践，加强个性化指导，按大纲基本要求不同的学生不同的难度，能力强的学生题就多一些难一些，能力差的同学就要求完成基本的内容，为学生编写一套实训指导手册进行有针对性的训练，并逐渐完善实训手册的内容。 4. 运用面向问题求解能力的实践教学方法。使学生更好地掌握了算法设计所需的技术，为整个专业学习打下了良好的基础。 5.整合教学资源，初步建设网络课程，优化课程PPT课件。 6.以院级重点课程建设为契机，按精品课程建设的标准全面开展课程建设。包括：教学方法和手段的研究与改革；制作与收集flash演示动画；全面建设立体化教学资源；课程网站的建设等等。