New: filter modules by day and time, student links, custom courses →
AY2021/2022 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 2021-onwards) |
| Exam |
| Mon | Tue | Wed | Thu | Fri | |
|---|---|---|---|---|---|
| 930 | COMMON LEC (SC4) 0930-1120 Fri ONLINE | ||||
| 1000 | |||||
| 1030 | |||||
| 1100 | |||||
| 1130 | |||||
| 1200 | |||||
| 1230 | |||||
| 1300 | |||||
| 1330 | |||||
| 1400 | |||||
| 1430 | 10408 TUT (SC4) 1430-1520 Thu ONLINE | ||||
| 1500 |
