默而识之
課程：COMP5712
作者：jxiaab [13级 CSE]
創建於：2017-06-06 15:13:15
更新於：2017-06-06 15:13:16
課程：COMP5712
作者：jxiaab [13级 CSE]
創建於：2017-06-06 15:13:15
更新於：2017-06-06 15:13:16
課程時間：2017年Spring季
授課教授：
我覺得教授还是蛮好的
這門課的Grade：和其他PG课一样的
如题。概括了这门课的精髓。
然而这个复制粘贴有点奇怪不想改了。
找不到syllabus在哪里了。凭印象回忆一下这门课的内容：
1. 简单复习P和NP。
2. 用一个月的时间DFS一棵minimum spanning tree
3. 用一个月的时间讲各种Linear programming应用到算法的例子。然而由于这部分没什么好讲的，所以不会给你一个overview或者让你考虑一下，（1）这是怎么想到的，（2）这有什么用，（3）他们彼此之间有什么区别。给你个眼神自己体会。
4. 讲讲semi-definite 和 vector programming。不过放心这个好像是太难了（设计这种考题太烦了）所以即使不太会能记住个形式，考试可以混一混。
虽然Arya口音稍微有点重，不得不说他上课还是挺认真的。总是尽力在把一个算法讲透，加上一些生动的例子。这些例子有一部分的确很生动，有一部分不算生动，听起来有点难受，这个时候我就想找左右聊聊天，当然是聊跟现在讲的东西有关的内容，然而左右都是聚精会神记笔记，让我不忍心打扰。
后来才发现笔记是这个课的精髓。因为考试的时候，内容是绝对不会超出（1）笔记（2）作业题目换一个数（3）Arya自己认为自己（可能是在3711？）讲的比较好的内容。比如：
State Konig’s theorem （？）就是说二分图的maximum matching和minimum vertex cover size是一样的。我考了midterm才知道这原来是个theorem。上课的时候我听到这个了，想一下是这么回事就没记在notes里。然而我太懒记下来也不会写是什么名字的。令我吃惊的是这么难的题居然大家都能写出来，好像我就知道我和一个小伙伴不会。果然是藏龙卧虎。
据说Arya考midterm的时候上午开始出题晚上考试。期末估计多不了多少时间吧。但是final题目至少作出改变力求抬我们一手：期中是看不懂这题有什么好问的。期末至少看上去还是那么回事。不过final的一个教训是问他clarify的时候要举个例子，否则他虽然也明白了你要问什么 其实他不明白。
总体来说这课不算难，但是就是有点难受；Arya人比较nice，只是喜欢把你问他的问题的emailCC全体让大家知道你勤学好问这一点我不是特别理解，但是这也体现他有求必应了。考试嘛不能太当真，大家上课疯狂记笔记是有道理的。如果没记其实也没事，想想这课疯狂记笔记的场面，大概就知道考试是什么套路了。
P.S. 我明白为什么大家都喜欢用PG课去count elective了，因为龟真的迷之好。UG课还要担心会不会遇到明星选手老王者，PG课多好，给成绩很宽松，写在成绩单上还显得很advanced。我之前居然还嫌某PG课和某大家极力吹捧的PG课无聊drop了两次。感觉白放了两个至少是A走，真的是太年轻了。后面的朋友们为了多探索自己的interest（为了自己的前shen途qing着想）一定多去上PG课啊。
Comments
Write a comment
請登錄後再評論
請登錄後再評論
