课程笔记

1 图形学

图形学的几门课程:

• 2024 年秋《可视计算与交互概论》(陈宝权, 楚梦渝; 课程网站)
• 2025 年春《几何计算前沿》(王鹏帅)
• 2025 年春《图形学中的物理仿真》(楚梦渝)

见计算机图形学笔记.

2 信息论

2025 年春《信息论》(王立威)

参考教材: Elements of Information Theory (Thomas M. Cover, Joy A. Thomas).

王老师讲课有自己的一套思路, 比较注重概念 / 证明的 motivation 和 idea, 笔记中也体现了这一点. 许多证明的细节和例子是课后我自己补充的. 讲课的节奏比较慢, 课程的内容不算多, 涉及了教材中约一半的章节, 可以大致分为 “通信理论” “参数估计” 和 “复杂度理论” 三个部分.

• 信源编码: 最短编码长度, Huffman 编码; 熵与微分熵; 熵率; 最大熵估计.
• 信道编码: 纠错码, 线性码与 Hamming 码.
• 信道容量: 信道容量, Shannon 定理, 典型序列.
• 参数估计: Fisher 信息与 Cramér–Rao 不等式.
• 复杂度理论: Kolmogorov 复杂度与通信复杂度.
• 期末考试.

3 自然语言处理基础

2025 年春《自然语言处理基础 (FNLP)》(冯岩松)

• ...