面向计算思维的问题求解 - 张胜,陆桑璐¶

基本信息¶

Tag：保研；Rank 10%；2025 Spring修课

Score：90

陆桑璐老师会简单为这门课程做一些介绍，然后张胜老师讲解每一个具体的章节。

张胜老师是十分温柔的老师，课堂上氛围很轻松愉快，并且上他的课程对思维很有启发。

数据结构、算法设计与分析（并不会用到很多其中的内容，只是大体了解即可）。

专注于那些NP难问题的研究，会从近似算法、启发式算法、概率算法等方面去研究调度问题、背包问题、斯坦纳树、TSP、装箱问题等一些经典问题，对难问题的求解很有启发。

还会有翻转课堂的安排，会有两次课堂是交给同学们来讲，每位同学都要准备关于NP难问题的10分钟左右的pre，其中我收获最深的是有位研究生学长讲的舞蹈链的集合精确匹配，这个思路对我启发很大。

1：计算机复杂性理论初步

2：解难题的基本思路

3：经典算法的拓展

4-5：启发式算法（贪心、局部搜索）

6-8：近似算法

9-10：随机算法

11-14：高级论题选编

翻转课堂

作业是每周的PPT上可能会留有一些思考题，需要做完后发送至助教邮箱。

考试是开卷考试，如果认真听讲问题不大，考题甚至有些偏文科。

我从来没在乎过选修课的得分，能过就行，所以不太了解得分情况（

作业：每周需要课外时间1h到2h左右，此外老师会建议你读阅读材料，但是亲测不读的话上课也能跟上。 pre：每人准备10分钟到20分钟的难问题分享，工作量不大。期末：开卷，无压力。

如果想学好就认真听讲，并把老师发的扩展材料读一读就好啦。

请查看评价指南了解如何评价课程！