因为目标导师是做优化出身的所以大四选个优化学学，好奇优化讲什么内容选的这个课，基本上把优化学中成熟的内容和理论都涉及到了一遍，记号和脉络什么的都非常规范，详略得当。作业 workload 不大，而且和考试内容很相关，适合完全自学人。

博士面试的时候通过拿这个课学的东西 (主要是优化问题建模的思想) 建模并解决了个半无穷问题，效果挺好，也自圆其说，最后也拿到了 offer。所以对于这个课我可能评价虚高。

上课讲得怎么样咱也不知道，因为就没去上过几次课；看懂之后发现课件制作详略非常得当。不足之处是课件的结构不是非常清晰，对自学友好程度不是很高，但也不是不能学。

关于信息熵，吴老师花了很多时间帮助我们建立直觉。同时也给了我们很多计算的工具。我上过的课中最值得亲自坐第一排去听的课程之一。(也和下午一点上课肯定醒着有关）。

作业：书上的题

期末考试：作业是什么样子期末就怎么样，作业都会做考试就都会做。教科书里每一章都有 summary，可以塞到一张纸里作为 cheatsheets。

因为想再复习会数学选了这门课，前期复习各种矩阵分解，中期学习有限差分，后期学习有限元。具体来说，本课程的主线就是为了能教大家解微分方程 (顺带讲了一下 线代，MLP, 傅立叶)，而且提供了一种通用的数值计算方法（ie 有限元）。有限元的原理简而言之就是用一个测试函数 v 乘上微分方程 -u' = f ，得到 -u' v = f v ，两边同时在一个区域内定积分 - \int u' v = \int f v，对等式左边分部积分得到 -u v + int (u v') = int (f v) (1)；此时假设 u 可以表示为一堆基函数的线性组合，即 u = a_i * w_i (i=1...N) 其中 w_i 是一组基函数，a_i 是待定系数。，然后带入到 (1) 式。此时，由于 w,v,f 是已知的，只有待定系数 a_i 是未知的，那么我们利用 v 便可以得到一个方程。如果拿 N 个 v 来乘到话，就可以得到 N 个方程， 然后对于 N 待定系数 a_i 就能得到 N 个方程，假如这样诱导得到的方程组线性无关就可以解了。选取有特殊性质的 test function 和 trial function （即 v 与 w) 可以保证方程可解。其实学了一个学期下来似乎就这个东西最关键。当然，还有编程作业，matlab+chatgpt 随便写写就完事了。《计算科学》是有限元，《工程》 是用 matlab 实现有限元。有限元的有限是指选取的 v 和 w 是有限的，有限元的元是指 w 和 v 有一套选择的套餐，比如 hat function, 3D-hat funtion 等 support 在一个线段或者正方形上的双线性函数。(eg z=x (1-y) 0<=x<=1, 0<=y<=1 )

因为自己的问题导致四月份基本没去上课，错过了很多课堂非常可惜，廖老师可以把数学概念向 CS 人讲清楚，而且信息量恰到好处。那本 Gilbert 的教科书写得还行，但是不支持随机读取，自己读的时候无法从某个章节开始读，得至少从那一个大章节读起来，不然读不懂。而且这个课没有课件，有的只是廖老师珍藏在文件夹里的教案。但好在内容不是特别高深，如果身边有数学高手的话，自学难度不是特别高。

Project 做的是弹奏吉他的仿真，被队友和来义务帮忙的老哥带飞了（又磕）。因为本人作业被扣了一半的分，quiz 也爆 0 一次，所以选了一个比较难的课题来折磨自己。

理论考试不是特别难而且是开卷 + Cheatsheet，上课其实也不用去，主要关注作业和 PintOS。写一写作业和 PintOS 基本就懂了操作系统非常多，上知乎自测八股文基本可以秒杀。PintOS 也感觉有点点玩具，但至少人家是个 minimal working kernel。难度适中。就内容来说主要难点在 VM 和 Cache，CA学了之后 OS 就简单，OS 学了之后 CA 就简单咯。Project 是双人。

