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

数据结构课程教学研究和实践 　　摘 要：根据多年讲授《数据结构》课程的经验，分析了该课程中存在的问题，提出本课程与先导课程结合、注重培养学生兴趣、多种教学方法教学手段有机结合的解决方案。整套方法在近几年的教学实践中取得了较好的效果。?? 　　关键词：《数据结构》课程；教学方法；教学实践?? 　　中图分类号：G434 文献标识码：A 文章编号：1672-7800（2011）10-0163-02?お? 　　?? 　　作者简介：丁红(1978-)，女，江苏海门人，硕士，南通大学讲师，研究方向为数字图像处理。 　　0 引言?? 　　 数据结构是计算机科学各专业的最重要的核心课程之一，也是很多院校理工类专业的必修或选修课程。这门课程具有概念抽象、问题复杂、涉及面广、理论性和实践性并重的特点，因此在教学过程中要想取得较好的教学效果是具有一定难度的。而学好这门课程又是必须的，一方面，对后续课程，本门课程的学习效果对其的影响甚大；另一方面，在以后的工程实践中，本门课程的掌握程度也是其最重要的基础之一。本文基于这个现状，提出现有的课程教学过程中存在的一些问题，并对这些问题提出某些解决方案，以达到取得良好教学效果的目的。?? 　　1 目前数据结构教学存在的主要问题?? 　　1.1 基础不扎实，前导课程知识薄弱?? 　　 数据结构是一门和高等数学、离散数学、程序设计语言密切相关的课程，这些前导课程的学习对本课程的教学影响很大。就目前而言，很多学生因为前导课程的欠缺，导致数据结构的学习困难，继而产生畏难心理，自暴自弃。?? 　　1.2 学习氛围不浓，积极性不高?? 　　 很多学生对本课程的重要性和必要性认识不够，再加上课程本身具有较大的难度，渐渐失去了学习的耐心和兴趣，这种情绪很容易在班级蔓延，导致班级整个学习氛围不浓，如此恶性循环，严重影响了学生学习的积极性和主动性。?? 　　1.3 教学方法不够灵活?? 　　 教师在讲授本门课程时一般以讲授的形式为主，对一些概念比较抽象的知识点，讲解缺乏生动性，与学生的交互性不够，启发性不强，使学生在学习的过程中感觉枯燥乏味，难以激发学生的学习兴趣。?? 　　1.4 教学手段不够丰富?? 　　 由于本课程自身的特点，单一的教学手段无法使学生深刻领会其本质，而目前各种教学手段没有能有机的结合，发挥其作用，也就无法取得较好的教学效果。?? 　　2 数据结构教学问题的解决方案?? 　　2.1 本课程和前导课程有机结合?? 　　 由于课程内容比较多，一般院校开设的数据结构课时在64学时左右，如果再花部分学时专门复习前导课程的话，课程的讲授将受到影响，而且对于前导课程笼统的复习的话，没有针对性，因此，可以在课程进行过程中适当地对前导课程进行有针对性的复习，可以取得比较好的效果。比如，针对某些专业在学习数据结构前未开设线性代数等课程，在讲授矩阵的压缩存储时可适当的介绍下矩阵的概念及基本运算。?? 　　2.2 注重兴趣培养，提高学习积极性?? 　　 兴趣是学习的动力，只要有兴趣，就能把被动学习转为主动学习，事半功倍。如何培养学生的兴趣就显得非常重要。首先，要上好第一堂课，很多教师在第一次上课时，会强调这么门课程的重要性，但对学生来说显得有些抽象和空洞，如果用一些有趣的例子，如汉诺塔游戏，走迷宫，推箱子等，通过演示让学生知道学了本门课程就可以实现这一系列的问题。其次，可以请走上工作岗位的师兄师姐，在做了实际工程后，来谈谈他的工程中是如何利用数据结构的知识来解决相关问题的，通过真实的例子来让学生感受到数据结构的重要性。第三，在课程讲授过程中，多举例来说明，对于案例要进行分类，日常生活类、基础实验类、创新提高类等，通过日常生活类的来引出问题，通过基础实验类的来验证相关算法，通过创新提高类的来使学生灵活应用所学知识解决实际问题。?? 　　2.3 各种教学方法的有机结合，灵活选择?? 　　 如果只是单纯的采用PPT，学生就容易产生视觉疲劳，出现心不在焉的情况，这就需要教师灵活运用多种教学方法来调动学生的学习积极性，可采用的方法有很多，如讲授模式、师生互动模式、任务驱动模式、案例模式等。针对各知识点的实际情况，选用合适的方法，以加深学生的理解和掌握。如通过引入“停车场管理系统”来提出问题，引导学生理解和掌握栈和队列。要改变“填鸭式”的教学方法，注重每堂课的生动性，把每次上课都创作成一个艺术作品。适当的加上些情景教学，如讲授排序时，可以请一些学生列队，然后采用不同的方法来排成一个有序队列，这样，对各种算法的比较学生自然就深有体会了。对一些比较难的知识点，可以采用“3W”教学法，即what，why，how。首先是“what”，要讲清楚其概念很重要，不能存在二义性，特别是有些比较难的算法，算法思想