数据结构教改初探

王 佳 刘淑娴

（新疆大学，新疆 乌鲁木齐830002）

0 前言

现实世界中采用程序设计可解决的问题，通常可划分为数值问题和非数值问题。随着高校应用型人才培养模式的提出，作为信息安全专业的核心必修课之一，数据结构在注重理论学习时，也要注重实践能力的培养[1]。同时，课程思政建设在所有高校、所有学科专业的全面推进，使得课程思政理念深入人心，数据结构的课程思政建设迫在眉睫[2]。本文立足于目前数据结构教学过程中存在的主要问题，着眼于应用型人才培养和课程思政建设，对数据结构的教学设计和教学模式进行初步的探索分析。

1 存在问题

数据结构主要用来解决现实世界中的实际问题，如何对具体问题进行抽象化描述是数据结构实践教学的难点。目前，新疆大学的数据结构教学，主要采用理论课教师课堂教授+学生课后习题，实验课教师算法部分实现+学生课堂完成的方式。通过一个学期的数据结构学习，学生仅能掌握大部分习题，无法将抽象化思维运用到实际问题中，不能做到理论与实际有机结合。通过对目前数据结构教学的分析调研，该课程的教学仍存在以下3点问题：

（1）课时安排较少。数据结构的课程较为复杂、抽象，大部分院校中数据结构是一学期的课程，但由于其对C语言编程能力、抽象问题理解能力等的要求较高，无法在一学期的课程中讲通讲透。尤其是针对实际问题解决能力不高的大一学生，其相应的实际场景到抽象问题的映射能力不足，导致课堂进程艰难。……