关于老师

由理论组的刘景铖老师授课，刘老师讲课慢条斯理，对于一些难以理解的地方会主动展开解释，相对而言没那么容易 get lost。

前置知识

线性代数、图论

课程内容

比起参加一个课程，笔者更觉得这是一门“大讲座”：针对很多问题都有概念性和比较浅的介绍，并没有深入某个领域挖到底，更多是对一些数值计算领域的经典问题介绍 background、motivation 和一些经典的 solution。整个课程参与下来比较轻松，没有什么负担。

课程内容主要涵盖：

  • 插值与拟合（方程求根、插值、最小二乘、FFT）
  • 线性矩阵计算（高斯消元、解线性方程组、SVD）
  • 谱图论（Laplace 矩阵、图上随机游走、电阻电路网络）
  • 线性规划（建模离散问题、线性对偶、Min-Max 原理）

课程难度主要来自于数学功底不扎实。概念的理解和算法的原理上没有很大障碍。

作业、考试与得分

作业有一定难度，可能需要一些思考、查找和讨论。单次作业耗时约 5 小时，共约 8 次作业。

按照惯例，期中考试是一次 take-home-exam，即发放一份量比较大的作业，按作业时间完成和提交。期末考试题量较大、难度较低，考察概念性的题目居多；除最后的附加题以外，基本都有现场解决的可能。给分比较松，一些证明框架/方向对了即可获得大部分分数。

其他

如果日后不做数值计算方向，这门课程在功利意义上可能不会有很大帮助（甚至别的院校老师/公司面试官都没有听说过相关知识）。但作为一个“数值分析导论”去看待，这门课还是相当充实的，就当是拓宽眼界也是非常不错的选择。

众所周知（？），NJU 是不可多得的开设 TCS、PL 方向课程的学校；建议珍惜类似课程。