清华大学-邓俊辉-数据结构与算法讲义.pdf

“数据结构”课程大纲

2023秋季学期

清华大学·计算机科学与技术系

考评环节

课号视疫情等因素，可能会做进一步调整

OJ

通过网络学堂发布的注册码，在上加入课堂

编程作业PA34

x11/4x9/4黑盒、白盒测试兼顾；九成测按次数罚分；测试次数跨学期累计

题次题次

专题实验LAB

x3/3x4/4

题次题次尽早阅读帮助文档；充分利用习题课、答疑获取帮助

考试5848全闭卷笔试，针对课上讲授内容

Exam期末考试周最后一堂课基本知识点的充分掌握，基本方法和技巧的灵活运用

问题集讲授内容的验证、补充与探究，随进度分批次发布

0

ProblemSet鼓励独立思考，可以充分地自由研讨

总评

按以上累积成绩确定排名，参照近年来的分布划分等级；适量计入退课人数

Grading

DataStructuresAlgorithms,TsinghuaUniversity1

基础知识

DSA涉及多个学科，但并不意味着必须逐一精通，常用部分只是其中一个不大的子集

C/C++语言:对象/属性/方法、类/构造/析构、继承/派生、重载、重写、虚方法、模板

离散数学:集合、偏序集、良序、数学归纳法、

级数、递归/递推、排列/组合、Stirling逼近、Fib数、Catalan数

概率与统计:概率、随机分布、数学期望、期望值的线性律、几何分布、二项式分布

...

关于数学，我们会尽可能使用初等的方法

DataStructuresAlgorithms,TsinghuaUniversity2

课程知识体系

14.SelectionSorting

13.String

12.PriorityQueue

10.Graph11.GraphApp.

09.Dictionary

06.BinarySearchTree07.BSTApp.08.AdvancedBST

05.BinaryTree

04.StackQueue

02.Vector03.List

01.Introduction

DataStructuresAlgorithms,TsinghuaUniversity3

实践环节

PA：针对实际问