邓大萌 · 图与网络修读档案

照我看，你哪怕直接小窗递个小作文也算数，用不着等布置，啥时候灵光一闪往我邮箱一丢就行，跟平时成绩挂钩啊，往后挑些妙点子讲给下届弟子听。测验嘛，只要你耳朵开机了，手铁定能跟上。

重重重重重力推荐大三就选（大四才选直接拍大腿后悔），作业量小到像空气，老师的要求也就是“你们认真点行不行”，授课内容本身也不特别难（理解完全OK，证明不太好想到，但考的东西不会越过黑板那条线），唯一槽点就是早八这头拦路虎。 邓老师，好得离谱的一位老师！

课程内容：老师亲生亲养的PPT，最好还是到课上听一听。 上课自由度：非常宽裕 考核标准：比较easy，几乎是明牌告诉你百分之60的题，其它也没多难，跟大多数数学专业课相比简直是一股清流。 授课质量：相当可以，逻辑讲得很清楚。

身为数学核心选修课，内容不难，不考勤，作业还少，给分还挺香，选它不亏 今年考试题目：计数解释平方和公式，概率方法估算集团数上界，集团数贪心算法，无四圈图边上界计算，三角形破分的sperner引理，turan的指定两种证法，感想，求msp，全是上课讲过的东西，稍微准备一下问题不大。

课程内容：图论初步，双计数算法，概率方法，贪心算法这些 上课自由度：极高，整个学期象征性签了一次到，不还扣分，纯捡加分福利。不过考试全照着课上讲的出，所以哪怕演戏也得把课听进去 考核标准：30%作业+70%期末 作业简单到飞起，就谈谈对课程的理解那种，只有一次要敲点代码，但也没啥门槛。 考试摆明送分。 授课质量：极高。数学零基础照样听得懂，属实是能把雕像教到开口说话的讲法。 邓神千古！邓门永存！😭👍🏻😭👍🏻😭👍🏻

课程内容：图论、双计数、概率方法、贪心算法等组合数学摸底套餐，一个前置课都不需要，只要高中数学还没忘光基本就听得懂 上课自由度：很高，就签过一次到，据邓神说那回签到还是加分用的，考试能给加五分（最后到底加没加也是一桩悬案） 考核标准：30 %平时➕70 %期末 平时作业少得可怜，每个单元末尾布置一个小报告，编程大作业一共也就一次，workload总体上低到离谱，但平时分想薅满还得费点劲，周边大多数人都拿了95。期末考全是课上原题复刻，邓神最后给的分还比我自估的高一点。 授课质量：非常高，讲得嘎嘎清楚，速度不慌不忙，虽然顶着早八的名头但我一节都没缺过。邓神上课偶尔还穿插些有趣小故事，涉及的组合数学也都一点不硬，一学期磕下来收获挺满。 总结一句，这门课内容偏基础，邓神讲解透亮，学完收获着实多，给分也毫不抠搜，说是数院性价比顶流的专业选修之一都不过分。

课程内容：这学期第15周随堂期末考，紧接第16周元旦放假，所以课就只上了14节，内容相对缩水。主打图论、双计数法（也有三计数法）、概率方法、贪心算法和极值图论。启发式算法等常见算法会浅提一嘴，0-1背包问题、组合数学等式证明这些老朋友也会登场。 上课自由度：超级自由，一整个学期只有一次点名，还不影响平时分，纯属附加分彩蛋。老师还会在正课之外甩一些他撞见的有趣数学题，比如上海高中的考试题。 考核标准：30%是两三周一份的学习报告（一学期大概四份的样子），专治老师上课讲过的方法，做总结加拓展（比如把方法和以前学过的东西牵个线），有一次要碰代码实现，不过简单到闭眼，交了基本就贴着满分走。70%是期末考的地盘，期末考内容会提前漏一点风，但基本都是上课讲过的，简单到离谱，考核轻松。另外上课态度积极的同学还能吃额外加分小灶。 授课质量：挺高的，确实能让人尝到有趣的思维味道，思路能被撑开好几圈。

课程内容：图论基础知识、双计数法、概率方法、贪心算法等，听着像是一门课，其实是一套数学界的武功秘籍，双计数法概率方法贪心算法轮着上，主打一个脑力搏击。 上课自由度：极高，从来不点名，唯一一次签到是让到场的人签了然后说总评可以加五分（至于这五分能不能到账，天知地知老师知，我不知hh）。 考核标准：作业30%，别慌，只有4次课程内容小结加1次编程作业，轻松得像课间加餐；期末考试70%，基本都是老师上课讲过的题，还附赠一道写学习这门课体会的题，这不叫考试，这叫送温暖。 授课质量：高，跟着老师的节奏走就能听懂，老师语速较慢，课后1.5倍速听回放毫无压力，简直是给耳朵装了个变速器。 给分没有其他几位同学说的那么好，平时分会扣，期末考会扣过程分，想拿高分必须每道题都写得非常严谨，但拿个过得去的分数还是比较容易的。总体上是门好课，推荐来选。

