Algorithm Design Analysis
AY2024/2025 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, 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 | 10156 LAB (ECDS2) 0830-1020 Wed HPL Even Weeks | 10148 LAB (SCEX) 0830-1020 Thu HWLAB3 Odd Weeks | |||||||||||||||||
| 900 | |||||||||||||||||||
| 930 | 10151 TUT (SCE3) 0930-1020 Mon ONLINE, TR+7 Wk3, Teaching Wk2,4-13 | 10151 TUT (SCE3) 0930-1020 Mon ONLINE, TR+7 Wk3, Teaching Wk2,4-13 | 10156 TUT (ECDS2) 0930-1020 Thu ONLINE, TR+8 Wk3, Teaching Wk2,4-13 | 10156 TUT (ECDS2) 0930-1020 Thu ONLINE, TR+8 Wk3, Teaching Wk2,4-13 | |||||||||||||||
| 1000 | |||||||||||||||||||
| 1030 | 10152 LAB (SDDA) 1030-1220 Mon HWLAB3 Even Weeks | 10150 LAB (SCE2) 1030-1220 Wed HWLAB3 Even Weeks | 10155 LAB (ECDS1) 1030-1220 Wed HWLAB3 Odd Weeks | ||||||||||||||||
| 1100 | |||||||||||||||||||
| 1130 | 10148 TUT (SCEX) 1130-1220 Thu ONLINE, TR+9 Wk3, Teaching Wk2,4-13 | 10148 TUT (SCEX) 1130-1220 Thu ONLINE, TR+9 Wk3, Teaching Wk2,4-13 | |||||||||||||||||
| 1200 | |||||||||||||||||||
| 1230 | 10152 TUT (SDDA) 1230-1320 Mon ONLINE, TR+17 Wk3, Teaching Wk2,4-13 | 10152 TUT (SDDA) 1230-1320 Mon ONLINE, TR+17 Wk3, Teaching Wk2,4-13 | 10988 TUT (FR1) 1230-1320 Mon ONLINE, TR+5 Wk3, Teaching Wk2,4-13 | 10988 TUT (FR1) 1230-1320 Mon ONLINE, TR+5 Wk3, Teaching Wk2,4-13 | COMMON LEC (SCL2) 1230-1320 Tue ONLINE, LT2A Wk3, Teaching Wk1,2,4-13 | COMMON LEC (SCL2) 1230-1320 Tue ONLINE, LT2A Wk3, Teaching Wk1,2,4-13 | 10988 LAB (FR1) 1230-1420 Wed HWLAB1 Odd Weeks | 10990 LAB (FR2) 1230-1420 Wed HWLAB1 Even Weeks | 10153 TUT (SDDB) 1230-1320 Wed ONLINE, TR+7 Wk3, Teaching Wk2,4-13 | 10153 TUT (SDDB) 1230-1320 Wed ONLINE, TR+7 Wk3, Teaching Wk2,4-13 | 10154 LAB (REP2) 1230-1420 Thu HWLAB3 Even Weeks | 10151 LAB (SCE3) 1230-1420 Fri HWLAB3 Odd Weeks | 10154 TUT (REP2) 1230-1320 Fri ONLINE, TR+8 Wk3, Teaching Wk2,4-13 | 10154 TUT (REP2) 1230-1320 Fri ONLINE, TR+8 Wk3, Teaching Wk2,4-13 | |||||
| 1300 | |||||||||||||||||||
| 1330 | 10999 TUT (TAISP) 1330-1420 Tue SC2302LAB | COMMON LEC (TAISP) 1330-1520 Wed SC2301 | 10149 TUT (SCE1) 1330-1420 Wed ONLINE, TR+9 Wk3, Teaching Wk2,4-13 | 10149 TUT (SCE1) 1330-1420 Wed ONLINE, TR+9 Wk3, Teaching Wk2,4-13 | 10150 TUT (SCE2) 1330-1420 Wed ONLINE, TR+8 Wk3, Teaching Wk2,4-13 | 10150 TUT (SCE2) 1330-1420 Wed ONLINE, TR+8 Wk3, Teaching Wk2,4-13 | |||||||||||||
| 1400 | |||||||||||||||||||
| 1430 | COMMON LEC (TAISP) 1430-1620 Tue SC2302LAB | 10153 LAB (SDDB) 1430-1620 Wed HWLAB3 Even Weeks | COMMON LEC (SCL2) 1430-1520 Thu LT2A, ONLINE Wk1,2,4-13, Teaching Wk3 | COMMON LEC (SCL2) 1430-1520 Thu LT2A, ONLINE Wk1,2,4-13, Teaching Wk3 | 10149 LAB (SCE1) 1430-1620 Fri HWLAB3 Odd Weeks | 10155 TUT (ECDS1) 1430-1520 Fri ONLINE, TR+5 Wk3, Teaching Wk2,4-13 | 10155 TUT (ECDS1) 1430-1520 Fri ONLINE, TR+5 Wk3, Teaching Wk2,4-13 | ||||||||||||
| 1500 | |||||||||||||||||||
| 1530 | 10999 TUT (TAISP) 1530-1620 Wed SC2301 | 10990 TUT (FR2) 1530-1620 Thu ONLINE, TR+3 Wk3, Teaching Wk2,4-13 | 10990 TUT (FR2) 1530-1620 Thu ONLINE, TR+3 Wk3, Teaching Wk2,4-13 | ||||||||||||||||
| 1600 | |||||||||||||||||||
| 1630 | COMMON LEC (TAISP) 1630-1850 Fri SC1315 | ||||||||||||||||||
| 1700 | |||||||||||||||||||
| 1730 | |||||||||||||||||||
| 1800 | |||||||||||||||||||
| 1830 | 10999 TUT (TAISP) 1830-2120 Tue SC1315 | ||||||||||||||||||
| 1900 | |||||||||||||||||||
| 1930 | |||||||||||||||||||
| 2000 | |||||||||||||||||||
| 2030 | |||||||||||||||||||
| 2100 | |||||||||||||||||||