6 points, SCA Band 2, 0.125 EFTSL
Undergraduate - Unit
Refer to the specific census and withdrawal dates for the semester(s) in which this unit is offered.
Not offered in 2017
This advanced unit builds on the concepts learnt in introductory algorithms and data structures study. It covers the latest algorithmic paradigms and problem-solving techniques required to address real-world programming challenges. It explores, in depth, the design and analysis of space-efficient/compact data structures and effective problem solving strategies to be used with them. Topics include advanced sorting and searching algorithms, succinct/compact trees, string and graph data structures, advanced hashing and table lookup methods
At the completion of this unit, students should be able to:
- analyse efficient data structures and effective algorithmic paradigms;
- design and implement efficient algorithms and data structures for use on large data sets;
- apply advanced algorithms and data structures to tackle complex computational problems;
- prove the correctness of programs and reason about their space and time complexities.
Examination (3 hours): 70%; In-semester assessment: 30%
Minimum total expected workload equals 12 hours per week comprising:
- Contact hours for on-campus students:
- Two hours lectures weekly
- Two hours laboratories weekly
- One hour tutorial fortnightly
- Additional requirements (all students):
- A minimum of 8 hours independent study per week for completing lab and project work, private study and revision.
See also Unit timetable information
This unit applies to the following area(s) of study