返回課程列表
[COMP5711]强者学个爽，咸鱼恰低保
課程時間：2019f
授課教授：易珂
我覺得教授：老好人了
評分標準：assignment 10% + midterm 30% + final 60%（本学期： final -> term paper (12px,4-8页)）
這門課的Grade：强行神龟
主要内容：amortized analysis, FPT 和 PTAS、FPTAS等, random algorithms, tail inequalities, 各种 hashing, online algorithms, streaming algorithms, parallel algorithms等等。个中内容不可胜言，只能说妙啊妙啊。
这门课内容充实且狠有意思，不过教学顺序和内容似乎每学期略有不同。课上节奏一般狠快，但也有一些举例辅助理解。如果没预习，可能有些重要地方得补补录像。平心而论，如果把workload花到位了学扎实点，不仅收获颇丰，还能神龟。
assignment一共有四个，主要改编自各种课本，均分很高。midterm open book open notes，含作业原题，提供三年pastpaper。据称本次比前几年难了那么亿点点，结果就考成 max80 mean30，有点无语。考虑到这门课是绝对龟，就决定若total≤50且final≥50，则取total为50（而B+分数线50），并且如果期末还这样就再考虑更lenient的方案。种种原因，才期中后就已经考虑取消on-spot final的了，然后改成了term paper的形式。这个的确lenient，min75 mean84，那最后就是再划水也有低保恰（更不必说不用恰的有多神龟），绝不可能cdef领回家。【被建议修改：可能与pf申请有关】
总而言之很推荐，名不虚传。
[COMP5711]艰乎哉？不艰矣
给跪了...原来MSSSUG的IT想到的防止XSS的方法就是过滤大小于号之间所有的东西啊....终于知道为啥那么多人都抱怨cwiki写完了只剩一点点东西了...今天心情好，再写一遍拉倒...顺便提醒，请各位写小于号时写＆lt;，写大于号时写＆gt;，我俩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来上没有什么压力。
