《数据与算法》
课程介绍:数据是客观世界的抽象描述,是信息和知识的载体;算法是处理数据的系统,帮助我们获取数据中的信息和知识;本课程介绍数据的表示、存储、访问方式,以及针对不同数据类型的各种算法的实现、评价和设计策略。数据与算法之间的相互作用是课程的核心思想和主要线索。课程旨在帮助同学们提升用现代计算方法解决现实世界实际问题的能力,为后续的课程以及未来的研究、工作奠定基础。课程重点内容主要包括非数值数据类型(表、树、图),数值数据类型(整数、浮点数),非数值算法(查找、排序、搜索),数值算法(插值、拟合、优化),算法的分析方法(时间、空间复杂度)以及基本的算法设计策略(分治、动态规划)等。
课程类型:本科生课程
是否精品课程:否
教材及参考书:1. 吴及,陈健生,白铂.数据与算法.北京:清华大学出版社,2017 2. Donald E. Knuth.The Art of Computer Programming. Vol. 1-3, Addison-Wesley 3. T. Cormen et. al., Introduction to Algorithms, The MIT Press 4. J. Kleinberg & E. Tardos, Algorithm Design, Addison-Wesley 5. 徐士良等,《数值方法与计算机实现》,北京:清华大学出版社 6. 张威等译,《科学计算导论(第2版)》,北京:清华大学出版社 7. 朱明方、吴及,《数据结构与算法》,北京:清华大学出版社
上一条:《人工智能》
