Close Menu

COMP6430

Course Title: 
Topics in Advanced Algorithms
Credits: 
4
Associated Programme: 
M.Sc. CS
Core Course: 
yes
Course Aims: 

This course covers advanced data structures and algorithms that are not normally covered in an undergraduate course. It presumes that students have already been exposed to the basic data structures such as lists, trees, stacks, queues, binary heaps, and graphs. The course aims to expose students to:

  • Applications in which combinations of these basic structures are useful.
  • Other data structures that have good performance, but often require a reasoning capacity to analyse them beyond what is normally expected at the undergraduate level.
  • real-world applications that demand the performance yields of these advanced data structures.

 

Course Assessment: 

Students will be required to pass both the coursework and the final examination to pass the course.

Course Prerequisites: 

COMP2111 or equivalent

Top of Page