New: filter modules by day and time, student links, custom courses →
AY2022/2023 Semester 2
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, EEEC, ENG(EEE), ENG(NULL), IEEC, IEM |
| Not Available To All Programme With | (Admyr 2011-2020), |
| Mutually Exclusive With | CE2001, CE2101, CZ2001, CZ2101 |
| Exam |
| Mon | Tue | Wed | Thu | Fri | |
|---|---|---|---|---|---|
| 930 | |||||
| 1000 | |||||
| 1030 | |||||
| 1100 | |||||
| 1130 | |||||
| 1200 | |||||
| 1230 | |||||
| 1300 | |||||
| 1330 | |||||
| 1400 | |||||
| 1430 | |||||
| 1500 | |||||
| 1530 | |||||
| 1600 | |||||
| 1630 | |||||
| 1700 | |||||
| 1730 | |||||
| 1800 |
| Mon | Tue | Wed | Thu | Fri | |||||
|---|---|---|---|---|---|---|---|---|---|
| 830 | 10663 TUT (Z53) 0830-0920 Fri TR+35 Wk2-13 | ||||||||
| 900 | |||||||||
| 930 | 10658 TUT (A30) 0930-1020 Tue TR+19 Wk2-13 | 10664 TUT (Z54) 0930-1020 Fri LHN-TR+20 Wk2-13 | |||||||
| 1000 | |||||||||
| 1030 | 10658 LAB (A30) 1030-1220 Tue HW3_2 Wk3,5,7,9,11,13 | 10663 LAB (Z53) 1030-1220 Fri HW2_1 Even Weeks | 10664 LAB (Z54) 1030-1220 Fri HW2_1 Wk3,5,7,9,11,13 | ||||||
| 1100 | |||||||||
| 1130 | |||||||||
| 1200 | |||||||||
| 1230 | 10659 TUT (A33) 1230-1320 Tue TR+16 Wk2-13 | 10660 TUT (A41) 1230-1320 Wed TR+7 Wk2-13 | |||||||
| 1300 | |||||||||
| 1330 | 10657 TUT (A26) 1330-1420 Mon TR+22 Wk2-13 | 10661 TUT (W26) 1330-1420 Mon TR+36 Wk2-13 | 11000 TUT (W26) 1330-1420 Mon TR+36 Wk2-13 | 10662 TUT (Z34) 1330-1420 Tue LHN-TR+21 Wk2-13 | |||||
| 1400 | |||||||||
| 1430 | 10657 LAB (A26) 1430-1620 Mon HW2_1 Wk3,5,7,9,11,13 | 10661 LAB (W26) 1430-1620 Mon HW3_2 Wk3,5,7,9,11,13 | 11000 LAB (W26) 1430-1620 Mon HW3_2 Wk3,5,7,9,11,13 | 10659 LAB (A33) 1430-1620 Tue HW2_1 Even Weeks | 10662 LAB (Z34) 1430-1620 Tue HW2_1 Wk3,5,7,9,11,13 | 10660 LAB (A41) 1430-1620 Wed HW2_1 Even Weeks | |||
| 1500 | |||||||||
| 1530 | |||||||||
| 1600 | |||||||||
| 1630 | COMMON LEC (L1) 1630-1720 Mon LT2A | COMMON LEC (L1) 1630-1720 Wed LT19 | |||||||
| 1700 | |||||||||
