Skip to main content

Due to the exceptional circumstances caused by the COVID-19 pandemic, the learning activities, assessments and attendance requirements for this unit may be subject to late changes. Please refer to this unit outline regularly for up to date information and to notices in the unit’s Canvas site for any adjustments.

Unit of study_

COMP9007: Algorithms

The study of algorithms is a fundamental aspect of computing. This unit of study covers data structures, algorithms, and gives an overview of the main ways of computational thinking from simple list manipulation and data format conversion, up to shortest paths and cycle detection in graphs. Students will gain essential knowledge in computer science, including basic concepts in data structures, algorithms, and intractability, using paradigms such as dynamic programming, divide and conquer, greed, local search, and randomisation, as well NP-hardness.

Code COMP9007
Academic unit Computer Science
Credit points 6
Prerequisites: ? None
Corequisites: ? None
Prohibitions: ? COMP5211
Assumed knowledge: ? This unit of study assumes that students have general knowledge of mathematics (especially Discrete Math) and problem solving. Having moderate knowledge about Data structures can also help students to better understand the concepts of Algorithms taught in this course.

At the completion of this unit, you should be able to:

  • LO1. demonstrate knowledge of fundamental algorithms for several problems, including graphs, greedy algorithms, divide-and-conquer, dynamic programming, and network flow as well as basic concepts of NP-completeness
  • LO2. collaborate in lectures/tutorials and exchange of ideas to solve algorithmic problems
  • LO3. understand and analyze given algorithms as well as ability to design algorithmic solutions for given problems
  • LO4. practice your writing presentation skills.

Unit outlines

Unit outlines will be available 2 weeks before the first day of teaching for 1000-level and 5000-level units, or one week before the first day of teaching for all other units.

There are no unit outlines available online for previous years.