Algorithm Design Analysis
AY2024/2025 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, 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 | ||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 930 | 10215 TUT (SCE2) 0930-1020 Mon TR+6 Wk2-13 | |||||||||||||||||||||||||
| 1000 | ||||||||||||||||||||||||||
| 1030 | 10217 LAB (SCE4) 1030-1220 Mon HWLAB2 Odd Weeks | 10222 LAB (SCSF) 1030-1220 Mon HWLAB2 Odd Weeks | 10223 LAB (SCSG) 1030-1220 Mon HWLAB2 Even Weeks | 10226 LAB (SCSJ) 1030-1220 Mon HWLAB2 Even Weeks | 10235 TUT (SCMA) 1030-1120 Mon TR+5 Wk2-13 | 10213 LAB (SCED) 1030-1220 Tue HWLAB2 Odd Weeks | 10233 LAB (SCS6) 1030-1220 Tue HWLAB1 Odd Weeks | 10234 LAB (SCS7) 1030-1220 Tue HWLAB1 Even Weeks | 10236 LAB (SCMB) 1030-1220 Tue HWLAB2 Even Weeks | 10231 TUT (SCS4) 1030-1120 Tue TR+23 Wk2-13 | 10239 TUT (SDAB) 1030-1120 Tue TR+15 Wk2-13 | 10226 TUT (SCSJ) 1030-1120 Wed TR+22 Wk2-13 | 10241 TUT (SDAD) 1030-1120 Wed TR+19 Wk2-13 | 10225 TUT (SCSI) 1030-1120 Fri TR+33 Wk2-13 | 10237 TUT (SCMC) 1030-1120 Fri TR+22 Wk2-13 | |||||||||||
| 1100 | ||||||||||||||||||||||||||
| 1130 | 10243 TUT (SMAC) 1130-1220 Mon TR+19 Wk2-13 | 10242 TUT (SACD) 1130-1220 Tue TR+19 Wk2-13 | 10214 TUT (SCE1) 1130-1220 Wed TR+30 Wk2-13 | 10223 TUT (SCSG) 1130-1220 Wed TR+22 Wk2-13 | 10217 TUT (SCE4) 1130-1220 Fri TR+4 Wk2-13 | |||||||||||||||||||||
| 1200 | ||||||||||||||||||||||||||
| 1230 | 10241 LAB (SDAD) 1230-1420 Tue HWLAB2 Odd Weeks | 10218 LAB (SCSA) 1230-1420 Wed HWLAB3 Even Weeks | 10219 LAB (SCSB) 1230-1420 Wed HWLAB3 Odd Weeks | 10224 LAB (SCSH) 1230-1420 Wed HWLAB2 Even Weeks | 10235 LAB (SCMA) 1230-1420 Wed HWLAB3 Even Weeks | 10237 LAB (SCMC) 1230-1420 Wed HWLAB2 Odd Weeks | 10238 LAB (SDAA) 1230-1420 Wed HPL Even Weeks | 10242 LAB (SACD) 1230-1420 Wed HWLAB1 Even Weeks | 10233 TUT (SCS6) 1230-1320 Wed TR+17 Wk2-13 | 10211 LAB (SCEB) 1230-1420 Thu HWLAB2 Even Weeks | 10215 LAB (SCE2) 1230-1420 Thu HWLAB2 Odd Weeks | |||||||||||||||
| 1300 | ||||||||||||||||||||||||||
| 1330 | COMMON LEC (SCL2) 1330-1420 Mon ONLINE | 10232 TUT (SCS5) 1330-1420 Wed TR+21 Wk2-13 | 10234 TUT (SCS7) 1330-1420 Wed TR+17 Wk2-13 | 10211 TUT (SCEB) 1330-1420 Fri TR+4 Wk2-13 | 10220 TUT (SCSC) 1330-1420 Fri TR+32 Wk2-13 | |||||||||||||||||||||
| 1400 | ||||||||||||||||||||||||||
| 1430 | 10210 LAB (SCEA) 1430-1620 Mon HWLAB2 Odd Weeks | 10221 LAB (SCSD) 1430-1620 Mon HWLAB1 Odd Weeks | 10227 LAB (SCSK) 1430-1620 Mon HWLAB2 Odd Weeks | 10232 LAB (SCS5) 1430-1620 Mon HWLAB1 Even Weeks | 10239 LAB (SDAB) 1430-1620 Mon HWLAB2 Even Weeks | 10243 LAB (SMAC) 1430-1620 Mon HWLAB2 Even Weeks | 10238 TUT (SDAA) 1430-1520 Mon TR+17 Wk2-13 | 10212 LAB (SCEC) 1430-1620 Tue HWLAB1 Even Weeks | 10225 LAB (SCSI) 1430-1620 Tue HPL Odd Weeks | 10219 TUT (SCSB) 1430-1520 Tue TR+21 Wk2-13 | 10236 TUT (SCMB) 1430-1520 Tue TR+17 Wk2-13 | 10216 LAB (SCE3) 1430-1620 Wed HWLAB2 Odd Weeks | 10220 LAB (SCSC) 1430-1620 Wed HWLAB3 Odd Weeks | 10230 LAB (SCS3) 1430-1620 Wed HWLAB3 Even Weeks | 10231 LAB (SCS4) 1430-1620 Wed HWLAB1 Even Weeks | 10240 LAB (SDAC) 1430-1620 Wed HWLAB1 Odd Weeks | 10210 TUT (SCEA) 1430-1520 Wed TR+29 Wk2-13 | 10227 TUT (SCSK) 1430-1520 Wed TR+23 Wk2-13 | 10212 TUT (SCEC) 1430-1520 Thu TR+8 Wk2-13 | 10221 TUT (SCSD) 1430-1520 Thu TR+6 Wk2-13 | 10214 LAB (SCE1) 1430-1620 Fri HWLAB3 Odd Weeks | |||||
| 1500 | ||||||||||||||||||||||||||
| 1530 | 10218 TUT (SCSA) 1530-1620 Tue TR+15 Wk2-13 | 10222 TUT (SCSF) 1530-1620 Thu TR+7 Wk2-13 | 10230 TUT (SCS3) 1530-1620 Thu TR+22 Wk2-13 | |||||||||||||||||||||||
| 1600 | ||||||||||||||||||||||||||
| 1630 | 10240 TUT (SDAC) 1630-1720 Mon TR+18 Wk2-13 | 10213 TUT (SCED) 1630-1720 Tue TR+17 Wk2-13 | 10216 TUT (SCE3) 1630-1720 Wed TR+29 Wk2-13 | 10224 TUT (SCSH) 1630-1720 Wed TR+17 Wk2-13 | COMMON LEC (SCL2) 1630-1720 Fri ONLINE | |||||||||||||||||||||
| 1700 | ||||||||||||||||||||||||||
| 1730 | ||||||||||||||||||||||||||
| 1800 | ||||||||||||||||||||||||||
| 1830 | COMMON LEC (CSPT2) 1830-1920 Tue LT10 | |||||||||||||||||||||||||
| 1900 | ||||||||||||||||||||||||||
| 1930 | 14508 TUT (CSPT2) 1930-2020 Tue LT10 Wk2-13 | |||||||||||||||||||||||||
| 2000 | ||||||||||||||||||||||||||
| 2030 | 14508 LAB (CSPT2) 2030-2120 Tue LT10 Wk2-13 | |||||||||||||||||||||||||
| 2100 | ||||||||||||||||||||||||||