课程内容：图论和组合优化 - 图论基础定义 - 算两次、握手原理，纯纯数竞老熟人开同学会 - 概率方法、抽屉原理、极端原理/极值图论，一套组合拳往脸上招呼 - 贪心算法 - 启发式算法（就介绍一下一般结构，提几个算法，禁忌搜索、模拟退火之类，一节课火速带过，属于是报菜名） - 网络流 火力全集中在前几段——算两次、概率方法、贪心算法——例题管饱往死里灌，后面那几块就是导论性质，思想方法浅浅递个名片，几节课就收摊了 上课自由度：高到离谱，从来不点名，只被jwc gank过一次扬言要点名，结果也没点。但代价是没有教材，全靠上课PPT+板书撑场，所以课还是得老老实实听 考核标准：大作业30%+期末70% - 两次编程大作业简单到令人发指，老师课上把理论分析和算法结构全给你铺好，课后编程验证一下，照葫芦画瓢就完事，每次给两周时间，而且老师反复念经催你交作业（明示捞人） - 期末考试完全出自上课例题，题都不带换的，把课上例题吃透就等同于默写大赛，而且最后一周老师还会划重点（doge 老师原话：“我们这门课也不想在考试上让大家为难，只要你上完这门课能学到一些思想方法就行了” 授课质量：高高高，老师讲得明明白白，主打例题讲解，每种思想方法后面都跟着一堆题和经典定理，有点高联那味儿，但零基础也能听懂，跟着老师节奏走就ok；老师的算盘是课上就给你解决干净，课后不用额外花时间，事实也确实如此，课后稍微整理一下就收工 # **PS：大萌我滴神！** 大学里最酣畅淋漓的一场考试 数院最水的专业课，基本不掺课程以外的知识，大一新生都能上。不管大三刷分还是大四求过，都是性价比之王

课程内容：双计数法，概率方法，贪心算法，启发式算法，极值问题和网络流，主要是前三个部分讲得多一点，考的也是这部分的内容。言下之意：后面那些不是不会考，就是悬，谁敢赌。 上课自由度：高，老师不会管你在干什么，你不来也不管，为了应付jwc出勤率低于60%可能会点名，但是从来没点过。这个点名机制属于薛定谔的出勤，你逃还是不逃，点名都在那里，只是不变。 考核标准： 平时程序实现30，甚至csdn上有之前同学做过的程序代码，几乎是原题。你完不成平时作业老师还会催你让你交作业。这年头，想不交作业都不行，还得被点名催，拖欠作业还要面对道德压力。 期末70，考的都是课上讲的例题或者结论证明，还是建议平常记一记笔记。这是明抢版“讲到哪考到哪”。 作为没有一点编程基础的人，第一次编程作业到16周才交，平时作业给分不高甚至和其他人相比比较低，只有65分 ( TAT)，期末就很简单了，看过了记住了很快就写出来了，没看过或者忘了可能到最后也做不出来，期末一小时结束考试，最后98。剧情转折大概是：前期卑微拖欠作业65，后期站上收分线怒取98，标准的先给你绳子再拉你上岸。 授课质量：还好，感觉大部分时间讲课慢吞吞的，有时候还会问同学他家孩子的初中题怎么做，还挺有意思的。毕竟在课堂上，老师的娃和你的作业共同构成了高级的社会实验。 现在还能兑换传承积分吗？求求大家点个赞吧。

课程内容：图算法，主打一个地基款，最后一节课顺手把网络流问题拎出来亮了个相 - 图论基本概念 - 图模型 - 双计数 - 概率方法 - 贪心算法 - 启发式算法 - 极值图论问题 - 网络流 上课自由度：高到离谱，从不点名签到，属于是你不来它也不知道你来没来的薛定谔课堂 考核标准：30平时作业两次+70期末考试 授课质量：高，讲算法思路清晰得像开了导航，分析细致到能给你把每个弯都标出来，ppt配板书双管齐下，课前老师会提前很早到教室准备，敬业得让人怀疑他是不是把教室当第二个家。 平时有两次编程作业实现算法，workload较小，期末考试全是课上讲过的原题，考前把笔记过一遍就ok，期末还有一道大题是谈谈你本门课学到的算法的体会，猛捞！（hhhh，考场上好多人提前交卷，交卷速度堪比食堂开饭 总体而言是一门workload不大、内容比较有趣的限选课，适合大四狗用来凑学分（bushi，唯一有点美中不足可能是老师为了满足优秀率的限制，给大部分人的平时分都是85/100分，特别在意分数的同学请谨慎选择，别到时候对着85发呆