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.
| Academic Units | 3 |
| Exam Schedule | Fri May 02 2025 00:00:00 GMT+0000 (Coordinated Universal Time) 09:00-11:00 |
| Grade Type | Letter Graded |
| Department Maintaining | CSC(CE) |
| Prerequisites | |
| Mutually Exclusive | |
| 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 | (Admyr 2021-onwards), |
| Index | Type | Group | Day | Time | Venue | Remark |
|---|---|---|---|---|---|---|
| 10975 | LEC/STUDIO | SCL2 | TUE | 1230-1320 | LT2A | Teaching Wk1,2,4-13 |
| 10975 | LEC/STUDIO | SCL2 | TUE | 1230-1320 | ONLINE | Teaching Wk3 |
| 10975 | LEC/STUDIO | SCL2 | THU | 1430-1520 | ONLINE | Teaching Wk3 |
| 10975 | LEC/STUDIO | SCL2 | THU | 1430-1520 | LT2A | Teaching Wk1,2,4-13 |
| 10975 | TUT | REP2 | FRI | 1230-1320 | TR+8 | Teaching Wk2,4-13 |
| 10975 | TUT | REP2 | FRI | 1230-1320 | ONLINE | Teaching Wk3 |
| 10975 | LAB | REP2 | THU | 1230-1420 | HWLAB3 | Teaching Wk2,4,6,8,10,12 |
0930
1030
1130
1230
1330
1430
1530
1630
1730
CZ2101
LEC/STUDIO | LT2A
Teaching Wk1,2,4-13
CZ2101
LEC/STUDIO | ONLINE
Teaching Wk3
CZ2101
LAB | HWLAB3
Teaching Wk2,4,6,8,10,12
CZ2101
LEC/STUDIO | ONLINE
Teaching Wk3
CZ2101
LEC/STUDIO | LT2A
Teaching Wk1,2,4-13
CZ2101
TUT | TR+8
Teaching Wk2,4-13
CZ2101
TUT | ONLINE
Teaching Wk3
We would encourage you to review with the following template.
AY Taken: ...
Assessment (Optional): ...
Topics (Optional): ...
Lecturer (Optional): ...
TA (Optional): ...
Review: ...
Final Grade (Optional): ...