cwiki MSSSUG|香港科技大學內地學生學者聯誼會本科部
Cwiki-查看
返回 Cwiki-首頁Cwiki-個人頁面Cwiki-貼文列表Cwiki-課程列表Cwiki-教授列表
艰乎哉?不艰矣
課程:COMP5711
作者:stanab [12级 CSE]
創建於:2014-12-29 13:04:50
更新於:2014-12-29 13:22:39

给跪了...原来MSSSUG的IT想到的防止XSS的方法就是过滤大小于号之间所有的东西啊....终于知道为啥那么多人都抱怨cwiki写完了只剩一点点东西了...今天心情好,再写一遍拉倒...顺便提醒,请各位写小于号时写<,写大于号时写>,我俩and写的是全角,实际写的时候直接写就好了,大家明白意思就好了。

课程时间:2014年Fall季
授课教授:易珂
我觉得教授很和善

这门课的Grade:较好

先说龟,Prof. Yi对于大部分算法没那么好的PG们贴心地设计了给龟策略,Midterm最后一道题全堂只有3个人做了出来(其实我很奇怪为什么只有这么少),所以期中的成绩分布为<80: 正态分布,80-90: 0, 90-100: 3,于是Prof. Yi定下了给龟策略好像是决定fail/no fail只看作业,决定letter时期中认为是80分满分(有点记不清了,好象是这样),所以我觉得Prof. Yi的龟还是极人性化又不失公平的。


第一节课强调了3711基础的重要性。
先讲了处理NP问题的三种策略:牺牲时间的穷举,牺牲精度的近似,牺牲泛用性的各种奇怪的算法。
设计FPT和PTAS还是比较有意思的
讲了Local Search,有模拟退火,纳什均衡一类的内容,不知道该归到哪里
期中后讲了非常重要的平摊分析,主要跟着CLRS来,自己加了伸展树的分析。感觉当年学平摊分析的时候斐堆比较难,我估计对于初学者来说斐堆应该是难点。
后来讲了各种近似算法,我这一方面比较弱,学了不少东西。这一部分末尾还讲了分布的尾估计,是极为强大的工具。
最后几节课讲了点Streaming Algorithm,不系统也不深入,仅作介绍,Final不要求。


四个作业,不难,大部分在Notes上出现过


期中期末open everything,请记得带notes,有题目会引用notes里面的东西,除非你像曹神一样:“虽然我没上课也没带notes,但是我就是会。”,那么请忽略我的建议。个人觉得期中比期末有意思,曹神与我意见相左。题目一般,最后一题略需思考。


还是学到了不少东西,如科大CS其他PG课一样,UG来上没有什么压力。
Comments
[1 L]jxieab [12级 MATH-CS] @ 2014-12-30 08:29:22
膜拜谭神
[2 L]glinaa [13级 CSE] @ 2015-01-01 11:18:34
膜拜谭神,紧跟谭神脚步上PG课
[3 L]gsun [12级 PHYS] @ 2015-08-25 18:25:08
膜谭神!要去上这门课了好紧张
Write a comment
請登錄後再評論