COMP90038 Algorithms and Complexity（算法与复杂度）
墨尔本大学 · 9 级 · 12.5 学分 · 2026 年开课：第一学期、第二学期。
- 期末考试占 60%，偏重考试
- 每周约 3 小时课
COMP90038 难吗？
COMP90038：中等。研究生课程，不在水课/难课榜上；这里是和 Bachelor of Science 的课比较的结果。让它更难的：评价说很花时间、期末考试占 60%、考试必须单独及格。
学什么
设计并分析高效算法：排序、搜索、图、动态规划和复杂度。
学完能
- 用渐近记号分析运行时间
- 为问题选用合适的数据结构
- 运用分治、贪心和动态规划
需要先修
课程协调人（coordinator）的许可
修完能解锁
- COMP30019 Graphics and Interaction（图形学与交互）
- COMP30020 Declarative Programming（声明式编程）
- COMP30023 Computer Systems（计算机系统）
- COMP30026 Models of Computation（计算模型）
- COMP90049 Introduction to Machine Learning（机器学习导论）
- SWEN30006 Software Modelling and Design（软件建模与设计）
不能和这些课一起修
考核方式
项目 30%、小测 10%、期末考试 60%
同学评价和评分
根据 StudentVIP 上 6 位同学的评价整理（2015–2026）
- 评价大多非常正面：最新一条（2026）称这是读过最好的课之一，很多人认为它对技术岗位和面试很关键。
- 内容多且以理论为主，实际写代码很少。数学基础扎实会很有帮助；没有数学或计算机背景会比较吃力。
- 作业要早开始，辅导课的题先自己做再看答案。考试被形容为难但公平；稳定投入比临时抱佛脚有效。
公开评价的摘要，这里不打分。
修过这门课？匿名给它打分（难度、作业量、给分、推不推荐），再给明年的同学留一条建议。 给 COMP90038 评分
快速问答
- COMP90038 什么时候开课？
- 2026 年开课：第一学期、第二学期。
- 选 COMP90038 之前需要先修什么？
- 先修要求：课程协调人（coordinator）的许可。
- COMP90038 有期末考试吗？
- 有，期末考试占总成绩的 60%。考试本身必须及格（hurdle）。考核：项目 30%、小测 10%、期末考试 60%。
- COMP90038 难吗？
- StudentVIP 上 6 位同学的评价总结：评价大多非常正面：最新一条（2026）称这是读过最好的课之一，很多人认为它对技术岗位和面试很关键。
- 同学怎么评价 COMP90038？
- 评价大多非常正面：最新一条（2026）称这是读过最好的课之一，很多人认为它对技术岗位和面试很关键。内容多且以理论为主，实际写代码很少。数学基础扎实会很有帮助；没有数学或计算机背景会比较吃力。作业要早开始，辅导课的题先自己做再看答案。考试被形容为难但公平；稳定投入比临时抱佛脚有效。
- COMP90038 每周有几小时课？
- 每周上课 3 小时
- COMP90038 可以当 breadth 选吗？
- 不可以，没有任何学位把它列为 breadth。
- 修完 COMP90038 之后可以选什么？
- 有 6 门课需要先修它，例如 COMP30019、COMP30020、COMP30023、COMP30026。
- 我可以给 COMP90038 评分吗？
- 可以。修过的话，在这个页面匿名打分（难度、作业量、给分、推不推荐），还可以给明年的同学留建议。满 3 人评分后显示平均分；建议经过审核才会显示。
信息来源：墨尔本大学 2026 Handbook