1708789779

FDS 按专题授课，主要介绍栈、队列、树、堆、并查集、图等数据结构，以及最短路、搜索、网络流、排序、哈希等算法。求各专题之间联系不大，不存在前一节课不听后一节课就听不懂的情况。课程难度适中，课程要求主要是掌握简单算法的算法流程（会手算具体样例、会写代码实现），对于一些相对复杂的算法（比如网络流、Tarjan 算法）以及复杂度和定理的证明点到为止，一般只在作业中要求，不会出现在考试中。

以下有两个版本的课程内容大纲，自测版的部分条目以问题的形式出现，答案在完整版里。该大纲可以用于开课前的自测，明确自身定位，以便制定学习计划；也可以用于考前复习。在浏览大纲的同时，可以标记自己不明确的定义以及不清楚的算法，在上课期间重点关照；而如果你对整个专题都非常熟悉，则可以考虑只看 ppt 不听课，用这节课时间做点别的事情。

双语教学，但是英语讲的一般，有时含混不清。上课基本是读 ppt，看 ppt 不听课的同学可以完全不用担心上课讲到了 ppt 上没有的内容。

上课不点名，但小测不会提前通知。如果是线下教学，小测是手写代码上交，也可以在下课前在钉钉拍照上交；如果是线上教学小测在 pta 上进行。

关于总评成绩，期末考试成绩不能覆盖期中，bonus 可以直接补在总分里。project 助教给分不错，分数基本与报告长度成正比，但方差较小（所以卷报告长度拿分效率不高）。

陈越老师是个比较有个性的老师，导致她查老师的评分比较低，但只要不触碰她的雷区，她其实是个非常好的老师。陈越的规则意识非常强，她提到的纪律就是铁律，要是违反的话她将会按照跟约定好的惩罚措施实行惩罚，所以一定要认真听她讲的规矩，按照规矩办事。下面是一些一定要注意的雷区：

最雷的点也就差不多以上这些，总体来说就是认真听她的规矩，按照规矩办事，一旦出了什么问题，一定要充分利用自己申诉的权利，特别是被误判或者被恶意扒个人信息的时候，这个时候姥姥会给你申诉的机会和空间的。除了这些雷点，陈越老师其实是个非常好的老师，讲课讲的非常好，上课像慈祥的老奶奶，英语非常标准，在较难的地方会用中文来解释，上她的课能学到很多东西。除此之外，她的期中、小测都是在 PTA 上进行，都是作业题，或者跟作业题难度差不多，难度适中，不会有变态的题目，好好做作业这两块的分数都不会差的，她的课有 bonus 能够补平时分，要是 project 选 hard 难度的话相当于你的总分比别人多 5 分，给分也是非常好的。由于评分的关系选上她的课难度不会太高，推荐规则意识比较强的同学选她的课。

中文讲课，ppt 英文，讲课内容完全参照 ppt。

不点名不小测（都不占分数），但是有可能会在课前在 pta 开一套题目作为签到（分数计入作业，但是 21 级只是口头说过，并没有这样搞过）。

总评成绩 bonus 不溢出，但 hard 多的 5 分总评可以溢出。期末分数占比是最重的（50%），需要认真对待。

中文讲课，上课节奏适中，知识点讲解也比较清楚，也会有适当的代码讲解。

上课不点名，但是需要注意的是 22 级有三次不提前通知的小测，占总评 10 分。每次小测都是一道作业原题，非常简单，并且只要求写答案，不需要过程，因此基本到课了本次小测就是满分。如果错过一次小测，相当于总评丢掉了 3.3 分，非常不值得。而且鉴于 yzq 老师讲课挺不错的，建议没有 fds 基础的同学不要翘课。

平均分四个部分加起来和 50 取 min（不溢出），期中 project 分数不论 normal 还是 hard 都是 100 分满。但是选了 hard 的可以在总评上额外多加 * 0.05 分。

官方教材是《Data Structures and Algorithm Analysis in C》，可以在 zlibrary 上搜索书名进行下载。但教材上课并不会用到，老师一般会基于 ppt 进行讲解。对于不明白的算法，百度或者 google 搜索算法名字，用别人的博客进行学习是一个效率较高的选择。对于课上教授的经典算法和数据结构，网上有非常多全面且细致的博客，一般不需要买其他教材。

在制定 FDS 的学习计划之前，可以先利用上面的大纲进行自测。如果你对大部分数据结构比较熟悉，对大部分算法能够大致说出流程或者知道核心思想（比如快排的哨兵、最大流的反向边），对小部分知识点听说过但是不甚了解，并且对自己的 C 语言功底比较有自信，那么你可以选择只在这门课上花费一周两课时甚至更少的时间。如果你对于每个专题都或多或少有些不了解的地方，并且有些专有名词是第一次看见，那么你需要在这门课上投入更多的时间。

建议好好听课，或者去听你觉得讲的好的老师的课。

其次，作业非常重要，基本涵盖考试会考到的所有知识点。作业请认真完成并及时订正。另外 FDS 有不少杂乱的小知识点，有一个笔记本记录下自己容易忽视的部分，会大大减轻考前复习的压力，好记性不如烂笔头嘛。

所以每周花费的时间大概是 2 课时听课，2 到 3 课时作业以及 0 到 1 课时的订正整理和其他事项。

如果你觉得仅仅完成课内任务还不够，可以选择刷期中期末真题。

课可以不听，在你预感要小测的时候去教室坐着就行了。但是有两个部分我觉得是有必要保证完成的——作业和整理。

首先是作业。作业基本涵盖考试会考到的所有知识点，甚至有原题或者非常相似的题。做作业和订正是基本盘，需要认真对待。即使你已经非常熟悉某个专题的知识点了，也需要通过作业接触一些毒瘤题，以及筛查一下有没有之前没注意到的知识点。并且对于熟练工而言，每周作业花不了很多时间。

其次是整理。整理的好处毋庸讳言，特别是像 FDS 这样考试分数占比较大的科目，整理能为你的期中期末考提分不少。并且 FDS 知识点较少，并且分专题，所以非常好整理。你可以在考前去看别人的整理，或者跟着课程进度做笔记，或者在期末自己从头梳理一遍。对于不想花太多时间的同学，在开学时就找到一份不错的知识点整理，在此基础上进行修改时效率最高的。

FDS 是同学们第一次接触“互评”的课程。在互评中你的程序和报告会交给三位课友进行打分，而你也需要给三位同学打分。为了保证公平，你需要保证你的程序和报告不泄露个人信息。并且报告的评分标准非常繁杂，建议面向要求编写报告。详细的报告要求会在第一次互评时给出，但当你看到报告要求时报告的提交已经截止了。为了不被严格的互评人背刺，最好提前对互评要求有一定的概念，下面罗列了报告每一章节容易忽视的注意事项（并不全面，详细要求见老师给出的文档）。

2024-02-24   Contributors