COMP8460
Advanced Algorithms
- Credit
- 6 units
- Catalogue year
- 2027
- Recorded offerings
- None recorded
Course information
This course covers a large spectrum of algorithmic topics such as approximation algorithms, randomized algorithms, parallel/distributed algorithms, and online algorithms. Students will learn how to analyze the most fundamental algorithms in these areas using various techniques from graph theory, probability theory, and algebra. After successful completion of the course, students will be able to design efficient and effective algorithms for similar problems leveraging these techniques. Furthermore, students will learn about the most recent research advancements in these areas by studying current research publications.
Requisite and Incompatibility
To enrol in this course, you must have completed COMP6466 or COMP3600. Incompatible with COMP4600.
Learning Outcomes
Upon successful completion, students will have the knowledge and skills to:
Display a deep understanding of classical approximation and graph algorithms and their analysis.
Analyse the efficiency and correctness of randomized algorithms and data structures.
Demonstrate a good knowledge of parallel, distributed, and online algorithms.
Design and analyse efficient algorithms using various advanced algorithmic techniques such as linear programming, graph theory, probability theory, and algebra.
Understand, analyse, summarize, and present research publications in the area of algorithm design.
Saved ANU Programs & Courses information, 2027. Future offerings are indicative. Checks use the saved requirements and your fictional academic record.
Saved requirements encoded for automatic checks. See your requirement checks for what can be decided.
Course library: sources, offering dates and related entries
Read the full published course information ↗
Who reviews permission requests?
Dr Leo Brandt is the fictional reviewer assigned to COMP8460 in this prototype. The selected course determines where a request goes.
The saved page explicitly lists no current offerings. You can still read the course information.