SJTU AI2615算法设计与分析
SJTU AI2615算法设计与分析课程介绍¶
- 本节课的授课教师是由上海交通大学约翰·霍普克罗夫特计算机科学中心的陶表帅教授
- 授课内容主要是算法设计和分析的一些基础思路和常见方法。基础内容包括：分治法、基础图论算法、贪心算法、动态规划、网络流、NP-困难性。拓展高阶内容包括近似算法以及不可近似性。
课程进度¶
于2025年12月29日16周结课
课程感受¶
- 上课模式为英文PPT+英文作业+中文授课。陶教授会在一开始就把涉及作业与考试的各项基本规定就讲明白。最重要的一点是完全禁止使用大模型，即使你拿大模型润色你作业的英语语言也是严格禁止的。
- 作业分为Writing和Programming两个部分，Writing部分就是从理论上对问题设计算法，分析可行性以及复杂度，并给出数学证明，这一部分难度挺高，有时候想了很久也不一定会想出很好的算法，不过可以拿不完全正确的算法拿点分数。Programming部分就是在OJ上测评代码，大家都很熟悉了。这一部分总体也是有点难度的，但是对于之前打过竞赛的同学还是相对容易一些，这些算法都是老朋友了。
- 其中，Writing部分为全英文，老师会给出相应的Latex代码源文件，在其中作答即可，能极大锻炼英语学术写作能力。
- 陶教授上课还是很有趣的，会把知识点讲的很清楚，如果跟不上可以大胆提出，他会很耐心地再讲一遍。而且课后你问他问题他会很细致回答，我还记得之前我把我第一次Writing作业发给他请他帮忙检查一下，他从头到尾先分析我回答的正确性，同时指出我英语表达的语法甚至是标点符号问题，很负责，更何况我还是来蹭课的。
- 课程难度还是有的，我感觉我上一遍下来，大概理解了70%-80%，其中很多数学证明需要再花时间琢磨琢磨。但话说回来了，理解距离自己设计又有一段距离。比如如何把问题进行抽象，并且巧妙构造也是需要一定技巧以及熟练度的。不过作为本科生课程，需要学习一下算法设计的思想，为后续课程打下基础。
- 最后，陶老师永远的神！（流泪）
评论