算法I

Yijia是我大学里杀出来最能打的那位老师，上课水平高到飞起，考核难度也就中等段位，讲东西通俗易懂，深入浅出四个字直接给他贴着走

# 课程内容： 别的楼给书了就不细写了。不过陈 sir 每次上课之前都会把这节课的PPT发在个人主页上（但他那个个人主页好像已经崩了），所以相当于盯着 PPT 自学也就够了 # 上课自由度： 极高，照理说这么自由人该稀稀拉拉，但基本每次课人都来齐了，你说这是不是陈 sir 的魅力，人能自个儿把椅子吸住 # 考核标准： 30% 作业 + 70% 期末 作业题总体难度不大，但偶尔会蹦出几道极具思考意义的题（往往是也难得一批那一挂），作业分助教给得都挺高，基本上所有人都是满分 期末难度不大，考的比较基础，把各种算法理解了还是比较轻松的 # 授课质量： 首先说说陈 sir 的个人魅力。陈 sir 是我上大学以来见过最好的老师，上课时随时可以打断他（他非常欢迎你来打断）然后问问题，他自己也会时不时停下来问大家有没有问题，直到所有人都点头没疑问了才继续讲，有时还会跟大家开个玩笑 陈 sir 有句话我记得贼清楚：“所有不懂的地方都要马上问我，你们要知道，在大学里面没有听懂不是你们的问题，一定是老师没讲清楚，如果我没讲清楚你们糊弄过去了我自己是很过意不去的，我非常欢迎大家随时打断我。”我估摸着没有学生会不喜欢这样的老师 然后是授课质量。陈 sir 的专业水平绝对是够硬的，他的课有这么多人来上也绝不仅靠个人魅力，他各种算法理解得通透，时不时甩出一些非常新颖又形象的点子来解释算法，对摸清算法核心帮助非常大 而且上课过程中对每一个引理和推论都会配一个简单又形象的例子，上陈 sir 的课完全不会困，只觉得是一种享受 这绝对是一门质量可以跟国外一流大学掰手腕的课，可以大胆放心地选，不管是最后的分数还是学到的知识，陈 sir 都不会让你失望。

课程内容：参考书是Algorithms by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani, 2007，具体教的内容大致涵盖Complexity、Divide-and-conquer、Greedy algorithms、Dynamic programming、Graph Algorithm (like Decompositions of graphs、Paths in graphs、Maximum flow problem)、Linear programming and reductions、Amortized analysis、NP problem等等，活像把算法全家桶倒进锅里的知识火锅。 上课自由度：高 考核标准：30% homework；70% final exam 授课质量：授课水平相当高。整体难度不大，认真发力肯定没问题。期末考试会给sample，难度与作业题相差不大，作业题认真写也就过了。作业不刁钻，主要是上课学到的算法的直接应用。Yijia Chen老师选的Dasgupta这本书是真的好，还能结合MIT的算法导论一起啃。老师鼓励随时打断提问，网课期间还会经常抛些简单的问题让大家在评论区作答，确认大家都跟上进度了。而且教学内容覆盖面很广，收获感拉满。