New: filter modules by day and time, student links, custom courses →
AY2018/2019 Semester 1
Advanced Analysis: recurrences and master theorem, potential functions, amortized analysis, online and offline algorithms. Advanced Algorithmic Strategies: dynamic programming, preprocessing, randomization, backtracking, branch-and-bound. Algorithms for Selected Problems: computational geometry, maximum flow, algorithms for symbol sequences; Computational Complexity: lower-bounds, NP-completeness and problem reduction. Approaches for Hard Problems: heuristic and approximation algorithms, randomized algorithms.
| AUs | 3.0 AUs |
| Categories | CoreBDE |
| Not Available To All Programme With | (Admyr 2004-2010) |
| Mutually Exclusive With | CSC401 |
| Exam |
| Mon | Tue | Wed | Thu | Fri | |
|---|---|---|---|---|---|
| 1130 | COMMON LEC (CS4) 1130-1230 Thu LT11 | ||||
| 1200 | |||||
| 1230 | 10271 TUT (CS4) 1230-1330 Mon LT4 | COMMON LEC (CS4) 1230-1330 Thu LT11 | |||
| 1300 |
