This course aims to develop your knowledge, understanding and skills about algorithm design and analysis. Upon the successful completion of this course, students shall be able to
- apply additional analysis techniques in complexity analysis of recursive algorithms
- solve problems using a number of approaches like Divide-and-conquer, Greedy and Dynamic programming. Algorithms for sorting, graphs, the longest common subsequence, Knapsack, coin change and string matching are studied as examples. Students will also learn the concepts of complexity classes P & NP and apply greedy heuristic approach to solve NP-complete problems.
| AUs | 3.0 AUs |
| Grade Type | |
| Prerequisite | MH1812, SC1007, SC1124 |
| Exam | 23 November 2026, 1.00 pm - 3.00 pm |
The Exam information shown may be subject to changes. Students are to check the finalised exam timetable with exam seat information, which will be available at the 'Examination Seating Arrangement' webpage, 2 weeks before start of examination.
Prerequisite Graph
Required first
MH1812Discrete MathematicsSC1007Data Structures & AlgorithmsSC1124Math 2: Discrete Structures For ComputingAlgorithm Design & Analysis
Unlocks
SC3270Reasoning About ProgramsSC4002Natural Language ProcessingSC4017Data Privacy & SecuritySC4020Data Analytics & MiningSC4021Information RetrievalSC4022Network ScienceSC4040Advanced Topics In AlgorithmsSC4050Parallel ComputingSC4053Blockchain TechnologySC4064Gpu ProgrammingSC4242Compiler TechniquesAvailable Indexes
| Mon | Tue | Wed | Thu | Fri | |||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 830 | 10168 LAB (SCMA) 0830-1020 Mon HWLAB3 Odd Weeks | 10151 LAB (SCE3) 0830-1020 Tue HWLAB2 Even Weeks | 10152 LAB (SCSA) 0830-1020 Tue HWLAB3 Odd Weeks | 10147 LAB (SCEE) 0830-1020 Wed HWLAB3 Odd Weeks | 10148 LAB (SCEF) 0830-1020 Wed HWLAB3 Odd Weeks | ||||||||||||||||||||||||||||
| 900 | |||||||||||||||||||||||||||||||||
| 930 | 10149 TUT (SCE1) 0930-1020 Wed TR+7 Wk2-13 | 10150 TUT (SCE2) 0930-1020 Wed TR+5 Wk2-13 | 10154 TUT (SCSC) 0930-1020 Thu TR+18 Wk2-13 | 10155 TUT (SCSD) 0930-1020 Thu TR+17 Wk2-13 | |||||||||||||||||||||||||||||
| 1000 | |||||||||||||||||||||||||||||||||
| 1030 | 10143 LAB (SCEA) 1030-1220 Mon HWLAB2 Odd Weeks | 10144 LAB (SCEB) 1030-1220 Mon HWLAB3 Odd Weeks | 10157 LAB (SCSF) 1030-1220 Mon HWLAB1 Even Weeks | 10160 LAB (SCSI) 1030-1220 Mon HWLAB2 Even Weeks | 10145 TUT (SCEC) 1030-1120 Mon TR+17 Wk2-13 | 10146 TUT (SCED) 1030-1120 Mon TR+15 Wk2-13 | 10152 TUT (SCSA) 1030-1120 Mon TR+16 Wk2-13 | 10174 LAB (SDAC) 1030-1220 Wed HWLAB3 Odd Weeks | 10175 LAB (SDAD) 1030-1220 Wed HWLAB3 Even Weeks | 10179 LAB (SAIA) 1030-1220 Wed HWLAB2 Odd Weeks | 10181 LAB (MACS2) 1030-1220 Wed HWLAB2 Even Weeks | 10145 LAB (SCEC) 1030-1220 Thu HWLAB2 Even Weeks | 10146 LAB (SCED) 1030-1220 Thu HWLAB2 Odd Weeks | 10151 TUT (SCE3) 1030-1120 Thu TR+7 Wk2-13 | |||||||||||||||||||
| 1100 | |||||||||||||||||||||||||||||||||
| 1130 | 10162 TUT (SCSK) 1130-1220 Thu TR+17 Wk2-13 | 10163 TUT (SCSL) 1130-1220 Thu TR+19 Wk2-13 | 10173 LAB (SDAB) 1130-1320 Fri HWLAB2 Odd Weeks | 10176 LAB (SDAE) 1130-1320 Fri HWLAB2 Odd Weeks | 10178 LAB (SDAG) 1130-1320 Fri HWLAB2 Even Weeks | ||||||||||||||||||||||||||||
| 1200 | |||||||||||||||||||||||||||||||||
| 1230 | COMMON LEC (LE1) 1230-1320 Mon LT1A | 10153 LAB (SCSB) 1230-1420 Tue HWLAB3 Even Weeks | 10162 LAB (SCSK) 1230-1420 Wed HWLAB3 Odd Weeks | 10163 LAB (SCSL) 1230-1420 Wed HWLAB1 Even Weeks | 10172 LAB (SDAA) 1230-1420 Wed HWLAB2 Odd Weeks | 10178 TUT (SDAG) 1230-1320 Wed TR+5 Wk2-13 | 10180 TUT (MACS1) 1230-1320 Wed TR+3 Wk2-13 | 10181 TUT (MACS2) 1230-1320 Wed TR+4 Wk2-13 | 10182 LAB (BACF1) 1230-1420 Thu HWLAB3 Odd Weeks | 10183 LAB (BACF2) 1230-1420 Thu HWLAB3 Even Weeks | 10179 TUT (SAIA) 1230-1320 Thu TR+5 Wk2-13 | 10167 LAB (SCS4) 1230-1420 Fri HWLAB2 Even Weeks | 10144 TUT (SCEB) 1230-1320 Fri TR+8 Wk2-13 | 10156 TUT (SCSE) 1230-1320 Fri TR+6 Wk2-13 | 10157 TUT (SCSF) 1230-1320 Fri TR+7 Wk2-13 | ||||||||||||||||||
| 1300 | |||||||||||||||||||||||||||||||||
| 1330 | COMMON LEC (LE2) 1330-1420 Mon LT1A | 10160 TUT (SCSI) 1330-1420 Tue TR+16 Wk2-13 | 10161 TUT (SCSJ) 1330-1420 Tue TR+9 Wk2-13 | 10177 TUT (SDAF) 1330-1420 Thu TR+16 Wk2-13 | 10166 TUT (SCS3) 1330-1420 Fri TR+9 Wk2-13 | ||||||||||||||||||||||||||||
| 1400 | |||||||||||||||||||||||||||||||||
| 1430 | 10161 LAB (SCSJ) 1430-1620 Mon HWLAB2 Odd Weeks | 10171 LAB (SCMD) 1430-1620 Mon HWLAB1 Even Weeks | 10147 TUT (SCEE) 1430-1520 Mon TR+19 Wk2-13 | 10148 TUT (SCEF) 1430-1520 Mon TR+18 Wk2-13 | 10172 TUT (SDAA) 1430-1520 Mon TR+17 Wk2-13 | 10156 LAB (SCSE) 1430-1620 Tue HWLAB2 Even Weeks | 10158 LAB (SCSG) 1430-1620 Tue HWLAB2 Odd Weeks | 10159 LAB (SCSH) 1430-1620 Tue HWLAB2 Even Weeks | 10166 LAB (SCS3) 1430-1620 Tue HWLAB2 Odd Weeks | 10177 LAB (SDAF) 1430-1620 Tue HWLAB3 Even Weeks | 10167 TUT (SCS4) 1430-1520 Tue TR+18 Wk2-13 | 10154 LAB (SCSC) 1430-1620 Wed HWLAB3 Odd Weeks | 10155 LAB (SCSD) 1430-1620 Wed HWLAB3 Odd Weeks | 10180 LAB (MACS1) 1430-1620 Wed HWLAB3 Even Weeks | 10171 TUT (SCMD) 1430-1520 Wed TR+8 Wk2-13 | 10149 LAB (SCE1) 1430-1620 Thu HWLAB3 Odd Weeks | 10150 LAB (SCE2) 1430-1620 Thu HWLAB3 Even Weeks | 10164 LAB (SCS1) 1430-1620 Thu HWLAB2 Odd Weeks | 10165 LAB (SCS2) 1430-1620 Thu HWLAB2 Even Weeks | ||||||||||||||
| 1500 | |||||||||||||||||||||||||||||||||
| 1530 | 10174 TUT (SDAC) 1530-1620 Mon TR+3 Wk2-13 | 10175 TUT (SDAD) 1530-1620 Mon TR+4 Wk2-13 | 10153 TUT (SCSB) 1530-1620 Tue TR+9 Wk2-13 | 10165 TUT (SCS2) 1530-1620 Tue TR+16 Wk2-13 | 10158 TUT (SCSG) 1530-1620 Wed TR+4 Wk2-13 | 10159 TUT (SCSH) 1530-1620 Wed TR+3 Wk2-13 | 10173 TUT (SDAB) 1530-1620 Thu TRX44 Wk2-13 | 10176 TUT (SDAE) 1530-1620 Thu LHN-TR+19 Wk2-13 | 10164 TUT (SCS1) 1530-1620 Fri TR+3 Wk2-13 | ||||||||||||||||||||||||
| 1600 | |||||||||||||||||||||||||||||||||
| 1630 | 10143 TUT (SCEA) 1630-1720 Tue TR+7 Wk2-13 | 10168 TUT (SCMA) 1630-1720 Tue TR+9 Wk2-13 | COMMON LEC (LE1) 1630-1720 Thu LKC-LT | COMMON LEC (LE2) 1630-1720 Thu LKC-LT | 10182 TUT (BACF1) 1630-1720 Fri TR+4 Wk2-13 | 10183 TUT (BACF2) 1630-1720 Fri TR+7 Wk2-13 | |||||||||||||||||||||||||||
| 1700 | |||||||||||||||||||||||||||||||||
Other offerings
Other Relevant Mods
SC1001
Introduction To Computational Thinking & Programming
SC1004
Linear Algebra For Computing
SC1005
Digital Logic
SC1006
Computer Organisation & Architecture
SC1007
Data Structures & Algorithms
SC1008
C & C++ Programming
SC1013
Physics For Computing
SC1123
Math 1: Linear Algebra & Calculus For Computing
SC1301
Language & Logic