浅析《数据结构》实践教学.docVIP

　　浅析《数据结构》实践教学 摘要本文针对“数据结构”课程逻辑性强、抽象性高，以及当前实践教学中存在的 问题 ，结合自身的教学经验，提出了“数据结构”课程实践教学的新思路。 关键词数据结构；算法；实践教学 1引言 .L.编辑。 “数据结构”是 计算 机程序设计的的重要 理论 技术基础，它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课。“数据结构”并非一门纯数学课程。它要求学生能根据所学的“数据结构”理论完成较复杂的程序设计。而程序设计能力的提高有个 学习 、观摩、借鉴和实践的过程。 学生在学习“数据结构”课程时，虽然已学过程序设计语言，但仅是初学，并不精通。对于抽象的数据类型、动态分配存储空间等概念，在理解上还是有一点困难的。如何理解数据存储结构，消化算法，将算法转化成程序设计语言的函数并能编写出运行该函数的主程序，往往是摆在他们面前的一道难关。 2实践教学新思路 笔者多次讲授“数据结构”课程，所用教材为清华大学出版社的严蔚敏、吴伟民编著的《数据结构》（C语言版）（以下简称为教科书）。该教科书 内容 全面，有较高的深度，但在叙述一些基本概念和算法时过于精练，使学生在理解上有一定的困难。另外，本课程的教学不仅注重学生对理论的理解，锻炼学生的抽象思维和创造能力，更注重培养学生的实践能力。笔者在多年的教学实践中发现，学生认为这门课程理论性太强，太枯燥，不好学，学了不知有什么用，怎么用，当面对具体问题时，不知该如何 应用 学过的知识来给出切实可行的解决方案以及编制程序，得出正确的结果。 针对以上问题，可以看出教师除了加强理论知识的讲授外，更应注重实践环节的教学，提高上机实验课的教学效果。以下是笔者在“数据结构”课程实践环节教学中的几点想法，希望与广大读者探讨之。 2.1思想上重视实践教学 有些教师在教学的过程中，重点给学生讲授数据对象的特性，数据的组织 方法 ，数据的逻辑结构和存储结构以及相应的运算（操作），对实验不够重视，认为可有可无。在实际教学中，教师只介绍各种操作的算法，而忽视将算法转换为具体程序设计语言中的函数以及编写出运行该函数的主程序。这种教学方式，势必导致多数学生对算法和程序概念的混淆，再加上教科书中也仅仅是将算法转换成程序设计语言中的函数，学生在两课时的上机实验中往往编制不出完整的程序，得出正确的结果。 上机实验是对学生全面综合素质进行训练的一种基本方法，是课堂教学的一种延伸，是必不可少的一个教学环节。实验中的问题往往比平时的习题要复杂的多，也更接近实际。实验能使学生所学到的书本知识“活”起来，起到深化理解和灵活掌握教学内容的目的，同时，上机实验也是对学生软件设计综合能力的训练。 在“数据结构”课程堆栈的教学中，针对教科书中进制转换的问题，笔者除了详细讲授教科书中堆栈的顺序存储结构及其基本运算的实现算法与函数外，还在课堂上编制出运行该函数的主程序，包括数据的输入与输出，具体如下： #defineMaxsize100//顺序栈初始分配空间 TypedefintElemtype Typedefstruct{ Elemtypedata[Maxsize]; inttop; }STACK; charB[]=”0123456789ABCDEF”; voidconversion(intn,intb)//将非负的十进制整数n，输出等值的b进制数 { intx; STACKst; initstack(st); p;st,n%b); n=n/b; } pty(st)) { pop(st,x); printf(“%c”,B[x]); } voidmain() { intn,b; printf(“将十进制整数n转换为b进制数，请输入n与b：”); scanf(“%d,%d”,n,b); conversion(n,b); } 程序运行如下： 将十进制整数n转换为b进制数，请输入n与b：13，2↙ 1101 通过这种方式，学生清楚地认识到程序不仅仅是算法，在 学习 算法的同时，更应注重程序总体结构设计、用户界面设计、软件开发规范等方面的学习和锻炼，这为“数据结构”实践教学取得较好的效果奠定了基础。 当然，这种尝试也遇到了一些 问题 ，主要在课程总学时方面。笔者所在学校“数据结构”课程作为一门专业基础课，课时为64学时，其中包含上机16学时。部分教师也认识到了数据结构实践教学的现状，但迫于课时的限制，也打消了尝试新的教学 方法 的念头。因此，还得要让学校、教师转变观念，认识到 教育 应着眼于未来，应以学生为中心，而不是急于求成，追求功利。 2.2编制好的实验指导书 一本好的实验指导书能给学生的上机实验带来事半功倍的效果。现在有关“