This course aims to
- introduce fundamental concepts, implementations, and applications of essential data structures such as arrays, linked lists, stacks, queues, and trees, which are critical for developing efficient algorithms
- provide a foundational understanding of algorithm analysis, including topics like time and space complexity; and
- teach the implementation of searching algorithms such as sequential and binary search, hash tables with collision resolution methods, and string search using Tries. These skills are crucial for further studies in computer science and engineering, supporting advanced problem-solving and computational theory in future courses.
Prerequisite Graph
Required first
SC1001Introduction To Computational Thinking & ProgrammingSC1003Introduction To Computational Thinking & ProgrammingData Structures & Algorithms
Unlocks
SC2001Algorithm Design & AnalysisSC2002Object Oriented Design & ProgrammingSC2005Operating SystemsSC2203Automata, Computability & ComplexitySC3000Artificial IntelligenceSC4000Machine LearningSC4001Neural Network & Deep LearningSC4003Intelligent AgentsSC4053Blockchain TechnologySC4090Applications Of Data Science & Ai In AccountingAvailable Indexes
| Mon | Tue | Wed | Thu | Fri | ||||
|---|---|---|---|---|---|---|---|---|
| 930 | 10116 TUT (SR3) 0930-1020 Tue TR+19 Wk2-13 | 10117 TUT (SR4) 0930-1020 Tue TR+18 Wk2-13 | ||||||
| 1000 | ||||||||
| 1030 | ||||||||
| 1100 | ||||||||
| 1130 | ||||||||
| 1200 | ||||||||
| 1230 | 10114 LAB (SR1) 1230-1420 Tue SPL | |||||||
| 1300 | ||||||||
| 1330 | ||||||||
| 1400 | ||||||||
| 1430 | 10115 LAB (SR2) 1430-1620 Thu SPL | 10116 LAB (SR3) 1430-1620 Fri SPL | 10117 LAB (SR4) 1430-1620 Fri SPL | |||||
| 1500 | ||||||||
| 1530 | 10114 TUT (SR1) 1530-1620 Mon TR+16 Wk2-13 | 10115 TUT (SR2) 1530-1620 Mon TR+17 Wk2-13 | ||||||
| 1600 | ||||||||
| 1630 | COMMON LEC (SCL1) 1630-1820 Fri LT3 | |||||||
| 1700 | ||||||||
| 1730 | ||||||||
| 1800 | ||||||||
Other offerings
Other Relevant Mods
SC1001
Introduction To Computational Thinking & Programming
SC1004
Linear Algebra For Computing
SC1005
Digital Logic
SC1006
Computer Organisation & Architecture
SC1008
C & C++ Programming
SC1013
Physics For Computing
SC1123
Math 1: Linear Algebra & Calculus For Computing
SC1301
Language & Logic
SC1303
Programming With Data Structures & Algorithms