MSSSUG｜香港科技大學內地學生學者聯誼會本科部

返回 Cwiki-首頁 Cwiki-個人頁面 Cwiki-貼文列表 Cwiki-課程列表 Cwiki-教授列表

Introduction to Combinatorial Optimization & 安利神龟prof
課程：COMP5712
作者：ryanaa [14级 MATH]
創建於：2015-07-02 14:23:07
更新於：2015-07-23 14:30:25

课程时间：2015年春季
授课教授：ARYA Sunil
我觉得教授：上课进度慢，考试比上课/作业简单，给龟好。TUT
这门课的Grade：母鸡（主要是prof是Grade神。

【关于这门课】

这门课有3711/3711H的pre-req，然而并没有太大关系（刚刚查了一下似乎硬性貌似没有这个是request的时候prof提出来的
然后又因为这门课叫做Introduction to XXX 所以会从比较基础的开始讲起...（而且是通过经典open problem入手.. 哪怕第一节课会十分严肃地恐吓大家不懂blahblah的这个课不适合你，但是回头看他都有从最基础的定义，已经熟知的各种算法的复杂度，变形，之类的手把手教给你。

所以真正pre-req的知识大概只有基本搜索（DFS,BFS之类），线性规划（高中水平就好），基本矩阵计算（也就加减乘逆就好= =）基本图论（就是概念），嗯最好还知道生成树steiner tree是什么，知道网络流（大概怎么一回事，知道怎么求，都不用详细知道具体算法，因为课堂很多很多很多能够polynomial time完美解决的算法都给你提供blackbox直接用。。。

于是这门课【简要】大概介绍了几个大的问题
P NP NPC之类的的概念; Max cut; Linear Program and duality; Vertex/Edge/Set Cover Problem; Network Flow/Bipartite Graph... ; Multiway Cut Problem; Steiner Tree/Forest Problem; ....
和平时习惯的精确求解答案不同的是这里是一些NPhard NPC问题没法在多项式时间内解决，提出一些approximation的办法在多项式时间内求出一个离最优值不是太远的解。。

【关于prof】

这是一位出名的上课基础然后给龟好的prof，(参考大罗神2711Hcwiki
以及「由于是PG课，龟自然是极好的。」(来自谭神的5711cwiki

风格还是上课先讲清楚之后就开始从头用文字描述地往白板上写讲的写的十分细致然后如果不小心走神就可能各种听不懂只能不断以落后一两列板书的进度跟着他在白板上写的抄啊抄（哭。应付考试的话上课内容清楚了就好（再次参考罗神cwiki。担心有困难课前看一下notes不过可能上课就更容易走神了... 没去的话补笔记就好笔记是本体=。=

这个prof所有课grading应该都是20+35+45。
作业20% 一般四五道题，有基础理解听了课就会的，偶尔有需要自己开脑洞创新的，这个时候就需要敏锐的instinct，google和大腿（看了答案也不懂TUT。。。
midterm和final个体差距十分大。。一般是60~70的mean...SD十来分.....
注重基础的sunil可能会有大量小题简要回答课堂上的知识点（哎上课一定要听啊虽然听到时候会觉得为啥这么啰嗦最后可能会因为理解真的不透彻被打脸）然后就来大题考运用创新（有一些觉得很基础的「common sense」或是知识也可能要认真写怎么得来的= =！但是考试可以举手问他这个要不要证....（啊不确定的一定要问或者写上去T T

【再次关于这门课】
刚开始学的时候真的每次都想报警:) 觉得真尼玛是「计算机理论科学家们」为了得到一个研究成果坐在lab然后发呆然后开脑洞然后强行想出来的:)
后来看到一段话和大家共勉TUT
「理科的东西比如数学物理，如果完全不知道这玩意是干嘛的那当然是没学懂；如果有一天突然发现自己能看懂了，觉得“哇好神奇啊好有趣啊好精彩啊！！”那其实依然没学懂；直到有一天发现，自己学过的东西怎么这么trivial这么显然，那才算是真正学懂了可以看下一本书了。」

另外觉得上课讲的还是太浅... 可是毕竟是Introduction，有很多方面要涉及所以深度可能照顾不周。如果能就一个问题多一些变形更加深入理解问题就好了。（大神们都是听了几次就觉得没意思直接全翘来考试or不上这课了... 这个应该要prof背锅。

总而言之想要轻松课+好龟来enroll这个prof的课是好的选择，但是具体来不来上这个课就看个人惹... 这样也算是安利吧！

以上是作为一个新手的视角来写的，
最后
...大赌伤身啊旁友们! -w -

以上

Comments

[1 L]jxieab [12级 MATH-CS] @ 2015-07-24 17:28:49

卧槽大一上PG课的颜阿姨..

[2 L]fcaiaa @ 2015-08-10 14:37:43

膜膜膜啊

[3 L]lchenba [14级 FINA] @ 2015-08-10 23:04:39

膜拜颜阿姨

[4 L]xkong [11级 ME + CS] @ 2015-08-12 00:18:45

这是我的膝盖
快拿去吧

[5 L]stanab [12级 CSE] @ 2015-08-15 22:26:47

不就是膝盖吗
跪就是了

[6 L]glinaa [13级 CSE] @ 2015-08-17 19:01:59

扑通，跪了

[7 L]zzhaoah [14级 MATH/CS] @ 2015-09-28 23:36:27

膜颜

Write a comment
請登錄後再評論