授课教师：004788,005763,070142,090058,140141,140262

总学时：36

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

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

主要参考书目：

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

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

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

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

课程内容简介（英文）：