算法与数据结构

选课速读： COMP7505《算法与数据结构》是 昆士兰大学 的公开课程页面。当前可确认的信息包括 2 学分，难度 超难，公开通过率 70%。 页面已整理 13 周教学安排，4 个重点考核，方便你快速判断工作量、考核结构和适配度。 课程简介摘要：Data structures and types, mapping of abstract information structures 。

Data structures and types, mapping of abstract information structures into representations on primary and secondary storage. Analysis of time and space complexity of algorithms. Sequences. Lists. Stacks. Queues. Sets, multisets, tables. Trees. Sorting. Hash tables. Priority queues. Graphs. String algorithms.

### 📊 难度分析 COMP7505（Algorithms and Data Structures）是 UQ CS 研究生课程中难度最高的基础课之一，也是公认的「筛人课」。与本科 COMP3506 联合授课但 7505 学生额外承担实验分析，工作量更大。课程从 Week 5 进入 Trees 后难度开始攀升，Week 7 的 AVL 旋转和 Week 11-12 的 Graph 算法是两个主要关卡。Joel Mackenzie 讲课风格清晰幽默，但课程本身节奏很快，每周都有新的数据结构/算法压进来，完全没有喘息期。Quit Week 在 Week 7 前后。期末 50% HURDLE 意味着平时成绩再好，Final 不过也白搭。 ### 🎯 备考策略 期末高频考点（务必掌握）：1）Big-O/Theta 分析（贯穿全卷）；2）Linked List 操作的手动模拟和代码实现；3）BST 的三种 Delete 情况；4）AVL 四种旋转的手动执行；5）三种排序算法的手动 Partition/Merge 过程；6）Hash Table 的冲突处理（Chaining vs Open Addressing）手动模拟；7）Heap 的 Insert/Extract 和 Build-Heap；8）BFS/DFS 手动执行+边分类；9）Dijkstra 的完整执行过程（dist[]/prev[] 表格）；10）MST 的 Kruskal/Prim 手动执行。HD 与 Pass 的差距在于：HD 答案不仅给出正确结果，还能解释为什么这样做以及复杂度为什么是这个。Cheat Sheet 建议按主题分区（Trees / Sorting / Graphs / Hash），每个主题写核心公式和易错点。 ### 📚 学习建议 教材推荐 Goodrich 的 Data Structures and Algorithms in Python（课程参考书）。每周 Lecture 后当天完成 Tutorial，不要积压。推荐资源：VisuAlgo（https://visualgo.net/en，手把手演示每种算法）、MIT OCW 6.006（视频与本课内容高度对应）、LeetCode 分类练习（按 Tree/Graph/Heap 刷相关题，不需要做 Hard）。最关键的学习方法是「手动模拟」——每种算法都在纸上从头到尾跑一遍，比光看代码有效 10 倍。面试中考的也是这个能力。 ### ⚠️ 作业避坑 Assignment 1 相对简单但容易在代码风格上丢分——注意 docstring、命名规范和边界处理。Assignment 2 是这门课最耗时的部分（预计 30-40 小时），COMP7505 的实验分析报告尤其费时间：需要在多组数据上跑实验、画图、对比理论复杂度。建议 A2 发布后第一周就开始设计，不要拖到最后两周。RiPPLE 活动每周按时完成即可，不要积压——虽然只占 10% 但有最佳 7/9 的缓冲，完全不做的话损失明显。 ### 💬 过来人经验 「Joel Mackenzie 是我遇到最好的 Lecturer 之一，他把复杂的算法讲得很直观。但这门课的工作量不要被他轻松的风格迷惑——A2 真的很硬，我花了整整两周。」「我最后悔的是 Week 7 AVL 旋转没搞透就往后走了，结果 Week 11 Graph 的时候发现 Tree 的基础不扎实影响了整个后半段。建议每周都彻底搞懂再往前。」「给新同学的忠告：这门课最有价值的不是通过考试，而是你学到的算法思维可以直接用在面试中。把每道 Tutorial 题当面试题来练，效果翻倍。」