《数据结构》课程的教改探索

何波玲

（长春金融高等专科学校 计算机系，吉林 长春 130028）

在计算机科学中，数据结构不仅是程序设计的重要理论基础，而且是设计和实现操作系统、数据库系统和大型应用软件的重要理论基础。因此，该课程的学习质量将直接影响计算机软件系列课程的学习效果。鉴于《数据结构》课程在计算机课程体系中如此重要的地位，我系特别重视该课程的教学建设和改革。本课程内容丰富，隐含技术和方法多，对于专科学生来说，较难掌握。如何针对高职高专的培养目标以及专科学生文化基础薄弱的特点，搞好课程教学，一直是我们努力实践探索的目标。几年来，在校、系领导的高度重视下，经课程组全体教师的共同努力，《数据结构》的课程教学建设和改革取得了显著成效。以下是我们的一些主要做法。

一、明确教学理念，增强责任意识

高质量的教师队伍是保证教学质量的重要条件，教师必须树立正确的世界观和教育思想，坚持做到教书育人、为人师表，在教育教学的实践中，树立以育人为中心的教育思想，以敬业奉献为宗旨的职业道德思想。教师在教学中，应坚持以正确的方向引导学生，以高尚的品德影响学生，以渊博的知识教育学生，以科学的方法启迪学生。可以说，由师德高尚、知识渊博、敬业奉献的教师组成的教学团队是搞好教学的根本保证。

二、选好教材，学有所依

教材是教师教学的基本依据，更是学生学习的重要参考。教材选择要适合专科学生的特点，教材选择不当，就会给学生的学习带来不必要的困难。对高职高专学生而言，选择教材的参考标准应该是内容深入浅出、循序渐进，叙述详细透彻、重点突出，便于自学。国内比较经典的《数据结构》教材是清华大学出版社出版、严蔚敏主编的《数据结构》。［1］但是对于高职层次来讲，这本教材的特点是形式化描述的内容偏多，强调描述的准确性、严密性、理论性，学生理解难度较大。而清华大学出版社出版的高职规划教材《数据结构》，［2］内容深入浅出，易于理解，便于学生课前预习和课后学习。教材很重要，但是，学习《数据结构》不能只靠一本教材，而应鼓励学生尽可能地去图书馆借阅相关的参考书籍，并有针对性地向学生推荐一些优秀的课外书目。

三、明确先导知识要求，扫除障碍打好铺垫

《数据结构》最重要的前导课程是《C语言程序设计》。《数据结构》要用到C语言中最难掌握的知识点，如函数、数组、结构体、联合体、指针等。学生对这些的理解和掌握程度、熟练程度，对《数据结构》课程的教学进程和教学效果有很大影响。

C语言本身灵活、复杂。通过对C语言程序设计的学习，学生能初步掌握四种基本的数据类型，熟悉三种基本结构的结构化程序的执行情况，但是对构造类型、指针等数据类型的认识和理解不深，对函数定义、函数参数、函数调用、指针等内容的掌握大多不够，而它们在《数据结构》课程中恰好是使用的最多的内容，不很好地掌握这些内容，就会使学生在《数据结构》课程的学习过程中障碍重重，失去对学习的兴趣和信心。因此，在介绍数据结构的内容之前，首先复习C语言的相关知识，即把数组、函数、指针和结构体等与本课相关的内容做以归纳总结，加深印象，强化理解，为课程的教学做好铺垫。

四、改进课堂教学，把握课程精髓

《数据结构》是一门理论和实践要求都很强的学科。理论是实践的基础，没有对基本理论的深刻理解，就不可能做到实践中的灵活运用。因此，搞好课堂教学，打好理论基础，是《数据结构》教学的重中之重。

首先，要优化课程结构，突出学科主线。《数据结构》课程的具体内容、算法很多，但都可归入“表、树、图”三大类数据结构和“排序、查找”两大类算法。按照这五大重点内容来安排教学内容，就等于抓住了课程的“纲”，进而做到“纲举目张”。

二要优化课程内容，抓住核心精髓。对于教学内容，要坚持少而精的原则。《数据结构》课程的算法可根据具体问题变化无穷，但万变不离其宗，其基本思想是一致的。教学要根据高职学生基础知识较为薄弱的特点，合理地选择和组织那些基本的、核心的内容进行重点讲解，讲深、讲透、理解透。

三是要重视形象化教学，化“抽象”为“直观”。对专科生而言，形象化教学更显重要，在教学中多种教学方法相结合，充分利用现代化的教学设备和教学手段，使之形象化。关键算法可采用可视化教学，实验中采用引导启发式教学等等，教学方法多样化，激发学生兴趣，以提高教学实效。针对高职院校学生的特点和实际情况，强调了在教学过程中要注重教学的趣味性和注重理论联系实际，帮助学生形成完整的思想体系，进一步提高学生的程序设计水平，达到提高教学质量和学习效果的目的。

五、理论联系实际，实现创新能力培养

课堂教学必需与实践环节有机结合。［3］《数据结构》又是一门实践性很强的学科，教学内容必须紧密联系实际，用于解决实际问题，实现对学生创新能力的培养。如用有向图解决城市的自来水主管网问题，用无向图解决城市的道路交通网问题，用最小生成树去求解架设一条高压输电线路中的线路优化问题，用哈夫曼树解决使用频度不同的汉字的编码问题，等等。这种与实际紧密结合的教学方式，极大地提高了学生学习的积极性，培养了学生解决实际问题的能力和知识运用的能力。另外，我们还加大了实践教学的力度，通过教学计划内的实践环节、校外实训环节以及第二课堂活动来加强对学生创新能力的培养。

六、以“能力测试”为中心，实行多元化考核

课程考核作为教学的一个极其重要的环节，已经得到了国内外高校的普遍重视。良好的高校考试制度应具有可靠性、有效性、公正性、实用性和有益性等特点。通过多方位系统的课程考核，不仅能够考查学生对所学课程的掌握程度，而且能够全面提高学生的综合能力。高职教育要树立以“能力测试”为中心的现代考试观念，改变传统的单一的最终考试成绩为准的评价考核模式，加大平时的考核力度，加强和完善上机考核及综合测评，达到对学生的素质和能力进行全面、客观考核的目的。

七、严格制度管理，实现教学规范化

教学管理制度是使教学良好、有序、正常进行的保障，落实教学管理也是教学质量不断提高的保证。没有严格规范的教学管理，教学就无法实施，教学质量就不能得到保障。我们特别重视教学管理工作的改进，使教学管理走向规范化、制度化的轨道。根据学校的教学管理制度制定针对课程的具体规定，做到规章制度健全、教研活动规范。

八、结束语

本文从《数据结构》的教学特点出发，结合高职院校的人才培养目标和教学要求，从教师队伍建设、教材选取、课程体系结构、课程内容、课堂教学、实践、课程考核、教学管理等几个方面介绍了《数据结构》课程所进行的改革。这些尝试，实现了《数据结构》课程理论性和高职院校的实践性的有机结合，收到了很好的教学效果。

［1］ 严蔚敏，吴伟民.数据结构［M］.北京：清华大学出版社，2001.

［2］ 曲建民，刘元红，郑陶然.数据结构［M］.北京：清华大学出版社，2005.

［3］ 魏志丽.浅析高职教育中实践环节与课堂教学的有机结合［J］.兰州：甘肃科技纵横，2004，（6）.