推荐大一大二的同学认真考虑修读此课。本课 Project Codebase 大约 1 万多行，需要自己写的大约 5000 行，不过有非常多的重复工作可以 copilot 完成。对于最多写过单文件一两百行的小萌新来说，这是指数级提高自己的编程水平的好机会，会让之后的所有编程课程就像白菜一样简单。当然，量力而行。

大三及以上修过 CA 和别的大编程课之后，上这个课压力应该不大，因为是按绝对分给分而且标准不严格 (85 分以上 A)。有事没事的都可以来修读一下。并且可以让自己多懂一点操作系统。

从 Physical Layer 到 Application Layer 全阶段都讲的很清楚，而且通过 Project 让我们动手实践，绝不是单单考试和纸上谈兵！Project 和作业涉及调制调解声波，手搓 CSMA，理解 TCP Sliding Window，理解并制作 IP/TCP 包，理解、使用和制作 Forwarding Table、Route Table、NAT。还有了声波 OFDM，然后有队友的 TCP UDP NAT 直接开躺，搞了节目效果，TAPTUN 声波上网，但是我的 MIMO 没调出来。学完这个课对网络会有非常深刻的理解和直觉，能够帮助我解决非常多实际生活中用的问题。比如以前自己配路由配透明代理总是迷迷糊糊配不出来，上完这个课之后，依靠直觉和自己的理解能够解决基本所有问题。

Project 推荐使用Rust实现。Memory Safe，Thread Safe，而且有 tokio 作为线程管理，十分地方便。队友写的文档之后会集成进本课的Project 文档。

如果不懂软件工程，上完这个课就懂了，在实践中理解版本管理、设计模式、可维护性的重要性和改进的点，我上完这个课感觉自己工程水平上升了，不再是 "写一堆指令" 而是 "完成一项工程"。非常有帮助！Code Base 大约 5000 行。

主要是讲一些非 DL 的传统的 AI 算法。搜索 (a-b 搜索，multiagent etc)，符号化方法 (logic)，贝叶斯网络，马尔科夫链，强化学习和机器学习基本的内容。

workload 不算多，编程作业基本上 copilot 能全写完。期中考试有点阴间，所有选择题加起来十分，而后面一道大题就十分，建议倒着做题。只看课件是看不懂的，必须看书。上了课的同学反映上课也白搭，不过我没听过课就不乱评价了。

Project 做的是一个原创的小故事，开源在github，用上课教的几乎所有传统方法做了一个垄断竞争市场的模型 (玩具)。(其实是从大富翁游戏混淆而来的。) 但是缺少动态贝叶斯的解法 (实在不会) 和符号主义方法 (有点复杂没搞)，有兴趣的朋友帮忙补充一下。确实不需要 torch 和 numpy，但毕竟这不是深度学习，而且人家 Berkeley CS188 也不怎么用这些深度学习框架的。

计算机界的通识课。懂的人上不上课都懂，不懂的人学了也可以懂。考试糊弄糊弄也能得到不错的分数。课件来自 CS61C。

借 cheetsheet 是没有用的，自己写的才有用。自己写了之后，cheetsheet 又没用了，因为你已经懂了。有个老哥期中期末把自己写的 cheetsheet 送我了，最后他第二次期中 95，期末好像 80 左右 (都比平均分高大概两个 σ)。所谓赠人玫瑰手有余香。

键下政：这个学期发生了一些不愉快的事情。但我认为不能全怪学生，也不能全怪教授。这个学校的某些地方越来越没有底线了。自疫情期间始，学风腐化，世风日下。正处于塑形阶段的学生和被学校控制晋升的教授受到了这一切的影响。况且，某些身为教学委员会委员 / 主任的教授也公然违反教学条例。这日积月累，结下的恶果，全怪罪到这些教授、学生身上吗？当然，我也无法为自己开脱，毕竟 I commit everything by myself.

