数据结构与算法

如何认识这门课

重要性

1. 这是一门教你"用程序解决问题"的课程，是深入学习计算机的基础
2. 是考研408科目、保研复试的重要考察内容

如何对待

1. 不建议期末突击，要重视平时学习
2. 动手实现上课所学，多练算法题，提升整体编程能力，对以后的学习和研究很有帮助

优质学习资源

1. 清华 邓俊辉《数据结构》

   1. 内容和学院所开的DSA内容重合度高，使用c++实现
   2. 老师的主页开源了书的电子版、代码实现、课程PPT、题集与详细解答、MOOC等
      连接

2. UCB CS61B（java实现）

   1. 国外著名公开课，覆盖课程要求的算法内容（图论涉及较少）有极其丰富的引导和lab, project等
   2. proj2是著名造轮子项目gitlet，实现简易git，项目庞大，非常提升内功
   3. 部分内容侧重软件工程方向，即如何开发完备的、健壮的项目，会对“如何写出一份好的代码”有更好的理解。
   4. 课程引导和介绍：连接
3. Coding能力提升
   1. Coding能力是程序员的硬实力，刷算法题是提升coding能力的非常好的途径
   2. 刷算法题的网站: luogu, leetcode,codeforce等(请自行搜索)
   3. 优秀的算法题单库：luogu官方题单，灵茶山艾府

应试

1. 理论考试与考研题风格较像，部分题目来自考研真题
   1. 《王道计算机考研—数据结构》经典著名考研DSA复习资料，题目重点明确，考点清晰，可以拿来地毯式复习考点，用来应试的好资料。对考试考查题目覆盖度高
   2. 其他学院往年真题的拟合度较低。
2. 实验考试是上机限时提交，和平时的练习形式一样只是限时，不断网不闭卷。