New: filter modules by day and time, student links, custom courses →
AY2021/2022 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-0920 Fri SPMS-TR+3 Wk2,3,5,6,8,9,11,13 | 70201 TUT (T2) 0830-0920 Fri SPMS-TR+4 Wk2,3,5,6,8,9,11,13 | 70207 TUT (T1) 0830-0920 Fri SPMS-TR+3 Wk2,3,5,6,8,9,11,13 | 70208 TUT (T2) 0830-0920 Fri SPMS-TR+4 Wk2,3,5,6,8,9,11,13 | ||||||||||||
| 900 | ||||||||||||||||
| 930 | ||||||||||||||||
| 1000 | ||||||||||||||||
| 1030 | COMMON LEC (LE) 1030-1220 Mon LT4 | 70202 TUT (T3) 1030-1120 Fri SPMS-TR+3 Wk2,3,5,6,8,9,11,13 | 70203 TUT (T4) 1030-1120 Fri SPMS-TR+4 Wk2,3,5,6,8,9,11,13 | 70209 TUT (T3) 1030-1120 Fri SPMS-TR+3 Wk2,3,5,6,8,9,11,13 | 70212 TUT (T4) 1030-1120 Fri SPMS-TR+4 Wk2,3,5,6,8,9,11,13 | 70213 TUT (T3) 1030-1120 Fri SPMS-TR+3 Wk2,3,5,6,8,9,11,13 | ||||||||||
| 1100 | ||||||||||||||||
| 1130 | ||||||||||||||||
| 1200 | ||||||||||||||||
| 1230 | 70205 LAB (LA3) 1230-1420 Fri COMP LAB 2 Wk4,7,10,12 | 70206 LAB (LA3) 1230-1420 Fri COMP LAB 2 Wk4,7,10,12 | 70213 LAB (LA3) 1230-1420 Fri COMP LAB 2 Wk4,7,10,12 | |||||||||||||
| 1300 | ||||||||||||||||
| 1330 | ||||||||||||||||
| 1400 | ||||||||||||||||
| 1430 | 70204 TUT (T5) 1430-1520 Mon SPMS-TR+4 Wk2,3,5,6,8,9,11,13 | 70205 TUT (T6) 1430-1520 Mon SPMS-TR+5 Wk2,3,5,6,8,9,11,13 | 70206 TUT (T7) 1430-1520 Wed SPMS-TR+4 Wk2,3,5,6,8,9,11,13 | 70210 TUT (T8) 1430-1520 Wed SPMS-TR+5 Wk2-13 | 70211 TUT (T8) 1430-1520 Wed SPMS-TR+5 Wk2-13 | |||||||||||
| 1500 | ||||||||||||||||
| 1530 | ||||||||||||||||
| 1600 | ||||||||||||||||
| 1630 | 70200 LAB (LA1) 1630-1820 Wed COMP LAB 1 Wk4,7,10,12 | 70201 LAB (LA1) 1630-1820 Wed COMP LAB 1 Wk4,7,10,12 | 70202 LAB (LA1) 1630-1820 Wed COMP LAB 1 Wk4,7,10,12 | 70203 LAB (LA2) 1630-1820 Wed COMP LAB 2 Wk4,7,10,12 | 70204 LAB (LA2) 1630-1820 Wed COMP LAB 2 Wk4,7,10,12 | 70211 LAB (LA2) 1630-1820 Wed COMP LAB 2 Wk4,7,10,12 | 70212 LAB (LA1) 1630-1820 Wed COMP LAB 1 Wk4,7,10,12 | 70207 LAB (LA4) 1630-1820 Fri COMP LAB 3 Wk4,7,10,12 | 70208 LAB (LA4) 1630-1820 Fri COMP LAB 3 Wk4,7,10,12 | 70209 LAB (LA4) 1630-1820 Fri COMP LAB 3 Wk4,7,10,12 | 70210 LAB (LA4) 1630-1820 Fri COMP LAB 3 Wk4,7,10,12 | |||||
| 1700 | ||||||||||||||||
| 1730 | ||||||||||||||||
| 1800 | ||||||||||||||||
