高级数据结构与算法分析

Young man, in mathematics you don't understand things. You just get used to them.

—— Von Neumann

Abstract

浙江大学《高级数据结构与算法分析》课程。

• 课程代码：CS2045M
• 学分：4.0
• 老师：毛宇尘

WIP

分数构成

1. Part 1 (<= 60 pts)

   • Homework (10 pts)
   • Midterm (10 pts)
   • Projects (30 pts)
   • Discussion (10 pts)
   • Bonus (5 pts)

2. Part 2: Final (40 pts)

Details

Projects

• Each group has 2-3 members
• Choose 2 out of 8 proj

• Project 1 (20 pts)

  • report (10 pts)
  • presentation (10 pts)
  • speaker is randomly choosen
  • at most 3 groups for each proj

• Project 2 (10 pts)

  • report only (10 pts)

Reports

• In English
• No more than 12 pages
• Font size: 12 pts
• Single space

Discussion

• Roughly 5 times
• in groups

Bonus

• Excellent Performance in Discussion (group)
• Excellent proj reports and pre (group)
• A Survey of Recent Advances (group)
• 1 pts per extra projs (personal) (myc doesn't recommend)

参考资料

• yhwu 的讲义

  • 学习使用。

• Tian42chen的笔记

  • 计划用于考前补天。

• Xecades 的笔记

  • 含数据结构部分简要。

• 来自图灵班学习指南（yhwu）的推荐书籍：

  • 《算法详解》 Algorithm Illuminated, [ 美 ] Tim Roughgarden

    入门书籍，覆盖了 FDS 和 ADS 的较多内容，可用于回顾 FDS 内容。

  • 《数据结构与算法分析：C 语言描述》 Data Structures and Algorithm Analysis in C, [ 美 ] Mark Allen Weiss

    数据结构（AVL 树、Splay 树、左式堆、斜堆和二项堆等）以及部分的算法分析内容（回溯、分治和动态规划等）基本按照本教材思路进行。

  • 《算法导论》 Introduction to Algorithms, [ 美 ] Thomas H. Cormen, Charles E. Leiserson. Ronald L. Rivest, Clifford Stein

    在这门课中，摊还分析、红黑树、B+ 树、贪心算法、NP 和随机算法等章节基本参考本教材，除此之外，作业中也有难题源于此书，project 中关于斐波那契堆的内容也可以参考。

  • 《算法设计》 Algorithm Design, [ 美 ] Jon Kleinberg, Éva Tardos

    在这门课中，近似算法、局部搜索等章节基本参考本教材，并且也有部分习题出自本教材。写作非常清楚且令人感到舒适。

• 资源 - Starstone3's bed

小工具：

• VisuAlgo