"理实融合的数据结构"课程施教创新

一、课程简介：

《数据结构》是计算机及其相关专业的一门学科基础必修课，主要涉及高级语言程序设计、离散数学、软件工程等相关理论，理论性、实践性很强。本课程主要介绍线性表、栈和队列、串、数组和广义表、树和二叉树以及图等多种基本类型的数据结构，以及在程序设计中经常遇到的两个问题——查找和排序。除了详尽的讲解其基本概念和具体理论外，必须配有相关知识的实践训练，才能达到大纲要求。

    二、教学体会

     经过多年教学实践认为，本课程通过教师潜移默化的讲解，学生基本能掌握课程相关知识点，但更深层次的系统理解知识点之间的关系还比较欠缺，对用所学理论解决实际复杂问题感觉能力不够。基于上述考虑，我们对该课程施教方法进行创新，提出一种"理实融合的数据结构"课程施教方法。

    三、"理实融合的数据结构"课程施教方法

在理论方面：在掌握相关理论的基础上，重点阐述如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的性能进行分析和评价等关键环节的掌握。通过本课程的学习，使学生深刻地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，并掌握算法时空性能分析的基本技巧。

在实践方面：系统优化、设计相关比较复杂案例，使学生系统、综合的利用数据结构课程知识点、C++语言进行问题求解规划，系统分析、组织数据，设计正确数据结构和相应算法，达到问题的解。

通过复杂程序设计的训练，效果非常好，既系统掌握课程知识点，又对为软件设计水平的提高打下良好的基础，锻炼学生在程序开发中的逻辑思维能力，提高分析和解决问题能力。