Algorithm Design Analysis
AY2025/2026 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) 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 |
Available Indexes
| Mon | Tue | Wed | Thu | Fri | ||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 830 | 10145 LAB (SDAD) 0830-1020 Tue HWLAB2 Odd Weeks | |||||||||||||||||||||||||||||||
| 900 | ||||||||||||||||||||||||||||||||
| 930 | 10391 TUT (SCS4) 0930-1020 Mon TR+18, ONLINE Wk2-9,11-13, Teaching Wk10 | 10391 TUT (SCS4) 0930-1020 Mon TR+18, ONLINE Wk2-9,11-13, Teaching Wk10 | 10392 TUT (SCS5) 0930-1020 Mon TR+29, ONLINE Wk2-9,11-13, Teaching Wk10 | 10392 TUT (SCS5) 0930-1020 Mon TR+29, ONLINE Wk2-9,11-13, Teaching Wk10 | 10151 TUT (SBAC1) 0930-1020 Wed TR+19, ONLINE Wk2-9,11-13, Teaching Wk10 | 10151 TUT (SBAC1) 0930-1020 Wed TR+19, ONLINE Wk2-9,11-13, Teaching Wk10 | 10152 TUT (SBAC2) 0930-1020 Wed TR+18, ONLINE Wk2-9,11-13, Teaching Wk10 | 10152 TUT (SBAC2) 0930-1020 Wed TR+18, ONLINE Wk2-9,11-13, Teaching Wk10 | 10129 TUT (SCSD) 0930-1020 Thu TR+17, ONLINE Wk2-9,11-13, Teaching Wk10 | 10129 TUT (SCSD) 0930-1020 Thu TR+17, ONLINE Wk2-9,11-13, Teaching Wk10 | ||||||||||||||||||||||
| 1000 | ||||||||||||||||||||||||||||||||
| 1030 | 10121 LAB (SCEA) 1030-1220 Mon HWLAB2 Odd Weeks | 10130 LAB (SCSE) 1030-1220 Mon HWLAB2 Odd Weeks | 10131 LAB (SCSF) 1030-1220 Mon HWLAB2 Even Weeks | 10134 LAB (SCSI) 1030-1220 Mon HWLAB2 Even Weeks | 10139 TUT (SCMA) 1030-1120 Mon TR+5, ONLINE Wk2-9,11-13, Teaching Wk10 | 10139 TUT (SCMA) 1030-1120 Mon TR+5, ONLINE Wk2-9,11-13, Teaching Wk10 | 10393 TUT (SCS6) 1030-1120 Mon TR+29, ONLINE Wk2-9,11-13, Teaching Wk10 | 10393 TUT (SCS6) 1030-1120 Mon TR+29, ONLINE Wk2-9,11-13, Teaching Wk10 | 10143 TUT (SDAB) 1030-1120 Tue TR+15, ONLINE Wk2-9,11-13, Teaching Wk10 | 10143 TUT (SDAB) 1030-1120 Tue TR+15, ONLINE Wk2-9,11-13, Teaching Wk10 | 10127 LAB (SCSB) 1030-1220 Wed HWLAB3 Odd Weeks | 10391 LAB (SCS4) 1030-1220 Wed HWLAB3 Even Weeks | 10145 TUT (SDAD) 1030-1120 Wed TR+19, ONLINE Wk2-9,11-13, Teaching Wk10 | 10145 TUT (SDAD) 1030-1120 Wed TR+19, ONLINE Wk2-9,11-13, Teaching Wk10 | 10122 LAB (SCEB) 1030-1220 Thu HWLAB2 Odd Weeks | 10151 LAB (SBAC1) 1030-1220 Thu HWLAB3 Odd Weeks | 10152 LAB (SBAC2) 1030-1220 Thu HWLAB3 Even Weeks | 10147 TUT (SDAF) 1030-1120 Thu TR+20, ONLINE Wk2-9,11-13, Teaching Wk10 | 10147 TUT (SDAF) 1030-1120 Thu TR+20, ONLINE Wk2-9,11-13, Teaching Wk10 | 10153 TUT (SCE3) 1030-1120 Thu TR+21, ONLINE Wk2-9,11-13, Teaching Wk10 | 10153 TUT (SCE3) 1030-1120 Thu TR+21, ONLINE Wk2-9,11-13, Teaching Wk10 | 10133 TUT (SCSH) 1030-1120 Fri TR+5, ONLINE Wk2-9,11-13, Teaching Wk10 | 10133 TUT (SCSH) 1030-1120 Fri TR+5, ONLINE Wk2-9,11-13, Teaching Wk10 | |||||||||
| 1100 | ||||||||||||||||||||||||||||||||
| 1130 | 10150 TUT (SMAC) 1130-1220 Mon TR+19, ONLINE Wk2-9,11-13, Teaching Wk10 | 10150 TUT (SMAC) 1130-1220 Mon TR+19, ONLINE Wk2-9,11-13, Teaching Wk10 | 10149 TUT (SACD) 1130-1220 Tue TR+19, ONLINE Wk2-9,11-13, Teaching Wk10 | 10149 TUT (SACD) 1130-1220 Tue TR+19, ONLINE Wk2-9,11-13, Teaching Wk10 | 10131 TUT (SCSF) 1130-1220 Wed TR+5, ONLINE Wk2-9,11-13, Teaching Wk10 | 10131 TUT (SCSF) 1130-1220 Wed TR+5, ONLINE Wk2-9,11-13, Teaching Wk10 | 10143 LAB (SDAB) 1130-1320 Fri HWLAB2 Odd Weeks | |||||||||||||||||||||||||
| 1200 | ||||||||||||||||||||||||||||||||
| 1230 | COMMON LEC (SCL2) 1230-1420 Mon ONLINE | 10139 LAB (SCMA) 1230-1420 Tue HWLAB3 Even Weeks | 10141 LAB (SCMC) 1230-1420 Tue HWLAB3 Odd Weeks | 10132 LAB (SCSG) 1230-1420 Wed HWLAB2 Even Weeks | 10142 LAB (SDAA) 1230-1420 Wed HWLAB2 Odd Weeks | 10149 LAB (SACD) 1230-1420 Wed HWLAB3 Even Weeks | 10392 LAB (SCS5) 1230-1420 Wed HWLAB3 Odd Weeks | 10134 TUT (SCSI) 1230-1320 Wed TR+19, ONLINE Wk2-9,11-13, Teaching Wk10 | 10134 TUT (SCSI) 1230-1320 Wed TR+19, ONLINE Wk2-9,11-13, Teaching Wk10 | 10123 TUT (SCEC) 1230-1320 Thu TR+5, ONLINE Wk2-9,11-13, Teaching Wk10 | 10123 TUT (SCEC) 1230-1320 Thu TR+5, ONLINE Wk2-9,11-13, Teaching Wk10 | 10128 TUT (SCSC) 1230-1320 Fri TR+20, ONLINE Wk2-9,11-13, Teaching Wk10 | 10128 TUT (SCSC) 1230-1320 Fri TR+20, ONLINE Wk2-9,11-13, Teaching Wk10 | |||||||||||||||||||
| 1300 | ||||||||||||||||||||||||||||||||
| 1330 | 10140 TUT (SCMB) 1330-1420 Tue TR+17, ONLINE Wk2-9,11-13, Teaching Wk10 | 10140 TUT (SCMB) 1330-1420 Tue TR+17, ONLINE Wk2-9,11-13, Teaching Wk10 | 10125 TUT (SCE1) 1330-1420 Wed TR+9, ONLINE Wk2-9,11-13, Teaching Wk10 | 10125 TUT (SCE1) 1330-1420 Wed TR+9, ONLINE Wk2-9,11-13, Teaching Wk10 | 10146 TUT (SDAE) 1330-1420 Thu TR+15, ONLINE Wk2-9,11-13, Teaching Wk10 | 10146 TUT (SDAE) 1330-1420 Thu TR+15, ONLINE Wk2-9,11-13, Teaching Wk10 | 10122 TUT (SCEB) 1330-1420 Fri TR+4, ONLINE Wk2-9,11-13, Teaching Wk10 | 10122 TUT (SCEB) 1330-1420 Fri TR+4, ONLINE Wk2-9,11-13, Teaching Wk10 | ||||||||||||||||||||||||
| 1400 | ||||||||||||||||||||||||||||||||
| 1430 | 10135 LAB (SCSJ) 1430-1620 Mon HWLAB2 Odd Weeks | 10138 LAB (SCS3) 1430-1620 Mon HWLAB3 Odd Weeks | 10150 LAB (SMAC) 1430-1620 Mon HWLAB2 Even Weeks | 10393 LAB (SCS6) 1430-1620 Mon HWLAB3 Even Weeks | 10142 TUT (SDAA) 1430-1520 Mon TR+17, ONLINE Wk2-9,11-13, Teaching Wk10 | 10142 TUT (SDAA) 1430-1520 Mon TR+17, ONLINE Wk2-9,11-13, Teaching Wk10 | 10133 LAB (SCSH) 1430-1620 Tue HWLAB2 Odd Weeks | 10146 LAB (SDAE) 1430-1620 Tue HWLAB3 Odd Weeks | 10147 LAB (SDAF) 1430-1620 Tue HWLAB3 Even Weeks | 10127 TUT (SCSB) 1430-1520 Tue TR+3, ONLINE Wk2-9,11-13, Teaching Wk10 | 10127 TUT (SCSB) 1430-1520 Tue TR+3, ONLINE Wk2-9,11-13, Teaching Wk10 | 10126 LAB (SCSA) 1430-1620 Wed HWLAB3 Even Weeks | 10128 LAB (SCSC) 1430-1620 Wed HWLAB3 Odd Weeks | 10129 LAB (SCSD) 1430-1620 Wed HWLAB2 Odd Weeks | 10137 LAB (SCS2) 1430-1620 Wed HWLAB2 Even Weeks | 10135 TUT (SCSJ) 1430-1520 Wed TR+8, ONLINE Wk2-9,11-13, Teaching Wk10 | 10135 TUT (SCSJ) 1430-1520 Wed TR+8, ONLINE Wk2-9,11-13, Teaching Wk10 | 10148 TUT (SCE2) 1430-1520 Wed TR+6, ONLINE Wk2-9,11-13, Teaching Wk10 | 10148 TUT (SCE2) 1430-1520 Wed TR+6, ONLINE Wk2-9,11-13, Teaching Wk10 | 10123 LAB (SCEC) 1430-1620 Thu HWLAB2 Even Weeks | 10124 LAB (SCED) 1430-1620 Thu HWLAB2 Odd Weeks | 10140 LAB (SCMB) 1430-1620 Thu HWLAB2 Even Weeks | 10144 LAB (SDAC) 1430-1620 Thu HWLAB2 Odd Weeks | 10148 LAB (SCE2) 1430-1620 Thu HWLAB3 Odd Weeks | 10153 LAB (SCE3) 1430-1620 Thu HWLAB3 Even Weeks | 10121 TUT (SCEA) 1430-1520 Thu TR+37, ONLINE Wk2-9,11-13, Teaching Wk10 | 10121 TUT (SCEA) 1430-1520 Thu TR+37, ONLINE Wk2-9,11-13, Teaching Wk10 | 10125 LAB (SCE1) 1430-1620 Fri HWLAB2 Even Weeks | 10136 LAB (SCS1) 1430-1620 Fri HWLAB2 Odd Weeks | |||
| 1500 | ||||||||||||||||||||||||||||||||
| 1530 | 10144 TUT (SDAC) 1530-1620 Mon TR+19, ONLINE Wk2-9,11-13, Teaching Wk10 | 10144 TUT (SDAC) 1530-1620 Mon TR+19, ONLINE Wk2-9,11-13, Teaching Wk10 | 10126 TUT (SCSA) 1530-1620 Tue TR+15, ONLINE Wk2-9,11-13, Teaching Wk10 | 10126 TUT (SCSA) 1530-1620 Tue TR+15, ONLINE Wk2-9,11-13, Teaching Wk10 | 10138 TUT (SCS3) 1530-1620 Wed TRX44, ONLINE Wk2-9,11-13, Teaching Wk10 | 10138 TUT (SCS3) 1530-1620 Wed TRX44, ONLINE Wk2-9,11-13, Teaching Wk10 | 10136 TUT (SCS1) 1530-1620 Thu TR+6, ONLINE Wk2-9,11-13, Teaching Wk10 | 10136 TUT (SCS1) 1530-1620 Thu TR+6, ONLINE Wk2-9,11-13, Teaching Wk10 | ||||||||||||||||||||||||
| 1600 | ||||||||||||||||||||||||||||||||
| 1630 | 10141 TUT (SCMC) 1630-1720 Mon TR+18, ONLINE Wk2-9,11-13, Teaching Wk10 | 10141 TUT (SCMC) 1630-1720 Mon TR+18, ONLINE Wk2-9,11-13, Teaching Wk10 | 10124 TUT (SCED) 1630-1720 Tue TR+17, ONLINE Wk2-9,11-13, Teaching Wk10 | 10124 TUT (SCED) 1630-1720 Tue TR+17, ONLINE Wk2-9,11-13, Teaching Wk10 | 10132 TUT (SCSG) 1630-1720 Wed TR+17, ONLINE Wk2-9,11-13, Teaching Wk10 | 10132 TUT (SCSG) 1630-1720 Wed TR+17, ONLINE Wk2-9,11-13, Teaching Wk10 | 10130 TUT (SCSE) 1630-1720 Thu TR+7, ONLINE Wk2-9,11-13, Teaching Wk10 | 10130 TUT (SCSE) 1630-1720 Thu TR+7, ONLINE Wk2-9,11-13, Teaching Wk10 | 10137 TUT (SCS2) 1630-1720 Fri TR+5, ONLINE Wk2-9,11-13, Teaching Wk10 | 10137 TUT (SCS2) 1630-1720 Fri TR+5, ONLINE Wk2-9,11-13, Teaching Wk10 | ||||||||||||||||||||||
| 1700 | ||||||||||||||||||||||||||||||||
| 1730 | ||||||||||||||||||||||||||||||||
| 1800 | ||||||||||||||||||||||||||||||||
| 1830 | COMMON LEC (CSPT2) 1830-1920 Tue TR+3 | |||||||||||||||||||||||||||||||
| 1900 | ||||||||||||||||||||||||||||||||
| 1930 | 14507 TUT (CSPT2) 1930-2020 Tue TR+3 Wk2-13 | |||||||||||||||||||||||||||||||
| 2000 | ||||||||||||||||||||||||||||||||
| 2030 | 14507 LAB (CSPT2) 2030-2120 Tue TR+3 Wk2-13 | |||||||||||||||||||||||||||||||
| 2100 | ||||||||||||||||||||||||||||||||