课程简介：

《数据结构》课程是ladbrokes立博体育一流本科线下课程，每学年面向信息管理与信息系统、电子商务、数据科学与大数据技术等信息类专业本课程开设。信息技术各领域及有关的应用软件都要用到各种数据结构。因此，该课程是本科生深入了解和掌握计算机编程核心思想的重要课程，也是数据分析、大数据技术、计算机专业课程的先修课，更是计算机科学与技术学科基础课，是该专业考研的必考课程。本课程目前采用普利斯顿大学的经典教材《算法》第四版，基于Java语言开展算法的实践教学，并且在智慧树平台和中国大学慕课网上开设了在线课程。课程主要由五部分组成。它们分别是：第一部分基础编程模型和算法分析理论基础。具体内容是：数据抽象方法、队列和栈、算法分析和案例研究。第二部分排序。具体内容是：选择排序、插入排序、归并排序、快速排序、堆排序。第三部分查找。具体内容是：符号表、二叉查找树、平衡查找树、散列表。第四部分图。具体内容是：无向图、有向图、最小生成树和最短路径。第五部分字符串。具体内容是：字符串排序、单词查找树和子字符串查找。

课程特色：

1. 2017年开始，根据专业培养方案的修订情况，本课程将之前基于C语言的教学内容更新为基于Java语言的教学内容，并更换了教材《算法》第四版。截止2023年，本课程已经在信管、电商专业完成了14次授课任务。从2020年开始，本课程开始在数据科学与大数据技术专业开设，并完成了3次授课任务。

2.本课程的特色和创新如下。1）面向应用的教学内容和实验设计：本课程着重讨论算法的效率问题，但传统的教学内容中，在算法效率对现实应用产生什么样的影响方面讨论很少，这导致学生无法理解“算法效率”的重要性。我们在教学过程中，尝试设计面向应用的教学内容，不但讲授“算法效率”如何提高的问题，同时也引导学生思考“算法效率提高”为什么重要的问题。2）基于算法可视化的教学方法设计：本课程中涉及大量算法的设计和实现，传统教学主要向学生阐述算法的实现过程和算法的理论复杂度分析，但对于算法执行后的时间代价没有一个直观的展示。我们改进了之前的教学思路，利用图示、动画的方式展示算法执行过程和执行效率，提高了学生对算法理论的认知。

课程目标：

通过课程建设和改革，解决三个根本问题：学习兴趣问题、理论与实践脱节问题、提升创新能力的问题。学生通过课程的学习，可以1）为后续信息技术相关课程奠定扎实的基础；2）增强学生软件设计和编程水平，培养学生逻辑思维能力和编程思维方法；3）提高学生用信息技术的手段建模和解决实际问题的能力；4）帮助学生初步了解和掌握信息技术学科的相关科学研究方法和研究内容，增强学生的创新性思维。