New: filter modules by day and time, student links, custom courses →
AY2019/2020 Semester 2
This course aims to give you a systematic introduction to data structures and algorithms for constructing efficient computer programs. Emphasis is on data abstraction issues in the program development process, and on the design of efficient algorithms. Simple algorithmic paradigms such as greedy algorithms, divide-and-conquer algorithms and dynamic programming will be introduced. Elementary analyses of algorithmic complexities will also be taught. Course Content: - Run Time Notations and Complexities - Algorithm Analysis - Data Structures: List, Stack, Queue, Tree, Binary Search Tree - Sorting: Quick Sort, Merge Sort - Greedy Methods - Divide-and-Conquer - Dynamic Programming
| AUs | 3.0 AUs |
| Categories | Core |
| Not Available To All Programme With | (Admyr 2011-2017) |
| 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 | 70200 TUT (T1) 0830-0930 Fri SPMS-TR+3 Wk2,3,5,6,8,9,11,13 | 70201 TUT (T1) 0830-0930 Fri SPMS-TR+3 Wk2,3,5,6,8,9,11,13 | 70202 TUT (T2) 0830-0930 Fri SPMS-TR+4 Wk2,3,5,6,8,9,11,13 | ||||||||||
| 900 | |||||||||||||
| 930 | |||||||||||||
| 1000 | |||||||||||||
| 1030 | 70203 TUT (T3) 1030-1130 Fri SPMS-TR+3 Wk2,3,5,6,8,9,11,13 | 70204 TUT (T4) 1030-1130 Fri SPMS-TR+4 Wk2,3,5,6,8,9,11,13 | |||||||||||
| 1100 | |||||||||||||
| 1130 | COMMON LEC (LE) 1130-1330 Mon LT27 | ||||||||||||
| 1200 | |||||||||||||
| 1230 | 70206 LAB (LA3) 1230-1430 Fri COMP LAB 2 Wk4,7,10,12 | 70207 LAB (LA3) 1230-1430 Fri COMP LAB 2 Wk4,7,10,12 | |||||||||||
| 1300 | |||||||||||||
| 1330 | |||||||||||||
| 1400 | |||||||||||||
| 1430 | 70205 TUT (T5) 1430-1530 Mon SPMS-TR+4 Wk2,3,5,6,8,9,11,13 | 70206 TUT (T6) 1430-1530 Mon SPMS-TR+5 Wk2,3,5,6,8,9,11,13 | 70207 TUT (T7) 1430-1530 Wed SPMS-TR+4 Wk2,3,5,6,8,9,11,13 | ||||||||||
| 1500 | |||||||||||||
| 1530 | 70200 LAB (LA1) 1530-1730 Wed COMP LAB 1 Wk4,7,10,12 | 70201 LAB (LA1) 1530-1730 Wed COMP LAB 1 Wk4,7,10,12 | 70202 LAB (LA1) 1530-1730 Wed COMP LAB 1 Wk4,7,10,12 | 70203 LAB (LA1) 1530-1730 Wed COMP LAB 1 Wk4,7,10,12 | 70204 LAB (LA2) 1530-1730 Wed COMP LAB 2 Wk4,7,10,12 | 70205 LAB (LA2) 1530-1730 Wed COMP LAB 2 Wk4,7,10,12 | |||||||
| 1600 | |||||||||||||
| 1630 | |||||||||||||
| 1700 | |||||||||||||
