数据结构和算法分析

2025年冬季学期

讲座
  1. 算法分析概论
  2. 第四章附注
  3. 第五章附注
  4. 快速排序的运行时间估计
  5. 第十九章
  6. 第20章
  7. 21章
  8. 第22章:Dijkstra实现
  9. 正确性证明
  10. 通过递归计算组合
  11. 0-1背包问题
  12. 第14章
  13. 第15章
  14. 第26章:OpenMP注释
  15. 34章
  16. 章35
  17. RSA算法
  18. 第十八章
  19. 第十六章
考试

第一次期中考试将于2月7日星期五在课堂上进行。这里有一些关于考试内容的信息。

第二次期中考试将于2月28日星期五在课堂上进行。这里有一些关于考试内容的信息。

期末考试将于3月17日星期一下午3点至5点30分举行。这里有一些关于期末考试内容的信息。

作业
  1. 第二章和第四章:1月15日交
  2. 第五章和第七章:1月22日到期
  3. 第20章和第21题:1月29日交
  4. Prim的算法:2月5日发布
  5. 第十四章习题:2月19日交
  6. 平行LCS: 2月24日截止
  7. 题目34-3:3月5日交
资源

教学大纲

这门课的教学大纲在这里。