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 | EEE, EEE 1, EEEC, ENG(EEE), ENG(NULL), IEEC, IEM |
| Not Available to All Programme | (Admyr 2011-2020), |
| Index | Type | Group | Day | Time | Venue | Remark |
|---|
0930
1030
1130
1230
1330
1430
1530
1630
1730
SC2001
10151
TUT | ONLINE
Teaching Wk3
SC2001
10152
LAB | HWLAB3
Teaching Wk2,4,6,8,10,12
SC2001
10152
TUT | ONLINE
Teaching Wk3
SC2001
10151
TUT | TR+7
Teaching Wk2,4-13
SC2001
10152
TUT | TR+17
Teaching Wk2,4-13
SC2001
10988
TUT | ONLINE
Teaching Wk3
SC2001
10988
TUT | TR+5
Teaching Wk2,4-13
SC2001
10148
LEC/STUDIO | ONLINE
Teaching Wk3
SC2001
10999
TUT | SC2302LAB
SC2001
10999
LEC/STUDIO | SC2302LAB
SC2001
10999
TUT | SC1315
SC2001
10148
LEC/STUDIO | LT2A
Teaching Wk1,2,4-13
SC2001
10156
LAB | HPL
Teaching Wk2,4,6,8,10,12
SC2001
10150
LAB | HWLAB3
Teaching Wk2,4,6,8,10,12
SC2001
10988
LAB | HWLAB1
Teaching Wk1,3,5,7,9,11,13
SC2001
10153
LAB | HWLAB3
Teaching Wk2,4,6,8,10,12
SC2001
10155
LAB | HWLAB3
Teaching Wk1,3,5,7,9,11,13
SC2001
10990
LAB | HWLAB1
Teaching Wk2,4,6,8,10,12
SC2001
10999
TUT | SC2301
SC2001
10153
TUT | ONLINE
Teaching Wk3
SC2001
10999
LEC/STUDIO | SC2301
SC2001
10153
TUT | TR+7
Teaching Wk2,4-13
SC2001
10149
TUT | ONLINE
Teaching Wk3
SC2001
10149
TUT | TR+9
Teaching Wk2,4-13
SC2001
10150
TUT | ONLINE
Teaching Wk3
SC2001
10150
TUT | TR+8
Teaching Wk2,4-13
SC2001
10148
LAB | HWLAB3
Teaching Wk1,3,5,7,9,11,13
SC2001
10148
TUT | ONLINE
Teaching Wk3
SC2001
10154
LAB | HWLAB3
Teaching Wk2,4,6,8,10,12
SC2001
10148
LEC/STUDIO | LT2A
Teaching Wk1,2,4-13
SC2001
10990
TUT | ONLINE
Teaching Wk3
SC2001
10156
TUT | ONLINE
Teaching Wk3
SC2001
10148
TUT | TR+9
Teaching Wk2,4-13
SC2001
10148
LEC/STUDIO | ONLINE
Teaching Wk3
SC2001
10990
TUT | TR+3
Teaching Wk2,4-13
SC2001
10156
TUT | TR+8
Teaching Wk2,4-13
SC2001
10151
LAB | HWLAB3
Teaching Wk1,3,5,7,9,11,13
SC2001
10149
LAB | HWLAB3
Teaching Wk1,3,5,7,9,11,13
SC2001
10999
LEC/STUDIO | SC1315
SC2001
10154
TUT | ONLINE
Teaching Wk3
SC2001
10155
TUT | ONLINE
Teaching Wk3
SC2001
10154
TUT | TR+8
Teaching Wk2,4-13
SC2001
10155
TUT | TR+5
Teaching Wk2,4-13
We would encourage you to review with the following template.
AY Taken: ...
Assessment (Optional): ...
Topics (Optional): ...
Lecturer (Optional): ...
TA (Optional): ...
Review: ...
Final Grade (Optional): ...