授课教师：180051

总学时：54

课程教材：吴及、陈健生、白铂，《数据与算法》，清华大学出版社，ISBN 9787302468813

先修课程：程序设计

主要参考书目：

[1] Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. “Introduction to Algorithms (2nd or 3rd ed.)”. MIT Press and McGraw-Hill. ISBN 0-262-03384-4.

[1]. [2] 张铭，王腾蛟，赵海燕，《数据结构与算法》，高等教育出版社，ISBN 9787040239614

课程内容简介（中文）：数据结构与算法是计算机科学教育中的一门核心课程，主要讨论在解决问题时如何有效的组织数据、表示数据和处理数据，以及如何评价算法效率和设计正确高效的算法。课程基于Python语言，介绍常见的数据结构及其应用，常用的数据处理技术和算法，以及算法复杂度的估计技术等。通过本课程学习和训练，进一步提高学生的数据抽象能力和高质量程序设计能力，同时为后续更高级计算机课程奠定基础。 （1）课程教学目标与任务： 通过本课程的教学，使学生牢固掌握常用的数据机构，掌握合理的组织数据和表示数据的方法，掌握有效处理数据的方法，掌握评价算法复杂度的基本方法，掌握利用Python语言实现各种数据结构和算法的方法。课程将培养学生的抽象思维能力，养成良好的编程习惯，严谨务实的问题分析与解决能力，从而为后续的专业课程打下坚实的理论和技术基础。 （2）教学内容覆盖面： 教学内容将主要覆盖常用数据结构及其实现，包括栈、队列、链表、二叉树、红黑树、哈希表、B树，堆、图等。内容也覆盖常用检索、索引和排序方法，包括插入排序、堆排序等。内容也覆盖常见的解决问题策略，包括分治法、递归、贪心、动态规划等。 （3）课程特点： 本课程有如下特点： A. 工具性：旨在培养学生在掌握编程语言的基础上提高利用计算机工具进行编程和处理数据的能力 B. 基础性：旨在为学生学习后继高级计算机课程打下良好基础 C. 抽象性和逻辑性：旨在培养学生的抽象和逻辑思维能力 D. 应用性：旨在提高学生的计算机应用能力 完成本课程的学习后，预计还可为学生后续参与各种工程应用实践、学科或专业竞赛、研究生阶段的科研工作等提供有力的支持。

课程内容简介（英文）：