浅谈数据结构课程教学和实践.docVIP

浅谈数据结构课程教学和实践 　　摘要:《数据结构》是计算机科学与技术专业专科、本科生的一门必修课程。实践教学是学好本课程的重要环节,是对学生的综合训练。本课程主要介绍线性表、栈和队列、串、数组与广义表、树与二叉树、图和查找、排序等内容。本文针对“数据结构”课程逻辑性强、抽象性高以及当前实践教学中存在的问题,结合自身的教学经验,提出了“数据结构”课程实践教学的新思路和体会。 　　关键词:数据结构;算法;实践教学 　　 　　1 引言 　　“数据结构”是计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,而且已成为其它理工专业的热门选修课,同时是研究生入学考试常考的一门基础课。它要求学生能根据所学的理论完成较典型的程序设计。而程序设计能力的提高需要日积月累的学习、设计、观摩、借鉴和实践的过程,在不断循环中提高实践能力和动手能力。 　　尽管学生在学习《数据结构》课程时,已学过程序设计语言,但由于抽象的数据类型、动态分配存储空间等概念,比较难理解,一直学习的难点。如何理解数据存储结构,消化算法,将算法转化成程序设计语言的函数并能编写出运行该函数的主程序,往往是摆在他们面前的一道难关。针对上述问题,结合自己的教学经验,提出自己的思路。 　　2 实践教学新思路 　　本人多次讲授《数据结构》课程,所用教材为清华大学出版社的严蔚敏、吴伟民编著的《数据结构》(C语言版)(以下简称为教科书)。该教科书内容全面,有较高的深度,但在叙述一些基本概念和算法时过于精练,使学生在理解上有一定的困难。另外,本课程的教学不仅注重学生对理论的理解,锻炼学生的抽象思维和创造能力,更注重培养学生的实践能力。笔者在多年的教学实践中发现,学生认为这门课程理论性太强,太枯燥,不好学,学了不知有什么用,怎么用,当面对具体问题时,不知该如何应用学过的知识来给出切实可行的解决方案以及编制程序,得出正确的结果。 　　针对以上问题,可以看出数据结构教学除了加强理论知识的讲授外,更应注重实践环节的教学,提高上机实验课的教学效果。 　　2.1 思想上重视实践教学 　　有些教师在教学的过程中,重点给学生讲授数据对象的特性,数据的组织方法,数据的逻辑结构和存储结构以及相应的运算(操作),对实验不够重视,认为可有可无。在实际教学中,教师只介绍各种操作的算法,而忽视将算法转换为具体程序设计语言中的函数以及编写出运行该函数的主程序。这种教学方式,势必导致多数学生对算法和程序概念的混淆,再加上教科书中也仅仅是将算法转换成程序设计语言中的函数,学生在上机实验中往往编制不出完整的程序,得出正确的结果。 　　上机实验是对学生全面综合素质进行训练的一种基本方法,是课堂教学的一种延伸,是必不可少的一个教学环节。实验起到深化理解和灵活掌握教学内容的目的,同时,也是对学生软件设计综合能力的训练。所以本人要求学生在上机实验前,必须运行所学程序设计语言编写完整的程序,上机过程中,先让学生自行调试自已所编写的程序,实在不能解决的问题,再在老师指导下完成。通过几次这样的严格要求,学生掌握了技巧、产生了兴趣,增强了信心。 　　在“数据结构”课程堆栈的教学中,针对教科书中进制转换的问题,笔者除了详细讲授教科书中堆栈的顺序存储结构及其基本运算的实现算法与函数外,还在课堂上编制出运行该函数的主程序,包括数据的输入与输出。 　　程序运行如下: 　　将十进制整数n转换为b进制数,请输入n与b:13,2通过多次实践,学生清楚地认识到程序不仅仅是算法,更应注重程序总体结构设计、用户界面设计、软件开发规范等方面的学习和锻炼。 　　2.2 编制好的实验指导书 　　一本好的实验指导书能给学生的上机实验带来事半功倍的效果。现在有关《数据结构》课程的实验指导书较少,而且其中大部分都没有提供具体的上机实验操作过程。笔者认为一本好的实验指导书应该能和教科书有机结合起来,学生在理论课学习的基础上,通过阅读该书,应该能够解决实际问题。笔者在《数据结构》课程的教学中,建议在编实验指导书时要考虑到以下三个方面: 　　(1)明确具体实验步骤 　　为了培养学生良好的工作作风和方法,并且为后续课程做准备,书中按软件工程方法要求学生遵循相应的实验步骤,先进行需求分析,抽象出数据结构,再明确数据类型,详细设计,最后进行编码及调试。 　　(2)明确每个实验的具体要求 　　有了具体要求,学生实验时才有章可循。书中对每个实验都提出具体要求。开始部分的实验除给出要求外,还给出问题的需求分析、设计以及完整的程序,学生上机主要是验证性试验程序,在此基础上要求学生独立设计算法,编制并调试程序。 　　(3)预习实验指导书中的内容 　　实验指导书与教材有机结合,高于教材,上机实验学时有限,这就要求学生在上机实验前必须预习实验指