Tufts 22 Fall

2022 Fall的学习生活

MATH 145 Abstract Algebra

ds打算从ring开始讲开头讲得挺简单的感觉进度地狱。。。

groups学得不太好。。。但是ds考的很水基本摆烂了希望montserrat能带我好好学🐶

highlight 就是一步一步怎么走到quotient ring/group, ds讲课逻辑还是挺好的只是实在是很难得到严谨的训练

CS 163 Computational Geometry

为了去NC申请了travel fund 这周要去！（10.11号更新）

感觉可以依照作业分成六个大模块：

Convex Hull, Simple/Star-Shaped Polygon
Dynamic CH, Marriage-Before-Conquest, Plane Sweep, DCEL, Triangliztion （也太多了吧！）
Point Loction, Duality, Topological Sweep
Voronoi Diagram
Higher Dimension Convex Hull
Range Searching (range tree/segment tree/interval tree/contour union problem)

diane备课基本就是在吃老本 greg的版本要好很多 project做了closest and farthest pair in 2D 感觉greg下面好多人project都做得很好下个学期也许想继续上下去（因为在跟research group跟进一个项目）

CS 105 Programming Languages

我爱nr 各种language feature的探索之旅

大致是 Impcore(Lisp?) 注重了lisp-like syntax，algebraic laws （就是pattern matching on inductively defined data…），后面讲scheme S-expression, first class function (lambda closure), continuation passing style

然后进入type systems，先是type check impcore (explicitly declared types) 但是有polymorphic function，要自己enstantiate；再是typed uscheme 讲了explicit constraint的solver（不同于传统的unification），很棒的作业

最后一个部分是 modules 和 OOP （中间讲了两节lambda calculus，但是没有作业）前者有点戛然而止完全没有讲 abstract type, principal type of a structure, etc. 后者讲了dynamic dispatch, double dispatch 作业基本手把手教

在nr的OH码了挺多论文的希望寒假能读完