数据结构课程的大案例构建方法

杨 武，卢 玲，陈 媛

（重庆理工大学 计算机科学与工程学院，重庆 400050）

0 引 言

数据结构课程是计算机专业课程体系的重要组成部分。该课程一般面向普通高校本科二年级的计算机类及信息类各专业学生开设，主要学习基本数据结构[1]，包括逻辑结构、存储结构、算法设计与分析等相关理论，培养学生的模型抽象能力[2]，为学生研究能力和创新能力的形成奠定基础，在计算机专业课程体系中具有承上启下的作用。

目前，分布式计算平台及并行计算技术的发展带来了计算力的极大增强，同时，各应用领域累积的数据规模不断扩大，强大的计算力及大规模数据推动了人工智能技术研究及应用的爆发式增长。产业发展及学科研究的需要，对数据结构课程的教学内容及教学方式提出了新的要求。2017年，《教育部高等教育司关于开展新工科研究与实践的通知》指出，希望各地高校开展新工科的研究实践，并将新工科的主要研究内容归纳为工程教育的新理念、学科专业的新结构、人才培养的新模式、教育教学的新质量、分类发展的新体系。这五个“新”表明，传统工科课程的教学内容及方式应面向产业需求，积极进行改革和升级。

1 大案例构建面临的主要问题

数据结构课程的大案例具有三个主要特点，一是其数据包含简单类型和复杂类型，二是案例数据的逻辑结构包含线性、树形、图形，三是案例数据的规模包含小规模、中规模和大规模。大案例主要运用于课程设计环节，由教师演示、讲解，再指导学生完成。……