COMP9024

数据结构与算法

课程定位 COMP9024 是 UNSW 计算机硕士专业（MIT）最具‘算法含金量’的灵魂课。它解决了开发者从‘写代码’到‘写高效代码’的本质跨越：当数据量从一千增长到一亿时，为什么有的程序依然秒出解，而有的则会永久卡死？它是通往顶级互联网大厂（如 Google, Meta）后端开发与算法岗位的必经门票。它将抽象的数据模型（栈、树、图）与严密的算法复杂度分析深度整合，是培养‘具备底层优化意识的开发者’的必修课。 技术栈与学习内容 课程以 C 语言为核心（部分学期可能引入 Python 对比）。学习内容涵盖：算法时间与空间复杂度分析 (Big-O)、动态内存管理（C 语言指针地狱的洗礼）、基础数据结构（链表、栈、队列）、进阶数据结构（平衡二叉树 AVL、红黑树、哈希表、堆）、以及最重要的‘图论算法’（BFS, DFS, Dijkstra, Prim, Kruskal）。此外，课程深入探讨了动态规划 (DP) 与贪心算法。课程强调‘内存效率与执行速度的极致压榨’。 课程结构 10 周理论高频产出与极具挑战的编程 Lab 结合。评估体系以‘硬核’著称：包含每周的算法实现 Lab、两个要求‘零内存泄漏’且满足高性能要求的 Major Assignment（通常涉及开发一个复杂的搜索引擎内核或社交网络关系分析器）、以及一场强调算法推导、伪代码设计与复杂复杂度证明的期末综合大考。该课极其强调‘手算逻辑与机器实现的高度一致’。 适合人群 计算机硕士转专业新生、或打算夯实算法底层的开发者。必须具备基本的 C 语言指针概念。如果你想在面试中谈论‘如何利用 AVL 树保持查询 O(log n)’、或者渴望在未来的大数据引擎中建立核心主权，这门课是你的神功。建议每周投入 25-30 小时进行代码重构与内存调试。