COMP2521

数据结构与算法

课程定位 COMP2521 是 UNSW 计算机科学专业（CSE）最核心、口碑最高也是难度最高的核心课。如果说 COMP1511 教你如何写代码，2521 则是教你如何写出‘优雅且高效’的代码。它是所有顶级互联网公司面试题的源头，也是决定你程序员上限的分水岭。 技术栈与学习内容 课程以 C 语言为载体，深入探讨：算法复杂度（Big O）、线性结构进阶、非线性结构（平衡二叉树 AVL, 2-3-4 树）、哈希表及其碰撞处理、以及最为核心的图论算法（BFS/DFS, Dijkstra, Kruskal, Prim）。课程最后会涉及基础的算法策略，如分治与贪心。所有的 Lab 均在 Linux 环境下完成，强调内存的高效利用。 课程结构 10 周极高强度的训练。前三周复习递归与链表并引入树，中段深入各种平衡树与哈希，后三周全面攻克图论。考核包含每周的 Lab 挑战题、两个大型编程 Assignment（通常涉及图的建模或数据压缩）以及极具挑战性的期末机考。这门课的 Assignment 以‘极其耗时’著称。 适合人群 通过 COMP1511 的学生。如果你想拿 Google 或 Atlassian 的 Offer，这门课就是你的必经之路。数学逻辑弱或对 C 语言指针恐惧的学生会感到压力极大。建议每周投入 20 小时以上。