数据结构实践教学探索.docVIP

数据结构实践教学探索 　　摘要：在具体分析数据结构实践教学现状的基础上，重点阐述近几年来针对数据结构实践教学进行的教学改革和调整措施以及下一步实践教学中的改革探索要点。 　　关键词：数据结构；实践教学；分层教学；微课 　　中图分类号：G642.0 文献标识码：A 文章编号：1009-3044（2018）15-0019-03 　　Data Structures Practice Teaching Exploration 　　MU Cui-xia 　　（China Women’s University， Beijing 100101， China） 　　Abstract：On the basis of analyzing the present status of the practice teaching of data structures in China Women’s University， the teaching reform and adjustment measures for the practical teaching in recent years are introduced. And the key points of future reform are pointed out.. 　　Key words：Data Structures； practice teaching； hierarchical teaching； Micro-Course Video 　　1 引言 　　数据结构课程是计算机科学与技术专业的专业基础课和核心课，也是计算机程序设计的重要理论和实践基础，其学习效果直接影响到学生的数据抽象能力和程序设计能力[1]。数据结构实践课与理论课相辅相成，是学生验证、掌握和应用数据结构理论的重要途径[2]。，但是课程特点、学生的整体素质水平和基本程序设计能力等多因素影响了实践教学进度和效果，进而影响了整个课程的教学效果。 　　2 数据结构实践教学现状 　　1）首先，要客观地认识到，不同层次高校的学生整体素质，尤其是学习能力确实存在一定差距。只有坦然地承认差距，才能认真、耐心地了解学生学习过程中的困难和需求，才能坦然地采取一些虽不够“高大上”，却符合教学对象实际情况的教学措施，从而实实在在地提高教学质量。 　　2）数据结构教学是在第3学期，学生在第2学期刚学完C程序设计基础。但学生在C程序设计基础课程中主要学习和接触的是简单数据类型和单个函数程序，侧重于基本语法学习，而对数据结构实践中大量用到的头文件、结构体、指针、递归、多个函数的定义调用及在主函数里测试等实践得相对少，理解较浅。因而对于数据结构课程，不少学生觉得上课能听懂，上机时无从下手或者程序错误很多。 　　3）传统的数据结构实践教学形式，教师布置实验任务，适当指导，学生独立完成，然后由教师验收。这种方法的优点是能够充分发挥学生在算法设计方面的主观能动性，不足是数据结构设计和程序设计的难度较大，学生可能会感到无从下手，教师进行指导难度较大，实践进度和效果不好控制[2-3]。 　　4）教材的选择上，最初选择了大部分高校采用的经典教材严蔚敏C语言版，也是考虑到考研参考书目需求。在教学过程中，也发现教材不适合我们学生的实际情况，比如类C的算法描述，使得程序设计思想和实践能力还不太成熟的学生在理解上有困难，在实践时觉得难以开始[4]。 　　5）另外，新实施的教学计划中课时减少也是一大挑战，需要对理论教学内容和实践内容进行调整，首先抓好数据结构的基本和重点内容，而不能面面俱到。 　　3 数据结构实践教学改革和调整措施 　　在具体分析数据结构实践教学现状的基础上，可增设C程序课程设计，加强基础知识实践要求，调整课程大作业安排，发掘贴近实际案例和知识背后的故事，灵活运用微课等措施，进一步增强学生实践积极性，提高实践教学质量。 　　3.1增设C程序课程设计环节，弥补课程衔接问题 　　为了进一步提高学生动手编程实践能力，一定程度上解决因学生基础薄弱导致的课程衔接问题，可增设两周共16学时的C程序课程设计。 　　在数据结构学习中，学生觉得在理论课上算法思想能听明白，一到上机就感觉无从下手；觉得代码出错误时，调试修改难。这说明三方面有待加强：一是从分析问题到给出解决问题算法步骤的能力，二是从理清算法步骤对应到编写源代码的能力，三是程序调试实践能力。因此，在此课程设计环节中要加强问题分析训练，根据给出的问题，分析出解决的主要思路，进而给出细化的伪代码或者流程图。要加强编码和调试训练，学生根据细化流程图编写出源代码，调试测试程序。因此，教学中采取具体改革措施如下： 　　1）时间和内容安排：在第3学期的前两周，开展C程序课程设