本站原创关键词：独立学院；数据结构；实践教学
Practice teaching of data structure in independent institute
Xue Chunyan
Xiamen University， Zhangzhou， 363105， China
Abstract： In the course of data structure， there is a phenomenon that theory and practice are separated from each other， so that students can not apply that knowledge of data structure into practice. For these cases， according to the characteristics of the students in the independent institute， the writer discusses the practice of teaching from three aspects： organize teaching content， experiment content settings， laboratory assesent and other aspects of the course.
Key words： independent institute； data structure； practice teaching
数据结构是计算机专业的一门基础课程，也是课程体系中的核心课程之一，在计算机学科的主干课程中起到承上启下的作用。数据结构课程对基本数据的逻辑结构和存储结构进行分析和阐述，并介绍其具体实现的算法和实际应用。数据结构课程教学的目的是使学生学习、分析、研究计算机加工的数据对象的特性，学会数据的组织策略，以便选择合适的数据逻辑结构和存储结构以及相应的操作，将现实中的理由转换为可以在计算机中表示和处理的理由。
实践教学作为数据结构教学中的一个重要环节，是对数据结构课程理论教学的延伸，也是对数据结构理论知识的综合应用。
作为独立学院，我校践行技术应用型本科的教育理念，树立面向市场的办学宗旨，着力于加强学生基本技能和实践能力的培养，构建“以实践教学见长”为特色的课程体系，培养适应市场需要的应用型人才。教师在教学过程中将学生实践能力的培养放在首要的位置上，对实践教学的设计、实施等各个环节不断进行探索，并总结经验教训，逐步改善，取得了较好的教学效果。
1 数据结构课程教学过程中存在的理由
数据结构是研究程序设计过程中如何设计和使用合理数据结构来解决具体的理由的课程，是一门实用性很强的课程。但是在教与学的过程中，往往出现教学与实践脱节的理由，不能把教学和实践很好地联系起来，影响了教学效果。同时，独立学院生源的特殊性也给授课带来一定的困难。
笔者在教学过程中发现了如下理由：
1.1 内容抽象，逻辑性强，不易理解
数据结构课程的特点是概念多、内容抽象、逻辑性强。学生在学习的过程中不知道数据结构讲什么，可以用在哪里。造成只注重理论学习应付考试，而不考虑在具体程序设计中利用数据结构设计和解决具体理由的应用实践。
1.2 教学脱离实践，实践课效果不理想
1.2.1 验证性实验达不到实践教学目的
数据结构的实验大部分是验证性实验。验证性实验仅仅要求学生对教师课堂讲述的内容用C语言进行翻译，只需调试通过即可，对掌握利用数据结构的知识解决具体理由的思路和策略不做要求。因此，学生在解决实际理由时，不能将所学数据结构应用到实际中。学生做课程设计时无从下手、思路混乱，不知道如何选择数据结构。
1.2.2 实验题目结构单
一、不能满足不同层次学生的需要
数据结构实验题目内容差别小，缺乏应用性和实效性，很难调动学生的学习兴趣。另外，基础较差的学生在完成难度较大的题目时存在一些困难，而学习较好的学生感觉题目太简单，没有挑战性。1.3 学生基础较差，相关课程之间衔接不好
从生源质量看，独立院校的学生由于入学分数低，体水平不高，基础不好，对所学知识的理解和掌握不到位，学习主动性不强，特别是对数据结构这类理论比较抽象，不好理解的学科学习兴趣不高。学生动手能力和编程能力普遍不强。
从课程衔接来看，数据结构与C语言程序设计两门课程联系密切。C语言程序设计的学习一般安排在数据结构课程的上一个学期，而且在后者学习过程中要用到前者的函数、指针和结构体部分，但是这些内容往往是学生掌握得最薄弱的部分。很多学生对熟练使用指针和结构体等内容的数据结构的实验有畏难情绪，直接影响了数据结构实践教学的效果。
2 数据结构实践教学探讨
2.1 案例讨论教学将理论教学与实践教学相互结合
为了提高数据结构的实践教学效果，笔者转变原有的教学方式，采用案例讨论的方式授课。在案例讨论教学法中，笔者将学生分成若干个小组，以小组为单位进独立学院数据结构课程实践教学相关论文由www.808so.com收集行讨论，学生在讨论过程中提出理由，笔者针对提出的理由讲解相关知识，引导学生利用所学知识提出解决方案，并最终编程实现。在实现的过程中，还可以进一步深化数据结构算法的讲解，鼓励学生不断地改善和完善程序，提高程序的性能和效率。
例如：针对线性表结构的讲解，以学生最为熟悉的宿舍管理系统为例进行研究讨论。独立学院数据结构课程实践教学相关论文由www.808so.com收集,如需论文.