Algorithm Design Analysis
AY2022/2023 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 | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 830 | 10135 LAB (SS5) 0830-1020 Mon HWLAB2 Even Weeks | 10136 LAB (SS6) 0830-1020 Mon HWLAB2 Odd Weeks | 10149 TUT (DSAI3) 0830-0920 Tue AMDLAB Wk2-13 | 10137 LAB (SS7) 0830-1020 Wed HWLAB3 Even Weeks | 10138 LAB (SS8) 0830-1020 Wed HWLAB1 Odd Weeks | 10151 LAB (SE1) 0830-1020 Thu HWLAB1 Odd Weeks | 10152 LAB (SE2) 0830-1020 Thu HWLAB2 Even Weeks | 10140 TUT (SS10) 0830-0920 Fri TR+17 Wk2-13 | ||||
| 900 | ||||||||||||
| 930 | 10143 TUT (SSP2) 0930-1020 Tue TR+31 Wk2-13 | |||||||||||
| 1000 | ||||||||||||
| 1030 | 10137 TUT (SS7) 1030-1120 Mon TR+5 Wk2-13 | 10153 LAB (SE3) 1030-1220 Tue HWLAB1 Even Weeks | 10154 LAB (SE4) 1030-1220 Tue HWLAB2 Odd Weeks | 10145 TUT (SSP4) 1030-1120 Wed TR+15 Wk2-13 | 10147 LAB (DSAI1) 1030-1220 Thu HWLAB2 Odd Weeks | 10148 LAB (DSAI2) 1030-1220 Thu HWLAB2 Even Weeks | 10141 TUT (SS11) 1030-1120 Fri TR+22 Wk2-13 | |||||
| 1100 | ||||||||||||
| 1130 | 10150 TUT (MACS) 1130-1220 Mon TR+19 Wk2-13 | 10135 TUT (SS5) 1130-1220 Wed TR+22 Wk2-13 | ||||||||||
| 1200 | ||||||||||||
| 1230 | COMMON LEC (L2) 1230-1320 Mon LT1 | 10145 LAB (SSP4) 1230-1420 Tue HWLAB1 Even Weeks | 10149 LAB (DSAI3) 1230-1420 Tue HWLAB3 Odd Weeks | 10136 TUT (SS6) 1230-1320 Tue TR+15 Wk2-13 | 10139 LAB (SS9) 1230-1420 Wed HWLAB2 Even Weeks | 10141 LAB (SS11) 1230-1420 Wed HWLAB2 Odd Weeks | 10133 TUT (SS3) 1230-1320 Wed TR+36 Wk2-13 | 10131 LAB (SS1) 1230-1420 Thu HWLAB3 Even Weeks | 10132 LAB (SS2) 1230-1420 Thu HWLAB3 Odd Weeks | 10134 TUT (SS4) 1230-1320 Fri TR+31 Wk2-13 | ||
| 1300 | ||||||||||||
| 1330 | 10147 TUT (DSAI1) 1330-1420 Mon AMDLAB Wk2-13 | 10146 TUT (SSP5) 1330-1420 Wed TR+21 Wk2-13 | 10152 TUT (SE2) 1330-1420 Fri TR+6 Wk2-13 | |||||||||
| 1400 | ||||||||||||
| 1430 | 10140 LAB (SS10) 1430-1620 Mon HWLAB2 Odd Weeks | 10150 LAB (MACS) 1430-1620 Mon HWLAB2 Even Weeks | 10132 TUT (SS2) 1430-1520 Tue TR+21 Wk2-13 | 10133 LAB (SS3) 1430-1620 Wed HWLAB3 Odd Weeks | 10144 LAB (SSP3) 1430-1620 Wed HWLAB3 Even Weeks | 10151 TUT (SE1) 1430-1520 Wed TR+29 Wk2-13 | 10134 LAB (SS4) 1430-1620 Thu HWLAB1 Odd Weeks | 10146 LAB (SSP5) 1430-1620 Thu HWLAB1 Even Weeks | 10142 LAB (SSP1) 1430-1620 Fri HWLAB1 Even Weeks | 10143 LAB (SSP2) 1430-1620 Fri HWLAB1 Odd Weeks | ||
| 1500 | ||||||||||||
| 1530 | 10131 TUT (SS1) 1530-1620 Tue TR+20 Wk2-13 | 10138 TUT (SS8) 1530-1620 Wed TR+18 Wk2-13 | ||||||||||
| 1600 | ||||||||||||
| 1630 | 10148 TUT (DSAI2) 1630-1720 Mon AMDLAB Wk2-13 | 10154 TUT (SE4) 1630-1720 Tue TR+37 Wk2-13 | 10139 TUT (SS9) 1630-1720 Wed TR+16 Wk2-13 | 10153 TUT (SE3) 1630-1720 Thu TR+15 Wk2-13 | COMMON LEC (L2) 1630-1720 Fri LT1 | |||||||
| 1700 | ||||||||||||
| 1730 | 10142 TUT (SSP1) 1730-1820 Wed TR+37 Wk2-13 | 10144 TUT (SSP3) 1730-1820 Fri TR+22 Wk2-13 | ||||||||||
| 1800 | ||||||||||||
| 1830 | COMMON LEC (PT1) 1830-1920 Tue LT10 | |||||||||||
| 1900 | ||||||||||||
| 1930 | 14506 TUT (PT1) 1930-2020 Tue LT10 Wk1-4,6,7,9,11,12 | |||||||||||
| 2000 | ||||||||||||
| 2030 | 14506 LAB (PT1) 2030-2120 Tue LT10 Wk5,8,11,13 | |||||||||||
| 2100 | ||||||||||||