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.
| AUs | 3.0 AUs |
| Grade Type | |
| Prerequisite | PS0001, BS1009, BG2211, CB0494(Corequisite), CH2107, CV1014, MS1008, MA1008 |
| Not Available To Programme | ACBS, ACC, ACDA, ADM, AERO, AISC, ARED, ASEC, BACF, BASA, BCE, BCG, BEEC, BIE, BMS, BS, BSB, BSPY, BUS, CBE, CBEC, CE, CEE, CEE 1, CEEC, CHEM, CHIN, CMED, CNEL, CNLM, COMP, CS, CSC, CSEC, CVEC, DSAI, ECDS, ECMA, ECON, ECPP, ECPS, EEE, EEE 1, EEEC, EESS, ELAH, ELH, ELHS, ELPL, ENE, ENE 1, ENEC, ENG, ESPP, HIST, HSCN, HSLM, IEEC, IEM, LMEL, LMPL, LMS, MACS, MAT, ME 1, ME(DES), ME(IMS), ME(NULL), ME(RMS), MEEC(DES), MEEC(IMS), MEEC(NULL), MEEC(RMS), MS, MS-2ndMaj/Spec(MSB), MTEC, PESC, PHIL, PHY, PLCN, PLHS, PPGA, PSLM, PSMA, PSY, REP, ROBO, SCED, SOC, SPPE, SSM |
| Not Available To All Programme With | (Admyr 2011-2017) |
| Not Available As BDE/UE To Programme | |
| Not Available As Core To Programme | |
| Not Available As PE To Programme | |
| Mutually Exclusive With | |
| Not Offered As BDE | |
| Not Offered As Unrestricted Elective | |
| Exam |
Available Indexes
| Mon | Tue | Wed | Thu | Fri | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 930 | 70542 TUT (T4) 0930-1020 Tue SPMS-TR+14 Wk2,3,5,6,8,9,11,13 | 70543 TUT (T3) 0930-1020 Tue SPMS-TR+13 Wk2,3,5,6,8,9,11,13 | 70552 TUT (T3) 0930-1020 Tue SPMS-TR+13 Wk2,3,5,6,8,9,11,13 | 70553 TUT (T4) 0930-1020 Tue SPMS-TR+14 Wk2,3,5,6,8,9,11,13 | 70557 TUT (T4) 0930-1020 Tue SPMS-TR+14 Wk2,3,5,6,8,9,11,13 | COMMON LEC (LE) 0930-1120 Fri LT1 | |||||||||||
| 1000 | |||||||||||||||||
| 1030 | |||||||||||||||||
| 1100 | |||||||||||||||||
| 1130 | 70549 TUT (T9) 1130-1220 Mon SPMS-TR+13 Wk2,3,5,6,8,9,11,13 | 70544 TUT (T5) 1130-1220 Tue SPMS-TR+13 Wk2,3,5,6,8,9,11,13 | 70559 TUT (T5) 1130-1220 Tue SPMS-TR+13 Wk2,3,5,6,8,9,11,13 | 70560 TUT (T6) 1130-1220 Tue SPMS-TR+14 Wk2,3,5,6,8,9,11,13 | 70553 LAB (LA5) 1130-1320 Fri COMP LAB 1 Wk4,7,10,12 | 70559 LAB (LA5) 1130-1320 Fri COMP LAB 1 Wk4,7,10,12 | 70560 LAB (LA5) 1130-1320 Fri COMP LAB 1 Wk4,7,10,12 | ||||||||||
| 1200 | |||||||||||||||||
| 1230 | 70546 TUT (T2) 1230-1320 Mon SPMS-TR+15 Wk2,3,5,6,8,9,11,13 | 70555 TUT (T1) 1230-1320 Mon SPMS-TR+13 Wk2,3,5,6,8,9,11,13 | 70550 TUT (T10) 1230-1320 Tue SPMS-TR+13 Wk2,3,5,6,8,9,11,13 | 70558 TUT (T10) 1230-1320 Tue SPMS-TR+13 Wk2,3,5,6,8,9,11,13 | |||||||||||||
| 1300 | |||||||||||||||||
| 1330 | |||||||||||||||||
| 1400 | |||||||||||||||||
| 1430 | 70541 TUT (T7) 1430-1520 Tue SPMS-TR+13 Wk2,3,5,6,8,9,11,13 | 70561 TUT (T8) 1430-1520 Tue SPMS-TR+15 Wk2,3,5,6,8,9,11,13 | |||||||||||||||
| 1500 | |||||||||||||||||
| 1530 | 70542 LAB (LA4) 1530-1720 Fri COMP LAB 1 Wk4,7,10,12 | 70544 LAB (LA4) 1530-1720 Fri COMP LAB 1 Wk4,7,10,12 | 70552 LAB (LA4) 1530-1720 Fri COMP LAB 1 Wk4,7,10,12 | 70561 LAB (LA4) 1530-1720 Fri COMP LAB 1 Wk4,7,10,12 | |||||||||||||
| 1600 | |||||||||||||||||
| 1630 | 70541 LAB (LA1) 1630-1820 Tue COMP LAB 2 Wk4,7,10,12 | 70549 LAB (LA1) 1630-1820 Tue COMP LAB 2 Wk4,7,10,12 | 70557 LAB (LA2) 1630-1820 Wed COMP LAB 1 Wk4,7,10,12 | 70558 LAB (LA2) 1630-1820 Wed COMP LAB 1 Wk4,7,10,12 | 70543 LAB (LA3) 1630-1820 Thu COMP LAB 1 Wk4,7,10,12 | 70546 LAB (LA3) 1630-1820 Thu COMP LAB 1 Wk4,7,10,12 | 70550 LAB (LA3) 1630-1820 Thu COMP LAB 1 Wk4,7,10,12 | 70555 LAB (LA3) 1630-1820 Thu COMP LAB 1 Wk4,7,10,12 | |||||||||
| 1700 | |||||||||||||||||
| 1730 | |||||||||||||||||
| 1800 | |||||||||||||||||