New: filter modules by day and time, student links, custom courses →
AY2023/2024 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) apply, design and analyse algorithms using a number of approaches to solve various problems like sorting, shortest-path, minimum spanning tree, optimal sequencing for matrix multiplication, the longest common subsequence, string matching. 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, EEEC, ENG(EEE), ENG(NULL), IEEC, IEM |
| Not Available To All Programme With | (Admyr 2011-2020), |
| Mutually Exclusive With | CE2001, CE2101, CZ2001, CZ2101 |
| 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 | 10165 LAB (SCCA) 0830-1020 Wed HWLAB3 Even Weeks | 10162 LAB (SCEX) 0830-1020 Thu HWLAB3 Odd Weeks | ||||||||
| 900 | ||||||||||
| 930 | 10165 TUT (SCCA) 0930-1020 Thu ONLINE, TR+8 Wk5, Teaching Wk2-4,6-13 | 10165 TUT (SCCA) 0930-1020 Thu ONLINE, TR+8 Wk5, Teaching Wk2-4,6-13 | ||||||||
| 1000 | ||||||||||
| 1030 | 10163 LAB (SDDA) 1030-1220 Mon HWLAB3 Even Weeks | 10399 LAB (ECDS) 1030-1220 Wed HWLAB3 Odd Weeks | ||||||||
| 1100 | ||||||||||
| 1130 | 10162 TUT (SCEX) 1130-1220 Thu ONLINE, TR+9 Wk5, Teaching Wk2-4,6-13 | 10162 TUT (SCEX) 1130-1220 Thu ONLINE, TR+9 Wk5, Teaching Wk2-4,6-13 | ||||||||
| 1200 | ||||||||||
| 1230 | COMMON LEC (SCL2) 1230-1320 Tue ONLINE, LT4 Wk5, Teaching Wk1-4,6-13 | COMMON LEC (SCL2) 1230-1320 Tue ONLINE, LT4 Wk5, Teaching Wk1-4,6-13 | 10164 TUT (SDDB) 1230-1320 Wed ONLINE, TR+7 Wk5, Teaching Wk2-4,6-13 | 10164 TUT (SDDB) 1230-1320 Wed ONLINE, TR+7 Wk5, Teaching Wk2-4,6-13 | 10392 LAB (REP2) 1230-1420 Thu HWLAB3 Even Weeks | 10392 TUT (REP2) 1230-1320 Fri ONLINE, TR+8 Wk5, Teaching Wk2-4,6-13 | 10392 TUT (REP2) 1230-1320 Fri ONLINE, TR+8 Wk5, Teaching Wk2-4,6-13 | |||
| 1300 | ||||||||||
| 1330 | ||||||||||
| 1400 | ||||||||||
| 1430 | 10164 LAB (SDDB) 1430-1620 Wed HWLAB3 Even Weeks | COMMON LEC (SCL2) 1430-1520 Thu LT4, ONLINE Wk1-4,6-13, Teaching Wk5 | COMMON LEC (SCL2) 1430-1520 Thu LT4, ONLINE Wk1-4,6-13, Teaching Wk5 | 10399 TUT (ECDS) 1430-1520 Fri ONLINE, TR+5 Wk5, Teaching Wk2-4,6-13 | 10399 TUT (ECDS) 1430-1520 Fri ONLINE, TR+5 Wk5, Teaching Wk2-4,6-13 | |||||
| 1500 | ||||||||||
| 1530 | 10163 TUT (SDDA) 1530-1620 Tue ONLINE, TR+17 Wk5, Teaching Wk2-4,6-13 | 10163 TUT (SDDA) 1530-1620 Tue ONLINE, TR+17 Wk5, Teaching Wk2-4,6-13 | ||||||||
| 1600 | ||||||||||
