民族院校《数据结构》课程教学方法的探索.pdfVIP

2013年贵州省计算机学会年会论文集 民族院校《数据结构》课程教学方法的探索 赵晓蓉 l黔南民族师范学院计算枫科学系贵妯 都匀ss黾Q∞ 摘要：本文针对民族院校学生的实际情况及教学定位、数据结构课程内容较抽象、实践性较强的特点， 对数据结构课程教学中出现的问题以及教学方法进行了探索。 关键词： 数据结构 存储结构教学方法 算法 中图分类号：G642 文献标识码：A 数据结构课程是计算机科学与技术、信息管 理论性较强且高度抽象，学生学习起来较难掌握。 理等相关专业的一门重要的核心专业基础课程．该 如对抽象的数据类型的概念就不容易理解。 课程理论和实践性都很强，它主要介绍了程序设计 1．2．程序语言课程掌握的不好 中常见的数据结构及其在计算机中的存储结构和 现在高校的《数据结构》教材使用抽象数据类 各种操作的实现。例如：线性表、串、栈和队列、 型，并用C语言或cH语言描述算法。程序设计 数组、树和二叉树、图等，常用的排序和查找方法， 语言是数据结构的主要前导课程之一。学生对它的 并讨论有关算法的性能。数据结构课程概念的抽象 熟悉、掌握程度，直接影响到数据结构课程的教学 性、算法的经典性和复杂性、导致在以往的教学中， 较果。由于学生对C语言或C什语言的模板类、 理论教学和实践教学未能很好的结合起来，加上学 函数、指针、结构体等内容掌握不好、理解不透， 生的基础较薄弱，学习起来难度特别大．，教师讲起 而这些内容是数据结构课程的重要基础，在数据结 来也比较难讲。基于以上原因，本文针对民族院校 构课程中使用频率很高，所以导致教学较果的不理 学生的特点及教学定位、数据结构课程的性质，对 想。如C语言或C++语言指针的相关知识学习的 数据结构课程教学中出现的问题以及解决方法进 不透彻，就会影响对数据结构的链式存储相关内容 行了探讨。 的学习和理解。 1数据结构教学中存在的问题 1．3对实践教学不够重视 数据结构是理论和实践并重的课程，而在以往 民族院校的生源多数是来自西部地区的农村， 的数据结构课程教学中，重理论教学，轻上机实践。 学生的基础不是很好，对于理论性强、高度抽象的 再加上课时少等诸多因素，导致了上机实践的学时 课程学习起来比较吃力。学生在学习数据结构课程 过少。如果学生没有在课前准备好实验的内容，就 时主要存在如下几个方面的问题： 不可能在有限时间内较好的完成实践教学任务。另 1．1所需的数学知识不足 一方面由于学生刚刚开始接触程序设计语言，对计 在数据结构这门课的学习过程中，用到了许多 算机语言的许多约定理解得不是很透彻，用计算机 高等数学和离散数学的知识，所以必要的数学知识 解决问题不可能得心应手，更谈不上把所学的知识 是学好数据结构的前提。如进行非线性结构的分析 融会贯通。因此多数学生对所学过的理论知识把握 时，就必须用到一定的图论和树形结构的知识，而