New: filter modules by day and time, student links, custom courses →
AY2025/2026 Semester 2
This course aims to develop your knowledge, understanding and skills about algorithm design and analysis. Upon the successful completion of this course, students shall be able to (i) apply additional analysis techniques in complexity analysis of recursive algorithms; (ii) solve problems using a number of approaches like Divide-and-conquer, Greedy and Dynamic programming. Algorithms for sorting, graphs, the longest common subsequence, Knapsack, coin change and string matching are studied as examples. Students will also learn the concepts of complexity classes P & NP and apply greedy heuristic approach to solve NP-complete problems.
| AUs | 3.0 AUs |
| Categories | CoreMinorsBDE |
| Not Available To Programme | EEE, EEE 1, EEEC, ENG(EEE), ENG(NULL), IEEC, IEM |
| Not Available To All Programme With | (Admyr 2011-2020), |
| Mutually Exclusive With | CE2001, CE2101, CZ2001, CZ2101, SC2301 |
| Exam |
| Mon | Tue | Wed | Thu | Fri | |
|---|---|---|---|---|---|
| 930 | |||||
| 1000 | |||||
| 1030 | |||||
| 1100 | |||||
| 1130 | |||||
| 1200 | |||||
| 1230 | |||||
| 1300 | |||||
| 1330 | |||||
| 1400 | |||||
| 1430 | |||||
| 1500 | |||||
| 1530 | |||||
| 1600 | |||||
| 1630 | |||||
| 1700 | |||||
| 1730 | |||||
| 1800 |
| Mon | Tue | Wed | Thu | Fri | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 830 | 10254 LAB (SDDB) 0830-1020 Wed HWLAB1 Odd Weeks | 10257 LAB (REP1) 0830-1020 Thu HWLAB3 Odd Weeks | 10258 LAB (REP2) 0830-1020 Thu HWLAB3 Even Weeks | |||||||
| 900 | ||||||||||
| 930 | 10256 TUT (ECDS2) 0930-1020 Thu TR+8 Wk2-13 | |||||||||
| 1000 | ||||||||||
| 1030 | 10253 LAB (SDDA) 1030-1220 Wed HPL Even Weeks | 10255 LAB (ECDS1) 1030-1220 Wed HWLAB3 Odd Weeks | 10256 LAB (ECDS2) 1030-1220 Wed HWLAB3 Even Weeks | |||||||
| 1100 | ||||||||||
| 1130 | ||||||||||
| 1200 | ||||||||||
| 1230 | 10253 TUT (SDDA) 1230-1320 Mon TR+17 Wk2-13 | 10257 TUT (REP1) 1230-1320 Mon TR+16 Wk2-13 | COMMON LEC (SCL2) 1230-1320 Tue LT3 | 10254 TUT (SDDB) 1230-1320 Wed TR+7 Wk2-13 | ||||||
| 1300 | ||||||||||
| 1330 | ||||||||||
| 1400 | ||||||||||
| 1430 | COMMON LEC (SCL2) 1430-1520 Thu LT4 | 10255 TUT (ECDS1) 1430-1520 Fri TR+5 Wk2-13 | ||||||||
| 1500 | ||||||||||
| 1530 | ||||||||||
| 1600 | ||||||||||
| 1630 | ||||||||||
| 1700 | ||||||||||
| 1730 | 10258 TUT (REP2) 1730-1820 Tue TR+5 Wk2-13 | |||||||||
| 1800 | ||||||||||
