北美水硕上水课
USC CS37是一个授课硕士项目,俗称水硕,两年半的项目共37学分。作为比较,我本科一学期最多选32学分。为什么来这个项目之前提过,最主要的原因是我比较菜,绩点又很低;不过水也有水的好处,有时间干别的。本学期我选了两门课,CSCI 455和CSCI 570。
- CSCI 455: Introduction to Programming System Design
由于项目面向转码人群,第一学期必选这门先导课,前12周讲Java,后四周讲C++。每周去助教那验收一个小lab(考试周除外),还有几个较大的programming assignment,最后是期中期末考试。4学分的课既教Java又教C++,颇有几分电子系的风范(逃)。总的来说,这门课包含大量上机内容,还可以在office hour问助教和老师,对零基础的人来说是相当不错的,也具有一定挑战性。但对有基础的人来说就,emmm。不过这门课人相对较少,每个时间段二三十人,给我们提供了充分的社交机会,大家等验收的时候就在座位上聊天吹水。此外,这门课没什么负担,减轻了我这学期的压力。
- CSCI 570: Analysis of Algorithms
这门算法课也是CS37项目的必修,上课的教授是Shawn Shamsian,算是USC风评不错的一门课。和《数据与算法》、《数据结构》相比,570内容更加深入。比如NP,本科只是一笔带过,这里就要讲各种NP-complete问题以及polynomial reduction的奇技淫巧。唯一不好的地方就是选课的人太多,几百人挤在一个大会堂,这种课堂只在环保与可持续发展体验过。我比较讨厌这种课堂环境,因此后面都是听回放。workload方面,每周一次作业,三次midterm考试,外加一次大作业。课上讲的内容就很深,作业也不简单,难的时候要花费一两天的时间。很多问题完全没有头绪,上网搜也不会做。好在作业是PF制,拿到每次作业60%的分数就喜提总评+1。考试比课后的discussion和作业略微简单一些,允许带一张cheatsheet,但考场只有一个小桌板,对我这种偏胖的人来说十分难受。相比之下,大作业倒显得很trivial,我一个人就写完了代码。这是一门需要花很多精力的课,不过收获还是蛮大的(虽然现在都忘了)。