授课教师：200591,210235

总学时：54

课程教材：数据结构与算法分析：C++语言描述，第四版，Mark Allen Weiss（M.A.韦斯） 著，冯舜玺 译

先修课程：SSE109（程序设计上）；SSE118（程序设计下）

主要参考书目：

[1] 数据结构(C语言版)，严蔚敏、吴伟民，清华大学出版社，2009年。

[1]. [2] 数据结构， 许卓群， 张乃孝， 杨冬青， 唐世渭， 高等教育出版社 ，1998年。

[2]. [3] 数据结构教程（第5版），李春葆，清华大学出版社，2017年。

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

课程内容简介（英文）：