数据结构课程教学方法的研究和实践-论文.pdf

《数据结构课程教学方法的研究和实践-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2015年5月教育教学论坛May2015第18期EDUCIONTEACHINGFORUMNO．18数据结构课程教学方法的研究和实践逯鹏，张赞(郑州大学电气工程学院，河南郑州450001)摘要：《数据结构》是集软件、硬件、数学等多个专业知识的交叉课程，对该课程的学习需要有较强的抽象思维以及较高水平的计算机编程能力，这使得大部分学生学习过程困难。因此一个行之有效的教学手段对该课程的学习是至关重要的。本文以提高学生学习的主观能动性为目的，探讨了分段式问题驱动等方法在数据结构教学中的应用。关键词：数据结构；教学方法；问题

2、驱动法中图分类号：G642．0文献标志码：A文章编号：1674—9324(2015)18—0121—03一、引言在高级语言学习中又是难点，学生不易理解掌握。高《数据结构》对于理工科是一门重要的基础课程，级语言先导课程的掌握程度不够直接妨碍数据结构尤其是计算机学科基础课程的核一tl,，也是电气类等相课程的学习，加大教学难度，影响学生对数据结构知关专业的主要课程之一。其内容主要包括：数据在计识的理解。算机应用中的处理过程，主要是对于非数值(如工业(二)有限的学时未能达到教学目标检测、过程控制等)的加工处理；相应结构的

3、抽象数学数据结构教学主要目的是培养学生编程能力，为模型建立、算法设计并对算法性能技术进行分析；算有效地设计、实现算法以解决工程技术问题提供理论法的编程实现等。技术基础。课程涉及四大逻辑结构(线性、树、图和集由于“数据结构”的研究涉及到软件、硬件、数学合)、两大存储结构(顺序存储和链式存储)、查找、排等多个专业知识，学生很难采用其以往的理论学习+序等众多算法，这些知识点自成体系，教学内容较多，课后作业的模式，达到掌握和灵活运用的目的。此外，而且对学生都很重要。相关专业数据结构理论课学时由于数据结构的各个知识点牵涉到

4、多个学科领域，教一般都相对不足，教学过程中又要兼顾每个知识点，师采用传统的知识点讲解的模式和方法，常常顾此失导致教学重点不突出，学生易混淆难点要点，更加大彼，使得一些学生学习时会感到对数据结构的认知无教学难度。有些经典算法较抽象，算法设计比较复杂，法具化，进而感到乏味无趣，无法领会课程要领，最终编程实现就无从下手，在理论教学时无法直观地表现导致学生理解困难，教学效果不理想。本文结合多年出来，需要学生在实践中理解体会，而该课程实验内数据结构教学实践和教学方法改革，提出了针对上述容众多，有限的学时使实践阻力较大，学生

5、难以理解，问题的解决方法和思路。降低学习兴趣。二、目前数据结构教学缺点分析(三)课后反馈不及时(一)学生前导课程基础知识掌握不足课后及时反馈和强化是控制教学的有效手段。由数据结构课程涉及算法实现的程序设计，故对高于电气信息类《数据结构》这门课程的教学大多采用级语言基础知识要求较高。相关专业学生最先接触的多媒体教学为主、上机实践为辅的方式，且大多媒体高级语言一般都是C／C++，知识点多且杂。课堂大部分教学与上机实践不能同步进行，导致学生无法与其具时间用于基本概念和语法的讲解，学生大多数从未进体掌握的实现技术建立关联

6、，只能用数学思考的模式行过实际的编程训练，导致学生最终只对编程语言一强记数据之间的复杂关系。这样的结果是，即使课堂些基本语法、数据类型等有所了解，对数组、结构体、上理解了，但由于不能立即上机验证，待下次课时记指针等知识的应用能力不足。然而，这些知识及其灵忆部分消退，学生动手的热情就要小很多，长此以往活应用的方法正是数据结构学习的基础。特别是函数对学生上课的积极性影响甚大。的递归调用及递归过程，是理解并设计算法的基础，(四)多媒体教学手段存在不足基金项目：国家自~Z(No．60841004，No．60971110，

7、No．61172152)，河南省青年骨干教师资助计划基金(N0．2012GGJS一005)，郑州市科技攻关基金(No．112PPTGY219—8)作者简介：逯鹏(1974一)，男，河南郑州人，副教授，硕士生导师，博士，研究方向：认知计算，智能计算。-121-2015年5月教育教学论坛May2015第18期EDUCATIONTEACHINGFORUMN0．18目前多数的课堂都采用多媒体教学，多媒体教学线，孤立二叉再还原。哈夫曼算法口诀：①构造森林全集理论课、习题课、算法演示为一体，使课堂生动、形是根；②选用两小造新

8、树；③删除两小添新人；④重复象、直观，有助于学生更有效地接受抽象的理论知识。2、3剩单根。(3)采用模块技术教学。根据教学经验发但是，教师降低工作强度的同时也加快了教学过程，现，学生普遍在理解结构和算法的关系，如何将算法使得学生思考的时间变短。教师过分依赖课件直接展变成具体程序方面存在问题。解决此问题的有效途径现，导致教师忽视教学的重点与难点，忽视学生的反是采用模块技术，