FIT3155
Advanced data structures and algorithms
基本信息
| 学分 | 6 credit points |
|---|---|
| 开课学期 | First semester / Second semester |
| 校区 | Malaysia |
| 考核构成 | Assignment 1 — 20% Assignment 2 — 20% Scheduled final assessment (2 hours and 10 minutes) — 60% |
开课安排2 条
| 教学期 | 授课方式 | 状态 |
|---|---|---|
| First semester | Teaching activities are on-campus (ON-CAMPUS) | 开课 |
| Second semester | Teaching activities are on-campus (ON-CAMPUS) | 开课 |
以上为该校区在官方资料中登记的全部开课安排，不是汇总。同一门课可能在多个 教学期开课，也可能不同教学期的授课方式不同。
课程简介
This unit builds on the concepts learnt in introductory algorithms and data structures study. It covers advanced algorithmic paradigms and problem-solving techniques required to address real-world programming challenges. It explores, in depth, the design and analysis of space-efficient data structures and time-efficient problem solving strategies to be used with them. Topics include amortized analysis, advanced sorting and searching algorithms, new tree/string/graph data structures and algorithms, and number-theoretic algorithms amongst others.
以上为 Monash Handbook 的官方原文，版权属 Monash University，此处按本站要求转载并标注出处： 官方页面 ↗
学习成果4 条
官方原文（Learning outcomes），版权属 Monash University。
- ULO1 Analyse efficient data structures and effective algorithmic paradigms;
- ULO2 Design and implement efficient algorithms and data structures for use on large data sets;
- ULO3 Apply advanced algorithms and data structures to tackle complex computational problems;
- ULO4 Prove the correctness of programs and reason about their space and time complexities.
教学方式与预期工作量
教学方式
Active learning
预期工作量
Minimum total expected workload to achieve the learning outcomes for this unit is 144 hours per semester typically comprising a mixture of scheduled online and face to face learning activities and independent study. Independent study may include associated reading and preparation for scheduled teaching activities. Offers 2 x 1 hrs blocks of online workshop weekly (starting week 2).
官方原文，版权属 Monash University。
先修 / 同修要求
以下先修关系按官方来源的结构化先修字段解析，原始记号：FIT2004
先修链路
按官方先修字段的原始分组展开，AND / OR 的区别保留着—— 「A 或 B」和「A 与 B」在选课时是两回事。每门课点进去可以继续往下看。
数据来源
- 数据来源
- 官方网页
handbook.monash.edu ↗ - 抓取时间
- 2026-09-13
- 可信度
- 程序抓取，未人工核实
查看官方完整描述 ↗ — 事实性字段（代码、学分、教学期、授课方式、考核权重、先修/同修/互斥关系）与 课程简介、学习成果、教学方式、预期工作量均取自官方 Handbook； 正文版权属 Monash University，此处转载并逐处标注出处。
发现信息有误？告诉我们。请用自己的话描述问题，不要上传成绩单、截图或校内系统文件。