Algorithm Design Analysis
AY2023/2024 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 | 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 |
Available Indexes
| Mon | Tue | Wed | Thu | Fri | ||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1030 | 10251 LAB (SCSE) 1030-1220 Mon HWLAB2 Even Weeks | 10252 LAB (SCSF) 1030-1220 Mon HWLAB2 Odd Weeks | 10260 TUT (SCMA) 1030-1120 Mon TR+5 Wk2-13 | 10243 LAB (SCEX) 1030-1220 Tue HWLAB2 Odd Weeks | 10258 TUT (SCS4) 1030-1120 Tue TR+23 Wk2-13 | 10264 TUT (SDAB) 1030-1120 Tue TR+15 Wk2-13 | 10254 TUT (SCSY) 1030-1120 Fri TR+34 Wk2-13 | 10262 TUT (SCMC) 1030-1120 Fri TR+22 Wk2-13 | ||||||||||||||
| 1100 | ||||||||||||||||||||||
| 1130 | 10267 TUT (SMACS) 1130-1220 Mon TR+19 Wk2-13 | 10266 TUT (SACD) 1130-1220 Tue TR+19 Wk2-13 | 10244 TUT (SCE1) 1130-1220 Wed TR+31 Wk2-13 | 10251 TUT (SCSE) 1130-1220 Wed TR+22 Wk2-13 | ||||||||||||||||||
| 1200 | ||||||||||||||||||||||
| 1230 | 10247 LAB (SCSA) 1230-1420 Wed HWLAB3 Even Weeks | 10248 LAB (SCSB) 1230-1420 Wed HWLAB3 Odd Weeks | 10253 LAB (SCSX) 1230-1420 Wed HWLAB2 Even Weeks | 10260 LAB (SCMA) 1230-1420 Wed HWLAB3 Even Weeks | 10262 LAB (SCMC) 1230-1420 Wed HWLAB2 Odd Weeks | 10263 LAB (SDAA) 1230-1420 Wed HPL Even Weeks | 10266 LAB (SACD) 1230-1420 Wed HWLAB1 Even Weeks | 10241 LAB (SCEB) 1230-1420 Thu HWLAB2 Even Weeks | ||||||||||||||
| 1300 | ||||||||||||||||||||||
| 1330 | COMMON LEC (SCL2) 1330-1420 Mon ONLINE | 10256 TUT (SCS2) 1330-1420 Tue TR+19 Wk2-13 | 10259 TUT (SCS5) 1330-1420 Wed TR+21 Wk2-13 | 10241 TUT (SCEB) 1330-1420 Fri TR+4 Wk2-13 | 10249 TUT (SCSC) 1330-1420 Fri TR+32 Wk2-13 | |||||||||||||||||
| 1400 | ||||||||||||||||||||||
| 1430 | 10240 LAB (SCEA) 1430-1620 Mon HWLAB2 Odd Weeks | 10250 LAB (SCSD) 1430-1620 Mon HWLAB1 Odd Weeks | 10259 LAB (SCS5) 1430-1620 Mon HWLAB1 Even Weeks | 10264 LAB (SDAB) 1430-1620 Mon HWLAB2 Even Weeks | 10267 LAB (SMACS) 1430-1620 Mon HWLAB2 Even Weeks | 10263 TUT (SDAA) 1430-1520 Mon TR+17 Wk2-13 | 10242 LAB (SCEC) 1430-1620 Tue HWLAB1 Even Weeks | 10254 LAB (SCSY) 1430-1620 Tue HWLAB2 Odd Weeks | 10248 TUT (SCSB) 1430-1520 Tue TR+21 Wk2-13 | 10246 LAB (SCE3) 1430-1620 Wed HWLAB2 Odd Weeks | 10249 LAB (SCSC) 1430-1620 Wed HWLAB3 Odd Weeks | 10257 LAB (SCS3) 1430-1620 Wed HWLAB3 Even Weeks | 10258 LAB (SCS4) 1430-1620 Wed HWLAB1 Even Weeks | 10265 LAB (SDAC) 1430-1620 Wed HWLAB1 Odd Weeks | 10240 TUT (SCEA) 1430-1520 Wed TR+29 Wk2-13 | 10242 TUT (SCEC) 1430-1520 Thu TR+15 Wk2-13 | 10250 TUT (SCSD) 1430-1520 Thu TR+16 Wk2-13 | 10244 LAB (SCE1) 1430-1620 Fri HWLAB3 Odd Weeks | 10255 LAB (SCS1) 1430-1620 Fri HWLAB1 Even Weeks | 10256 LAB (SCS2) 1430-1620 Fri HWLAB1 Odd Weeks | ||
| 1500 | ||||||||||||||||||||||
| 1530 | 10247 TUT (SCSA) 1530-1620 Tue TR+15 Wk2-13 | |||||||||||||||||||||
| 1600 | ||||||||||||||||||||||
| 1630 | 10265 TUT (SDAC) 1630-1720 Mon TR+18 Wk2-13 | 10243 TUT (SCEX) 1630-1720 Tue TR+17 Wk2-13 | 10246 TUT (SCE3) 1630-1720 Wed TR+37 Wk2-13 | 10253 TUT (SCSX) 1630-1720 Wed TR+17 Wk2-13 | COMMON LEC (SCL2) 1630-1720 Fri ONLINE | |||||||||||||||||
| 1700 | ||||||||||||||||||||||
| 1730 | 10255 TUT (SCS1) 1730-1820 Wed TR+37 Wk2-13 | 10252 TUT (SCSF) 1730-1820 Fri LHN-TR+18 Wk2-13 | 10257 TUT (SCS3) 1730-1820 Fri TR+22 Wk2-13 | |||||||||||||||||||
| 1800 | ||||||||||||||||||||||
| 1830 | COMMON LEC (CSPT2) 1830-1920 Tue LT10 | |||||||||||||||||||||
| 1900 | ||||||||||||||||||||||
| 1930 | 14506 TUT (CSPT2) 1930-2020 Tue LT10 | |||||||||||||||||||||
| 2000 | ||||||||||||||||||||||
| 2030 | 14506 LAB (CSPT2) 2030-2120 Tue HW LAB1 Wk2-13 | |||||||||||||||||||||
| 2100 | ||||||||||||||||||||||