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 | BCE, BCG(2011-2019), CE, CEEC, CSC(2011-2019), CSEC(2011-2019), DSAI(2011-2019), EEE, EEEC, IEEC, IEM, MACS(2011-2019), REP(ASEN), REP(BIE), REP(CBE), REP(CE), REP(CVEN), REP(EEE), REP(ENE), REP(MAT), REP(ME) |
| 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 | 10483 LAB (SS6) 0830-1020 Mon HWLAB2 Odd Weeks | 10486 LAB (SS8) 0830-1020 Wed HWLAB1 Odd Weeks | |||||
| 900 | |||||||
| 930 | |||||||
| 1000 | |||||||
| 1030 | 10492 TUT (SSP4) 1030-1120 Wed TR+15 Wk2-13 | 10365 LAB (DSAI2) 1030-1220 Thu HWLAB2 Even Weeks | |||||
| 1100 | |||||||
| 1130 | |||||||
| 1200 | |||||||
| 1230 | COMMON LEC (L2) 1230-1320 Mon LT1 | 10492 LAB (SSP4) 1230-1420 Tue HWLAB1 Even Weeks | 10483 TUT (SS6) 1230-1320 Tue TR+15 Wk2-13 | 10488 LAB (SS9) 1230-1420 Wed HWLAB2 Even Weeks | 10477 LAB (SS2) 1230-1420 Thu HWLAB3 Odd Weeks | ||
| 1300 | |||||||
| 1330 | 10550 TUT (SSP5) 1330-1420 Wed TR+21 Wk2-13 | ||||||
| 1400 | |||||||
| 1430 | 10477 TUT (SS2) 1430-1520 Tue TR+21 Wk2-13 | 10550 LAB (SSP5) 1430-1620 Thu HWLAB1 Even Weeks | |||||
| 1500 | |||||||
| 1530 | 10486 TUT (SS8) 1530-1620 Wed TR+18 Wk2-13 | ||||||
| 1600 | |||||||
| 1630 | 10365 TUT (DSAI2) 1630-1720 Mon AMDLAB Wk2-13 | 10488 TUT (SS9) 1630-1720 Wed TR+16 Wk2-13 | COMMON LEC (L2) 1630-1720 Fri LT1 | ||||
| 1700 | |||||||
| 1730 | |||||||
| 1800 | |||||||
| 1830 | COMMON LEC (PT1) 1830-1920 Tue LT10 | ||||||
| 1900 | |||||||
| 1930 | 14519 TUT (PT1) 1930-2020 Tue LT10 Wk1-4,6,7,9,11,12 | ||||||
| 2000 | |||||||
| 2030 | 14519 LAB (PT1) 2030-2120 Tue LT10 Wk5,8,11,13 | ||||||
| 2100 | |||||||