刘松桦 · 图论与组合修读档案

课程内容：同上，这点有点魔性，就像点外卖选了个“跟上次一样”，连解释都省了 上课自由度：较高，有足够空间决定把手放在左边还是右边 考核标准：无期末，惊喜得像钱包里找出张百元大钞，虽说是假的零头 授课质量：OK，像公交车到站时候车里温度和手机信号双双在线。

课程内容：楼下说得对（我认领这条没争议）。 上课自由度：名义上不签到，但几乎每节课都有quiz当总评的10分附加分。看这架势，我很怀疑最后给分是大作业人人割一小块，再用quiz分给你贴回去，结果整成了de facto考勤制度。 考核标准：书面作业和编程作业gpt都能平推，大作业若干题目选一个。 授课质量：作为数学课我觉得这课完全不合格。课件不是beamer也就算了，居然是ppt公式混着等线unicode字符串拼出来的一锅杂烩，视觉冲击堪比海啸。知识点全靠若干关于edge case的思考题再来一条定理，看下来就两个字——无聊。但好处是没期末考试，能给你从1分加回3分。

课程内容： 第一章：图的基本概念 第二章：图的连通性 第三章：匹配 第四章：独立、覆盖、支配 第五章：染色 第六章：平面 第七章：赋权图 第八章：极值图论初步 而且每章基本都拆成理论部分和算法部分双拼。 上课自由度： 中，每周都有小测发放总评的bonus（滑下去看）。 考核标准： 平时作业（10次）—— 45% 编程作业（5次）—— 30% 期末考核（建模报告）—— 25% 随堂思考（即小测）—— 10%，为 bonus 工作量： 私以为这课工作量属实是扛着走。平时作业每次1-5道证明题随机投放，有点硬度。编程作业每次1-4题不等，但只需从中挑1-2道完成。期末建模大作业要求从多个选题里选一个，掏出图论知识把它建模求解，论文、源代码、展示PPT一条龙。本届选题有网络防御问题、GPU通信问题等。但话又说回来，这课零考试，那还能说啥呢 授课质量： 夯中夯，老师备课很足，讲得很好而且有纵深，会主动勾你思考，课件也做到赏心悦目。 给分： 夯爆了