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) solve problems using a number of approaches like Divide-and-conquer, Greedy and Dynamic programming. Algorithms for sorting, graphs, the longest common subsequence, Knapsack, coin change and string matching are studied as examples. 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 | Not Applicable |
| 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 |
|---|---|---|---|---|---|---|
| - | LEC/STUDIO | SCL2 | MON | 1230-1420 | ONLINE |
0930
1030
1130
1230
1330
1430
1530
1630
1730
SC2001
10391
TUT | TR+18
Teaching Wk2-9,11-13
SC2001
10121
LAB | HWLAB2
Teaching Wk1,3,5,7,9,11,13
SC2001
LEC/STUDIO | ONLINE
SC2001
10135
LAB | HWLAB2
Teaching Wk1,3,5,7,9,11,13
SC2001
10141
TUT | TR+18
Teaching Wk2-9,11-13
SC2001
10391
TUT | ONLINE
Teaching Wk10
SC2001
10130
LAB | HWLAB2
Teaching Wk1,3,5,7,9,11,13
SC2001
10138
LAB | HWLAB3
Teaching Wk1,3,5,7,9,11,13
SC2001
10141
TUT | ONLINE
Teaching Wk10
SC2001
10392
TUT | TR+29
Teaching Wk2-9,11-13
SC2001
10131
LAB | HWLAB2
Teaching Wk2,4,6,8,10,12
SC2001
10150
LAB | HWLAB2
Teaching Wk2,4,6,8,10,12
SC2001
10392
TUT | ONLINE
Teaching Wk10
SC2001
10134
LAB | HWLAB2
Teaching Wk2,4,6,8,10,12
SC2001
10393
LAB | HWLAB3
Teaching Wk2,4,6,8,10,12
SC2001
10139
TUT | TR+5
Teaching Wk2-9,11-13
SC2001
10150
TUT | TR+19
Teaching Wk2-9,11-13
SC2001
10142
TUT | TR+17
Teaching Wk2-9,11-13
SC2001
10144
TUT | TR+19
Teaching Wk2-9,11-13
SC2001
10139
TUT | ONLINE
Teaching Wk10
SC2001
10150
TUT | ONLINE
Teaching Wk10
SC2001
10142
TUT | ONLINE
Teaching Wk10
SC2001
10144
TUT | ONLINE
Teaching Wk10
SC2001
10393
TUT | TR+29
Teaching Wk2-9,11-13
SC2001
10393
TUT | ONLINE
Teaching Wk10
SC2001
10145
LAB | HWLAB2
Teaching Wk1,3,5,7,9,11,13
SC2001
10143
TUT | TR+15
Teaching Wk2-9,11-13
SC2001
10149
TUT | TR+19
Teaching Wk2-9,11-13
SC2001
10139
LAB | HWLAB3
Teaching Wk2,4,6,8,10,12
SC2001
10133
LAB | HWLAB2
Teaching Wk1,3,5,7,9,11,13
SC2001
10124
TUT | TR+17
Teaching Wk2-9,11-13
SC2001
10143
TUT | ONLINE
Teaching Wk10
SC2001
10149
TUT | ONLINE
Teaching Wk10
SC2001
10141
LAB | HWLAB3
Teaching Wk1,3,5,7,9,11,13
SC2001
10146
LAB | HWLAB3
Teaching Wk1,3,5,7,9,11,13
SC2001
10124
TUT | ONLINE
Teaching Wk10
SC2001
10140
TUT | TR+17
Teaching Wk2-9,11-13
SC2001
10147
LAB | HWLAB3
Teaching Wk2,4,6,8,10,12
SC2001
10140
TUT | ONLINE
Teaching Wk10
SC2001
10127
TUT | TR+3
Teaching Wk2-9,11-13
SC2001
10126
TUT | TR+15
Teaching Wk2-9,11-13
SC2001
10127
TUT | ONLINE
Teaching Wk10
SC2001
10126
TUT | ONLINE
Teaching Wk10
SC2001
10151
TUT | TR+19
Teaching Wk2-9,11-13
SC2001
10127
LAB | HWLAB3
Teaching Wk1,3,5,7,9,11,13
SC2001
10132
LAB | HWLAB2
Teaching Wk2,4,6,8,10,12
SC2001
10126
LAB | HWLAB3
Teaching Wk2,4,6,8,10,12
SC2001
10132
TUT | TR+17
Teaching Wk2-9,11-13
SC2001
10151
TUT | ONLINE
Teaching Wk10
SC2001
10391
LAB | HWLAB3
Teaching Wk2,4,6,8,10,12
SC2001
10142
LAB | HWLAB2
Teaching Wk1,3,5,7,9,11,13
SC2001
10128
LAB | HWLAB3
Teaching Wk1,3,5,7,9,11,13
SC2001
10132
TUT | ONLINE
Teaching Wk10
SC2001
10152
TUT | TR+18
Teaching Wk2-9,11-13
SC2001
10145
TUT | TR+19
Teaching Wk2-9,11-13
SC2001
10131
TUT | TR+5
Teaching Wk2-9,11-13
SC2001
10149
LAB | HWLAB3
Teaching Wk2,4,6,8,10,12
SC2001
10129
LAB | HWLAB2
Teaching Wk1,3,5,7,9,11,13
SC2001
10152
TUT | ONLINE
Teaching Wk10
SC2001
10145
TUT | ONLINE
Teaching Wk10
SC2001
10131
TUT | ONLINE
Teaching Wk10
SC2001
10392
LAB | HWLAB3
Teaching Wk1,3,5,7,9,11,13
SC2001
10137
LAB | HWLAB2
Teaching Wk2,4,6,8,10,12
SC2001
10134
TUT | TR+19
Teaching Wk2-9,11-13
SC2001
10125
TUT | TR+9
Teaching Wk2-9,11-13
SC2001
10135
TUT | TR+8
Teaching Wk2-9,11-13
SC2001
10138
TUT | TRX44
Teaching Wk2-9,11-13
SC2001
10134
TUT | ONLINE
Teaching Wk10
SC2001
10125
TUT | ONLINE
Teaching Wk10
SC2001
10135
TUT | ONLINE
Teaching Wk10
SC2001
10138
TUT | ONLINE
Teaching Wk10
SC2001
10148
TUT | TR+6
Teaching Wk2-9,11-13
SC2001
10148
TUT | ONLINE
Teaching Wk10
SC2001
10129
TUT | TR+17
Teaching Wk2-9,11-13
SC2001
10122
LAB | HWLAB2
Teaching Wk1,3,5,7,9,11,13
SC2001
10123
TUT | TR+5
Teaching Wk2-9,11-13
SC2001
10146
TUT | TR+15
Teaching Wk2-9,11-13
SC2001
10123
LAB | HWLAB2
Teaching Wk2,4,6,8,10,12
SC2001
10130
TUT | TR+7
Teaching Wk2-9,11-13
SC2001
10129
TUT | ONLINE
Teaching Wk10
SC2001
10151
LAB | HWLAB3
Teaching Wk1,3,5,7,9,11,13
SC2001
10123
TUT | ONLINE
Teaching Wk10
SC2001
10146
TUT | ONLINE
Teaching Wk10
SC2001
10124
LAB | HWLAB2
Teaching Wk1,3,5,7,9,11,13
SC2001
10130
TUT | ONLINE
Teaching Wk10
SC2001
10152
LAB | HWLAB3
Teaching Wk2,4,6,8,10,12
SC2001
10140
LAB | HWLAB2
Teaching Wk2,4,6,8,10,12
SC2001
10147
TUT | TR+20
Teaching Wk2-9,11-13
SC2001
10144
LAB | HWLAB2
Teaching Wk1,3,5,7,9,11,13
SC2001
10147
TUT | ONLINE
Teaching Wk10
SC2001
10148
LAB | HWLAB3
Teaching Wk1,3,5,7,9,11,13
SC2001
10153
TUT | TR+21
Teaching Wk2-9,11-13
SC2001
10153
LAB | HWLAB3
Teaching Wk2,4,6,8,10,12
SC2001
10153
TUT | ONLINE
Teaching Wk10
SC2001
10121
TUT | TR+37
Teaching Wk2-9,11-13
SC2001
10136
TUT | TR+6
Teaching Wk2-9,11-13
SC2001
10121
TUT | ONLINE
Teaching Wk10
SC2001
10136
TUT | ONLINE
Teaching Wk10
SC2001
10133
TUT | TR+5
Teaching Wk2-9,11-13
SC2001
10143
LAB | HWLAB2
Teaching Wk1,3,5,7,9,11,13
SC2001
10122
TUT | TR+4
Teaching Wk2-9,11-13
SC2001
10125
LAB | HWLAB2
Teaching Wk2,4,6,8,10,12
SC2001
10137
TUT | TR+5
Teaching Wk2-9,11-13
SC2001
10133
TUT | ONLINE
Teaching Wk10
SC2001
10128
TUT | TR+20
Teaching Wk2-9,11-13
SC2001
10122
TUT | ONLINE
Teaching Wk10
SC2001
10136
LAB | HWLAB2
Teaching Wk1,3,5,7,9,11,13
SC2001
10137
TUT | ONLINE
Teaching Wk10
SC2001
10128
TUT | ONLINE
Teaching Wk10
We would encourage you to review with the following template.
AY Taken: ...
Assessment (Optional): ...
Topics (Optional): ...
Lecturer (Optional): ...
TA (Optional): ...
Review: ...
Final Grade (Optional): ...