Algorithm Design Analysis
AY2021/2022 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 | 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 |
Available indexes
| Mon | Tue | Wed | Thu | Fri | |||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| 830 | 10288 LAB (SS1) 0830-1020 Mon HWLAB3 Odd Weeks | 10289 LAB (SS2) 0830-1020 Mon HWLAB1 Even Weeks | 10292 LAB (BMS1) 0830-1020 Wed HWLAB3 Even Weeks | 10495 LAB (REPA) 0830-1020 Wed HWLAB3 Even Weeks | 10669 LAB (REPA) 0830-1020 Wed HWLAB3 Even Weeks | 10670 LAB (BMS1) 0830-1020 Wed HWLAB3 Even Weeks | |||||
| 900 | |||||||||||
| 930 | 10288 TUT (SS1) 0930-1020 Tue TR+7 Wk2-13 | 10292 TUT (BMS1) 0930-1020 Thu TR+5 Wk2-13 | 10289 TUT (SS2) 0930-1020 Fri TR+31 Wk2-13 | 10669 TUT (SS2) 0930-1020 Fri TR+31 Wk2-13 | |||||||
| 1000 | |||||||||||
| 1030 | 10389 LAB (BCS2) 1030-1220 Mon HWLAB3 Even Weeks | 10389 TUT (BCS2) 1030-1120 Tue TR+30 Wk2-13 | 10390 LAB (BCS3) 1030-1220 Wed HWLAB3 Even Weeks | 10070 LAB (BCS1) 1030-1220 Thu HWLAB3 Odd Weeks | 10388 LAB (BCS1) 1030-1220 Thu HWLAB3 Odd Weeks | ||||||
| 1100 | |||||||||||
| 1130 | COMMON LEC (CS2) 1130-1220 Tue ONLINE | ||||||||||
| 1200 | |||||||||||
| 1230 | 10388 TUT (BCS1) 1230-1320 Mon TR+7 Wk2-13 | ||||||||||
| 1300 | |||||||||||
| 1330 | |||||||||||
| 1400 | |||||||||||
| 1430 | 10070 TUT (BCS3) 1430-1520 Wed TR+9 Wk2-13 | 10390 TUT (BCS3) 1430-1520 Wed TR+9 Wk2-13 | 10670 TUT (BCS3) 1430-1520 Wed TR+9 Wk2-13 | COMMON LEC (CS2) 1430-1520 Thu ONLINE | |||||||
| 1500 | |||||||||||
| 1530 | 10495 TUT (REPA) 1530-1620 Tue TR+15 Wk2-13 | ||||||||||
| 1600 | |||||||||||