数据结构课程教学方法研究和实践.docVIP

数据结构课程教学方法研究和实践 　　摘要：《数据结构》是集软件、硬件、数学等多个专业知识的交叉课程，对该课程的学习需要有较强的抽象思维以及较高水平的计算机编程能力，这使得大部分学生学习过程困难。因此一个行之有效的教学手段对该课程的学习是至关重要的。本文以提高学生学习的主观能动性为目的，探讨了分段式问题驱动等方法在数据结构教学中的应用。 　　关键词：数据结构;教学方法;问题驱动法 　　中图分类号：G642.0 文献标志码：A 文章编号：1674-9324（2015）18-0121-03 　　 一、引言 　　《数据结构》对于理工科是一门重要的基础课程，尤其是计算机学科基础课程的核心，也是电气类等相关专业的主要课程之一。其内容主要包括：数据在计算机应用中的处理过程，主要是对于非数值（如工业检测、过程控制等）的加工处理;相应结构的抽象数学模型建立、算法设计并对算法性能技??进行分析;算法的编程实现等。 　　由于“数据结构”的研究涉及到软件、硬件、数学等多个专业知识，学生很难采用其以往的理论学习+课后作业的模式，达到掌握和灵活运用的目的。此外，由于数据结构的各个知识点牵涉到多个学科领域，教师采用传统的知识点讲解的模式和方法，常常顾此失彼，使得一些学生学习时会感到对数据结构的认知无法具化，进而感到乏味无趣，无法领会课程要领，最终导致学生理解困难，教学效果不理想。本文结合多年数据结构教学实践和教学方法改革，提出了针对上述问题的解决方法和思路。 　　二、目前数据结构教学缺点分析 　　（一）学生前导课程基础知识掌握不足 　　 数据结构课程涉及算法实现的程序设计，故对高级语言基础知识要求较高。相关专业学生最先接触的高级语言一般都是C/C++，知识点多且杂。课堂大部分时间用于基本概念和语法的讲解，学生大多数从未进行过实际的编程训练，导致学生最终只对编程语言一些基本语法、数据类型等有所了解，对数组、结构体、指针等知识的应用能力不足。然而，这些知识及其灵活应用的方法正是数据结构学习的基础。特别是函数的递归调用及递归过程，是理解并设计算法的基础，在高级语言学习中又是难点，学生不易理解掌握。高级语言先导课程的掌握程度不够直接妨碍数据结构课程的学习，加大教学难度，影响学生对数据结构知识的理解。 　　（二）有限的学时未能达到教学目标 　　 数据结构教学主要目的是培养学生编程能力，为有效地设计、实现算法以解决工程技术问题提供理论技术基础。课程涉及四大逻辑结构（线性、树、图和集合）、两大存储结构（顺序存储和链式存储）、查找、排序等众多算法，这些知识点自成体系，教学内容较多，而且对学生都很重要。相关专业数据结构理论课学时一般都相对不足，教学过程中又要兼顾每个知识点，导致教学重点不突出，学生易混淆难点要点，更加大教学难度。有些经典算法较抽象，算法设计比较复杂，编程实现就无从下手，在理论教学时无法直观地表现出来，需要学生在实践中理解体会，而该课程实验内容众多，有限的学时使实践阻力较大，学生难以理解，降低学习兴趣。 　　（三）课后反馈不及时 　　 课后及时反馈和强化是控制教学的有效手段。由于电气信息类《数据结构》这门课程的教学大多采用多媒体教学为主、上机实践为辅的方式，且大多媒体教学与上机实践不能同步进行，导致学生无法与其具体掌握的实现技术建立关联，只能用数学思考的模式强记数据之间的复杂关系。这样的结果是，即使课堂上理解了，但由于不能立即上机验证，待下次课时记忆部分消退，学生动手的热情就要小很多，长此以往对学生上课的积极性影响甚大。 　　（四）多媒体教学手段存在不足 　　 目前多数的课堂都采用多媒体教学，多媒体教学集理论课、习题课、算法演示为一体，使课堂生动、形象、直观，有助于学生更有效地接受抽象的理论知识。但是，教师降低工作强度的同时也加快了教学过程，使得学生思考的时间变短。教师过分依赖课件直接展现，导致教师忽视教学的重点与难点，忽视学生的反应，不能理解学生感受，无法进行课内交流;荧屏成为学生课堂关注的中心，导致学生只关注屏幕展现的内容，忙于抄录笔记，落后于教师的讲解，也无暇思考问题。因此，在充分发挥多媒体教学信息量大、呈现快速、表现直观、操作简便的优势的同时，也应合理规避多媒体授课的缺陷，避免教学活动出现课件“喧宾夺主”的不良倾向。 　　三、教学方法的研究与实践 　　针对上述教学实践过程中发现的具体问题，研究了采用不同的教学方法应用于数据结构的教学实践。主要包括以下方面： 　　（一）理论课教学设计 　　1.循序渐进式学习。循序渐进式学习着力于解决“愿意学”的问题，增加学生学习的积极性。由于学生对先导课程的掌握程度参差不齐，而且在数据结构中会涉及到综合程序设计问题，增加学生编程实现的困难，若调试不通，会影响学习积极