《信号与系统》的主要内容就是傅立叶变换。感觉可以直接改名叫《傅立叶变换和应用》（x）

CS 方向如果对底层体系结构无感，建议选信号与系统。毕竟学 CS 无论将来走上哪个方向，都无法避免要遇上傅立叶变换和拉普拉斯变换 (quoted from stackoverflow, 后面我读 USENIX Security 也遇到了，幸好学了)。学 EECS 的不学傅立叶变换就像学工科的不学微积分。这两个东西如果不好好学一下估计以后也再也不会懂了，需要用的时候自学也来不及 (disclaimer: 不代表所有人情况)。

毛老师讲的很不错，也听同学的意见把作业变少了，期中考试巨简单。周老师的期末考试也不错。周老师也还行，但是课件做得不如毛老师好。然后两个老师见人少了都会点名。

如果你感到对未来的迷茫，又有对自身能力的自信，推荐你选择本课。本课会让你明白，自动机和上下文无关文法的能力边界在哪里；计算机的工作有哪些是可计算的；如果能计算，计算的复杂性是多大；并行算法、密码学复杂度、电路复杂性如何刻画和计算。你会惊奇地发现，大部分我们希望解决的事情都是 NP-Hard 的 (ie. 比所有 NP 问题都要难) 乃至不可计算的。有了一个通透的了解，可以帮助你用一个更高的角度和更抽象的思维理解计算机的一切。

本科前期学的东西是 RE DFA CFL PDA 等的性质和相互转换，主要是熟悉一下精准表达问题的数学语言，也比较简单 (本人期中 98 平均分也很高)。如果你对编译原理、NLP、Model Checking 等有兴趣，可以来选一选。后期学的是图灵机相关内容，这部分凝结了世界上最聪明的脑袋想出来的内容，非常抽象和烧脑，但是学完之后可以获得大脑的升级，有信心理解其他同等抽象的内容。

而且非常有意思 (期末考试压轴题：证明《羊了个羊》是 NP-Complete 的

利益相关：有基础，评分 A

夸夸群

这堂课本来很有教育理想，教大家如何谷歌，如何利用论坛解决问题提问 (你的提问能帮助更多人，而非仅你本人)，如何和助教教授相处 (如何要到更多的帮助，不主动就没奶吃)。这些基本上是大学几年的核心品质了，不能再像高中生，既害羞又当做题家，助教不理解你可以三番两次反复问，换助教帮忙，也可以找同学和学姐学长，在这门课里我遇到的任何困难，在接下来的大学生活里我不断遇到。说到底是我的角色没有上科大生活相适应。这门课最大的 "特色" 是作业，一堂课里能打包学到 Python (包括 OOP) Matlab Multisim 的基本用法，其他学校普通 EE/SP/CS 学生第一个学期还在玩泥巴，专业软件可能到大一下都没有学过 SI100B 的同学熟练。

授课内容主要是编译的原理 (废话)，课程比较偏理论，先是讲自动机和形式语言 (LL LR LALR 等)，然后讲一些关于中间表示形式的一些，最后是 stack model + 一些垃圾回收 + 一些优化的东西。 Project 是 Chocopy to Excutive，Flex + Bison -> syntax parser/symbol table/type checking -> llvm ir -> risc-v 四个部分，对一个大一的小萌新来说真的挺折磨的，啥都不会啥都现场学习，project 总量 1w + 行 (CPP)，要不是碰上疫情取消了期末考试 & 助教拼了老命捞我，不然铁定挂科了。最后被送了个 A 给我，感动。 PA 的形式改成最后统一一个 DDL 交了。 这个课真的很肝，保守估计我的一个学期下来总投入时间超过 400h (144 + 2015 + 4*15 )，而且感觉只学到皮毛，那些听说的 optimization 技巧以及论文我都没有去读，就算这样期末周我其他科目可谓是一点也没复习因为 Project 时间到了。