算法初步
課程：COMP3711 [原課號：COMP271]
作者：zwangbm [14级 COSC]
創建於：2015-12-24 14:45:24
更新於：2015-12-24 14:46:47
課程：COMP3711 [原課號：COMP271]
作者：zwangbm [14级 COSC]
創建於：2015-12-24 14:45:24
更新於：2015-12-24 14:46:47
課程時間：2015年Fall季
授課教授：易珂
我覺得教授好说话
這門課的Grade：Grade神/較好/一般
我覺得這門課有意思，很实用
Grading：
4 Written Assignments: 5% * 4 = 20%
4 Programming Assignments: 1% * 4 = 4% (bonus)
Midterm exam: 30%
Final exam: 50%
我上这门课requisite waiver掉2011和2711，随便说了两句这个教授就允许enroll了（甚至5711也可以直接waiver）。像我对算法一无所知，刚开始学个divide and conquer都十分艰难，不过到后面还稍微轻松一些。
学习内容主要部分：
1.divide and conquer
2.sorting
3.greedy algorithms
---------midterm mean 66 sd 20
4.dynamic programming
5.graph algorithms
---------final mean 46 sd 19（P vs NP在final review只提了一下，说是在3721会具体讲）
听说A range窄，我不太清楚，估计两个考试各高1sd多一些就有A range。final比midterm稍难，但也难不到哪去，主要设计算法认真仔细，出了漏洞扣分可能比较惨。作业比较衰，好像从来没变过，一次上课听到别人说可以找到source。
深入学的话可以看课本 MIT press 《Introduction to Algorithms》，里面推导都很严谨。
上这个课有一个好处是comp2012(h)讲到算法部分可以很hea，那些算法看起来很天真。
Comments
Write a comment
請登錄後再評論
請登錄後再評論
