UniMate AI

COMP3821

高级算法设计与分析 (拓展版)

6 学分难度 超难

COMP3821 是 COMP3121 的进阶拓展版本,专为对算法有浓厚兴趣和较强数学背景的学生设计。课程在涵盖标准算法(DP, 贪心, 流)的基础上,增加了更严谨的数学证明、更复杂的计算模型分析、在线算法(Online Algorithms)以及近似算法的深度探讨。这是追求学术深度或挑战算法顶峰的最佳选择。

Syllabus

每周大纲

  1. 1

    分治法进阶

    FFT 简介,复杂递归方程求解

  2. 2

    贪心法与拟阵理论

    Matroids 基础,贪心算法的通用证明

  3. 3

    高级动态规划

    树形 DP,状态压缩优化,外部记忆化

  4. 4

    网络流进阶

    多源多汇流,最小费用最大流

  5. 5

    线性规划对偶性

    LP Duality 在算法设计中的应用

  6. 6

    灵活性周 (Flex Week)

    无新内容

  7. 7

    NP 完备性深度分析

    复杂规约证明,库克定理理解

  8. 8

    近似算法

    Set Cover, TSP 的近似解法及界限证明

  9. 9

    随机算法与在线算法

    概率分析,Ski Rental 问题,k-Server 基础

  10. 10

    期末复习

    经典高难算法综合解析

Assessment

考核结构

Take-home Challenge

极具挑战性的算法设计小测

10%

Week 3

Problem Sets (x3)

深度算法证明与建模作业

45%

Week 9

Final ExamHurdle

高强度算法笔试

需达到 40% 分数

45%

Week 11

Assignments

作业详情

Problem Sets

针对未见过的复杂场景提出算法,并提供严格的时间/空间复杂度界限证明

要求:需体现对高级算法技巧的掌握

⏱ 预计 50 小时

From Seniors

学长留下的

基础信息谁都查得到,真正值钱的是过来人的经验。

学姐说

比你早一年的学长留下的真实经验 —— ChatGPT 给不了。

这门课还没有学长经验,你可以是第一个 —— 注册后在课内分享。

往年考点 / 踩坑

这门课暂无往年考点记录。

毕业生去向(整体)

下面是匠人学院毕业生整体去过的公司分布(来自脱敏校友证言)。这是全平台的总体去向,不代表选这门课的人一定去这些公司。

统计自 313 份脱敏校友证言

Deloitte

6 位校友

岗位:Graduate Program · Graduate Consulting · Platform Engineer · Web developer · Platform engineer

Zerologix

4 位校友

岗位:Frontend Dev · junior frontend developer · Front-end Developer · Full Stack Developer

Servian

4 位校友

岗位:Full-stack Developer · Data Engineer · Consultant

关于这块数据,我们说实话

雇主墙来自脱敏毕业生证言(testimonials)的整体分布,无法关联到具体学员或其所选课程;仅作为毕业生去向的总体社会证明展示。

我们没有"某位学长选了这门课、后来进了哪家公司"这种可查询的个人去向档案 —— 校友证言是脱敏的,无法关联到具体的人或他选过的课。所以这里只给整体分布,不给个人路径,不编。