SegmentFault
yehy@shanghaitech.edu.cn
成就
获得 2 次赞同
发表 2 篇评价
评价 (2)
数值最优化
上课体验一般,如果可能的话建议选王浩
2023 年 春学期
石野
利益相关:期中 83,期末 100,作业全满,quiz 扣了一分,最终给分 A+
接下来的评论针对石野上的课,王浩上的课请参见其它评论
首先,个人认为这门课的时间分配是不太合理的,前半学期花了近七周时间讲单纯形法相关的理论,然而在实际应用当中基本不会用到单纯形法,多半都是内点法(而且内点法也没讲明白,大家都似懂非懂的),单纯形法对后面的一般优化算法的理解也基本没有帮助(真要说对内点法的理解还是有一点帮助的,毕竟内点法就是为了优化单纯形法到多项式时间复杂度而生的,但只能说帮助不大)。对于至关重要的对偶理论感觉也没讲清楚,听得云里雾里的,也可能是本人和老师的脑电波不太对得上。期中又算错了个简单的单纯形和理解错了一道题的意思,于是小崩。到了后半学期,老师花了较多时间讲凸优化的基础内容,这部分还是比较详尽的(比隔壁本科生凸优化都详细),但是由于前面花了太多时间在线性规划上面,后面也就只能讲讲线搜索,牛顿法和拟牛顿法了,对比王浩老师讲的内容少了一大截。所以总体评价为老师讲课水平不太行。
算法设计与分析
非常好课程,爱来自上科大
2022 年 秋学期
李权
利益相关:2022 秋学期大二和 CS101 一起修读,拿了 A
课本用的是《算法设计》(《Algorithm Design》),老师上课就是读 PPT,可以自学,课件在 iTechX 上都有。
上半学期讲基础的算法,比如分治,动态规划,网络流,贪心之类,和本科的算法课难度差不太多;下半学期讲进阶算法(近似算法,局部搜索算法,随机算法等)和计算复杂性理论,还是有一些难度的,但是花点时间学应该问题也不大。