授课教师：240508,250528,140141,140262,006520

总学时：36

课程教材：[1] 数据结构题集（C语言版），严蔚敏，吴伟民，清华大学出版社，第1版，2021年6月，ISBN：9787302033141 [2] 计算机学院Matrix在线编程评测平台题库

先修课程：DCS111（程序设计I），DCS113（程序设计I实验），DCS110（程序设计II），DCS112（程序设计II实验）

主要参考书目：

[1] 数据结构，俞勇、张铭、陈越、韩文弢主编，“101计划”核心教材（计算机领域），高等教育出版社，2024年，ISBN：9787040615098（理论课教材）

[1]. [2] 数据结构（C语言版），严蔚敏、吴伟民，清华大学出版社，2021年，ISBN：9787302147510

[2]. [3] 数据结构（C++语言版 第3版），邓俊辉，清华大学出版社，2013年，ISBN：9787302330646

[3]. [4] 数据结构与算法分析：C++语言描述（第四版），[Data Structures and Algorithm Analysis in C++, 4e], Mark A. Weiss，电子工业出版社，ISBN：9787121290572

课程内容简介（中文）：“数据结构与算法实验”是计算机专业必修课程“数据结构与算法”的配套实践课程， 是一门理论和实践相结合的基础专业必修课。数据结构与算法实验主要关注应用计算机解决问题时，如何有效地组织数据、表示数据和处理数据。 本实验课程涉及常见的数据结构及其应用，并且将现代程序设计思想，如信息隐蔽，数据封装和多态等技术应用于数据结构与算法的设计和应用。通过本课程的学习，学生应该掌握合理地组织数据结构和表示数据的方法，提高设计处理数据的有效算法的能力，增强设计高质量程序的能力。 实验课程将采用中山大学计算机学院建设的Matrix在线编程评测平台进行平时课堂编程练习、课后编程训练，以及期末上机考核。期待学生通过多样化的编程训练，加深对课程内容和关键知识点的理解，并能综合运用课程知识解决计算机学科中出现的各类计算问题。 课程主要内容包括： 1. 各种常用抽象数据类型的应用及其实现，包括向量、列表、栈、队列、数组、树和图等典型结构； 2. 各种常用算法，包括查找、排序和图上典型问题的处理； 3. 算法时间复杂度和空间复杂度的分析及优化；常用算法设计方法的应用，包含递归、回溯、分治法和贪心法等。

课程内容简介（英文）：