AY2026 Semester 1 data is now available →
AY2021/2022 Semester 1
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 | BCE, BCG(2011-2019), CE, CEEC, CSC(2011-2019), CSEC(2011-2019), DSAI(2011-2019), EEE, EEEC, IEEC, IEM, MACS(2011-2019), REP(CE) |
| Not Available To All Programme With | (Admyr 2021-onwards), |
| Mutually Exclusive With | CE2001, CE2101, CZ2001, SC2001 |
| 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 | 10246 LAB (SS5) 0830-1020 Mon HWLAB2 Even Weeks | 10247 LAB (SS6) 0830-1020 Mon HWLAB2 Wk3,5,7,9,11,13 | 10248 LAB (SS7) 0830-1020 Wed HWLAB3 Even Weeks | 10249 LAB (SS8) 0830-1020 Wed HWLAB1 Wk3,5,7,9,11,13 | ||||||||||||||||
| 900 | ||||||||||||||||||||
| 930 | 10262 TUT (DSAI2) 0930-1020 Mon AMDLAB, ONLINE Wk3-13, Teaching Wk2 | 10262 TUT (DSAI2) 0930-1020 Mon AMDLAB, ONLINE Wk3-13, Teaching Wk2 | 10245 TUT (SS4) 0930-1020 Tue TR+16, ONLINE Wk3-13, Teaching Wk2 | 10245 TUT (SS4) 0930-1020 Tue TR+16, ONLINE Wk3-13, Teaching Wk2 | ||||||||||||||||
| 1000 | ||||||||||||||||||||
| 1030 | 10254 LAB (SSP1) 1030-1220 Mon HWLAB3 Even Weeks | 10255 LAB (SSP2) 1030-1220 Mon HWLAB2 Wk3,5,7,9,11,13 | 10248 TUT (SS7) 1030-1120 Mon ONLINE, TR+3 Wk2, Teaching Wk3-13 | 10248 TUT (SS7) 1030-1120 Mon ONLINE, TR+3 Wk2, Teaching Wk3-13 | 10254 TUT (SSP1) 1030-1120 Tue ONLINE, TR+20 Wk2, Teaching Wk3-13 | 10254 TUT (SSP1) 1030-1120 Tue ONLINE, TR+20 Wk2, Teaching Wk3-13 | 10244 TUT (SS3) 1030-1120 Wed TR+9, ONLINE Wk3-13, Teaching Wk2 | 10244 TUT (SS3) 1030-1120 Wed TR+9, ONLINE Wk3-13, Teaching Wk2 | 10257 TUT (SSP4) 1030-1120 Wed ONLINE, TR+15 Wk2, Teaching Wk3-13 | 10257 TUT (SSP4) 1030-1120 Wed ONLINE, TR+15 Wk2, Teaching Wk3-13 | 10261 LAB (DSAI1) 1030-1220 Thu HWLAB2 Wk3,5,7,9,11,13 | 10262 LAB (DSAI2) 1030-1220 Thu HWLAB2 Even Weeks | ||||||||
| 1100 | ||||||||||||||||||||
| 1130 | 10264 TUT (MACS) 1130-1220 Mon ONLINE, TR+19 Wk2, Teaching Wk3-13 | 10264 TUT (MACS) 1130-1220 Mon ONLINE, TR+19 Wk2, Teaching Wk3-13 | 10483 TUT (SS9) 1130-1220 Tue ONLINE, TR+15 Wk2, Teaching Wk3-13 | 10483 TUT (SS9) 1130-1220 Tue ONLINE, TR+15 Wk2, Teaching Wk3-13 | 10256 TUT (SSP3) 1130-1220 Wed ONLINE, TR+22 Wk2, Teaching Wk3-13 | 10256 TUT (SSP3) 1130-1220 Wed ONLINE, TR+22 Wk2, Teaching Wk3-13 | ||||||||||||||
| 1200 | ||||||||||||||||||||
| 1230 | COMMON LEC (CS2) 1230-1320 Mon ONLINE | 10247 TUT (SS6) 1230-1320 Tue TR+15, ONLINE Wk3-13, Teaching Wk2 | 10247 TUT (SS6) 1230-1320 Tue TR+15, ONLINE Wk3-13, Teaching Wk2 | 10255 TUT (SSP2) 1230-1320 Tue ONLINE, TR+21 Wk2, Teaching Wk3-13 | 10255 TUT (SSP2) 1230-1320 Tue ONLINE, TR+21 Wk2, Teaching Wk3-13 | 10492 LAB (SS11) 1230-1420 Wed HWLAB2 Wk3,5,7,9,11,13 | 10249 TUT (SS8) 1230-1320 Wed ONLINE, TR+3 Wk2, Teaching Wk3-13 | 10249 TUT (SS8) 1230-1320 Wed ONLINE, TR+3 Wk2, Teaching Wk3-13 | ||||||||||||
| 1300 | ||||||||||||||||||||
| 1330 | 10246 TUT (SS5) 1330-1420 Tue ONLINE, TR+18 Wk2, Teaching Wk3-13 | 10246 TUT (SS5) 1330-1420 Tue ONLINE, TR+18 Wk2, Teaching Wk3-13 | 10263 TUT (DSAI3) 1330-1420 Tue AMDLAB, ONLINE Wk3-13, Teaching Wk2 | 10263 TUT (DSAI3) 1330-1420 Tue AMDLAB, ONLINE Wk3-13, Teaching Wk2 | 10258 TUT (SSP5) 1330-1420 Wed ONLINE, TR+21 Wk2, Teaching Wk3-13 | 10258 TUT (SSP5) 1330-1420 Wed ONLINE, TR+21 Wk2, Teaching Wk3-13 | ||||||||||||||
| 1400 | ||||||||||||||||||||
| 1430 | 10244 LAB (SS3) 1430-1620 Mon HWLAB1 Even Weeks | 10245 LAB (SS4) 1430-1620 Mon HWLAB1 Wk3,5,7,9,11,13 | 10264 LAB (MACS) 1430-1620 Mon HWLAB2 Even Weeks | 10483 LAB (SS9) 1430-1620 Mon HWLAB2 Wk3,5,7,9,11,13 | 10486 LAB (SS10) 1430-1620 Mon HWLAB2 Even Weeks | 10492 TUT (SS11) 1430-1520 Mon TR+31, ONLINE Wk3-13, Teaching Wk2 | 10492 TUT (SS11) 1430-1520 Mon TR+31, ONLINE Wk3-13, Teaching Wk2 | 10258 LAB (SSP5) 1430-1620 Tue HWLAB1 Even Weeks | 10263 LAB (DSAI3) 1430-1620 Tue HWLAB3 Even Weeks | 10243 TUT (SS2) 1430-1520 Tue ONLINE, TR+21 Wk2, Teaching Wk3-13 | 10243 TUT (SS2) 1430-1520 Tue ONLINE, TR+21 Wk2, Teaching Wk3-13 | 10256 LAB (SSP3) 1430-1620 Wed HWLAB3 Wk3,5,7,9,11,13 | 10257 LAB (SSP4) 1430-1620 Wed HWLAB3 Even Weeks | 10242 LAB (SS1) 1430-1620 Thu HWLAB2 Even Weeks | 10243 LAB (SS2) 1430-1620 Thu HWLAB2 Wk3,5,7,9,11,13 | COMMON LEC (CS2) 1430-1520 Fri ONLINE | ||||
| 1500 | ||||||||||||||||||||
| 1530 | 10261 TUT (DSAI1) 1530-1620 Mon AMDLAB, ONLINE Wk3-13, Teaching Wk2 | 10261 TUT (DSAI1) 1530-1620 Mon AMDLAB, ONLINE Wk3-13, Teaching Wk2 | 10242 TUT (SS1) 1530-1620 Tue ONLINE, TR+5 Wk2, Teaching Wk3-13 | 10242 TUT (SS1) 1530-1620 Tue ONLINE, TR+5 Wk2, Teaching Wk3-13 | 10486 TUT (SS10) 1530-1620 Tue LHN-TR+05, ONLINE Wk3-13, Teaching Wk2 | 10486 TUT (SS10) 1530-1620 Tue LHN-TR+05, ONLINE Wk3-13, Teaching Wk2 | ||||||||||||||
| 1600 | ||||||||||||||||||||
| 1630 | ||||||||||||||||||||
| 1700 | ||||||||||||||||||||
| 1730 | ||||||||||||||||||||
| 1800 | ||||||||||||||||||||
| 1830 | COMMON LEC (PT2) 1830-2020 Tue ONLINE | |||||||||||||||||||
| 1900 | ||||||||||||||||||||
| 1930 | ||||||||||||||||||||
| 2000 | ||||||||||||||||||||
| 2030 | 14509 TUT (PT2) 2030-2120 Tue ONLINE, HWLAB1 Wk1-4,6,7,9,12, Teaching Wk5,8,11,13 | 14509 LAB (PT2) 2030-2120 Tue ONLINE, HWLAB1 Wk1-4,6,7,9,12, Teaching Wk5,8,11,13 | ||||||||||||||||||
| 2100 | ||||||||||||||||||||
