《数据结构》教学探讨.docVIP

《数据结构》教学探讨 　　摘要：《数据结构》是计算机及其相关专业的专业基础课，同时具有很强的理论与实践性。本文针对该课程特点，结合自己的教学实践，提出几点该课程教学中的体会和观点。 　　关键词：数据结构；算法；教学方法；教学手段；实践教学 　　中图分类号：G642.4 文献标识码：A 文章编号：1009-3044(2008)36-2938-01 　　The Exloration on Data Structure Teaching 　　ZHOU Si-lin,YIN Xu-dong 　　(Changshu Institute of Technology,Changshu 215500,China) 　　Abstract: Data Structure is a professional and basis course of computer specialty,and moreover,it is highly theoretical and practical.This paper combined with my own teaching practice,and elaborated some my experience and perspective in teaching about the course features. 　　Key words: Data Structure;algorithm;teaching method;teaching means;teach in Pratice 　　1 引言 　　《数据结构》在计算机科学中是一门主干课、专业基础课。主要介绍用计算机解决一系列问题、特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种结构上执行操作的算法。本课程还是《编译原理》、《操作系统》、《数据库原理》等其他课程的重要基础。 　　本课程的目的是使学生掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用。培养、训练学生选用合适的数据结构、设计质量高的算法、编写风格好的程序等综合能力，并为后续课程的学习打下良好的理论基础和实践基础。因此，本文从教学方法、教学手段、实践教学等各个环节着手，不断改进以提高教学效果。 　　2 改进教学方法 　　《数据结构》课程中有许多抽象的概念和算法，要使学生掌握这些知识并取得良好的教学效果，就要求任课教师运用高效易懂的教学方法提高教学质量。 　　1) 正确认识本课程 　　《数据结构》这门课程比较抽象，容易被学生认为这是一门纯粹的理论课程，枯燥难学，没有兴趣将这门课程学好，甚而有部分学生认为不学《数据结构》照样能编程。所以从第一堂课开始，就要引导他们正确认识这门课程的性质和作用。通过编程中的实例来告诉他们这门课程的作用，如以前完成的C语言课程设计中链表的使用，编译程序中堆栈的使用，操作系统中队列的应用，文字处理软件中串的模式匹配的应用等；同时这门课程在本专业的各类考试中都是必考内容，如考研、各级软考、求职笔试等。通过这些学生能够感受到的实例，使学生正确认识这门课程性质，同时使学生产生对这门课程的兴趣，充分调动他们的求知欲，提高他们的学习积极性和主动性。 　　2) 问题导入教学法 　　本课程的基本概念很多，如果每堂课一开始就介绍大量的基本概念，教学效果不明显。因此，对于每一个内容，先提出问题，自始至终围绕问题展开教学活动，引导学生不断的发现问题、提出问题、解决问题，培养学生学习的主动性、创新性。比如在表达式转换、求值的问题讲解中，不是每碰到一个运算符就能马上运算，提出用什么存储结构来保存运算符的问题，再分析需要保存的数据具有的特性，然后再解决需要利用具有后进先出的栈来保存扫描过程中碰到的运算符。再如图的最短路径问题中，可以考虑提出问题，需要去杭州、普陀山、上海、苏州等几个城市旅游，如何选择路线最合算？围绕这个问题开始讲解图的最短路径问题，让学生有兴趣且比较容易接受抽象的概念和算法。 　　3) 由易入难，循序渐进 　　本课程中各类算法非常多，要引导学生依次灵活掌握各类算法。例如在讲解删除顺序表中某个数据元素的基础上，再提出问题：删除某顺序表中所有值等于key的元素。首先根据之前的解决思路，逐个进行扫描删除，算法的时间复杂度为O(n2)；然后再进一步分析该问题，在前面的移动数据元素的过程中，移动实际上可以一步到位，即对所有的不等于key的数据元素，可以一次将其移动到最后所在的位置，这样算法的时间复杂度就提高为O(n)。再如在串的模式匹配中，共有五次提到模式匹配的概念，第一个是利用五个最基本的操作实现Index( )操作，第二次是模式匹配BF算法，第三次是模式匹配KMP算法，第四次是next( )的