AY2026 Semester 1 data is now available →
AY2020/2021 Semester 1
This course aims to give a systematic introduction to data structures and algorithms for constructing efficient computer programs. Emphasis is on data abstraction issues in 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. Contents: Introduction. Principles of algorithm analysis. Data structures. Search Trees. Sorting. Searching. Algorithm design techniques.
| AUs | 4.0 AUs |
| Categories | Core |
| Not Available To Programme | REP(ASEN), REP(BIE), REP(CBE), REP(CE), REP(CSC), REP(CVEN), REP(ENE), REP(MAT), REP(ME) |
| Mutually Exclusive With | IM1001 |
| 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 | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 930 | 33011 TUT (EE21) 0930-1130 Mon TR+68, TR+91 Wk1-5, Teaching Wk6-13 | 33011 TUT (EE21) 0930-1130 Mon TR+68, TR+91 Wk1-5, Teaching Wk6-13 | 32172 TUT (EE02) 0930-1130 Tue TR+64 | 32174 TUT (EE04) 0930-1130 Wed TR+64 | 32176 TUT (EE06) 0930-1130 Thu TR+64 | 32178 TUT (EE08) 0930-1130 Fri TR+64 | 33014 TUT (EE24) 0930-1130 Fri TR+68, TR+79 Wk1-5, Teaching Wk6-13 | 33014 TUT (EE24) 0930-1130 Fri TR+68, TR+79 Wk1-5, Teaching Wk6-13 | ||||
| 1000 | ||||||||||||
| 1030 | 33013 TUT (EE23) 1030-1230 Thu TR+78 | |||||||||||
| 1100 | ||||||||||||
| 1130 | ||||||||||||
| 1200 | ||||||||||||
| 1230 | ||||||||||||
| 1300 | ||||||||||||
| 1330 | 32171 TUT (EE01) 1330-1530 Mon TR+64 | 32173 TUT (EE03) 1330-1530 Tue TR+64 | 32175 TUT (EE05) 1330-1530 Wed TR+64 | |||||||||
| 1400 | ||||||||||||
| 1430 | ||||||||||||
| 1500 | ||||||||||||
| 1530 | ||||||||||||
| 1600 | ||||||||||||
| 1630 | 33012 TUT (EE22) 1630-1830 Tue TR+68, TR+111 Wk1-5, Teaching Wk6-13 | 33012 TUT (EE22) 1630-1830 Tue TR+68, TR+111 Wk1-5, Teaching Wk6-13 | ||||||||||
| 1700 | ||||||||||||
| 1730 | ||||||||||||
| 1800 | ||||||||||||
| 1830 | ||||||||||||
| 1900 | 37536 TUT (EPT1) 1900-2100 Wed TR+88 | 37537 TUT (EPT2) 1900-2100 Wed TR+89 | 37538 TUT (EPT3) 1900-2100 Thu TR+90 | 37539 TUT (EPT4) 1900-2100 Thu TR+91 | 37536 LAB (EPL1) 1900-2000 Fri ONLINE Wk5,9 | 37537 LAB (EPL2) 1900-2000 Fri ONLINE Wk6,10 | 37538 LAB (EPL3) 1900-2000 Fri ONLINE Wk7,11 | 37539 LAB (EPL4) 1900-2000 Fri ONLINE Wk8,12 | ||||
| 1930 | ||||||||||||
| 2000 | ||||||||||||
| 2030 | ||||||||||||
