This unit of study will provide a rigorous introduction to a range of techniques and paradigms central to modern algorithm design, with a focus on randomised algorithms. The unit will emphasise the theoretical underpinnings of these algorithms and their mathematical guarantees, and provide intuition and understanding through a range of practical applications and examples such as probabilistic data structures, hashing, approximation algorithms, and streaming algorithms.
Unit details and rules
Academic unit | Computer Science |
---|---|
Credit points | 6 |
Prerequisites
?
|
COMP9123 or COMP2123 or COMP2823 |
Corequisites
?
|
None |
Prohibitions
?
|
COMP4270 |
Assumed knowledge
?
|
COMP3027 or equivalent; Discrete Maths and Probability (MATH1064) or equivalent |
Available to study abroad and exchange students | Yes |
Teaching staff
Coordinator | Clement Canonne, clement.canonne@sydney.edu.au |
---|---|
Lecturer(s) | Clement Canonne, clement.canonne@sydney.edu.au |