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
- None
- Exam
- 27 April 2027, 9.00 am - 11.00 am
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
SC2079Multidisciplinary Design ProjectSC3099Capstone ProjectSC3270Reasoning About ProgramsSC4002Natural Language ProcessingSC4017Data Privacy & SecuritySC4020Data Analytics & MiningSC4021Information RetrievalSC4022Network ScienceSC4040Advanced Topics in AlgorithmsSC4050Parallel ComputingSC4053Blockchain TechnologySC4064GPU ProgrammingSC4242Compiler TechniquesAvailable indexes
| Mon | Tue | Wed | Thu | Fri | |||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| 830 | 10243 LAB (SCMA) 0830-1020 Mon HPL Odd Weeks | ||||||||||
| 900 | |||||||||||
| 930 | |||||||||||
| 1000 | |||||||||||
| 1030 | 10247 LAB (SDDA) 1030-1220 Wed HWLAB3 Odd Weeks | 10249 LAB (ECDS1) 1030-1220 Wed HWLAB3 Even Weeks | 10250 LAB (ECDS2) 1030-1220 Wed HWLAB2 Odd Weeks | ||||||||
| 1100 | |||||||||||
| 1130 | 10243 TUT (SCMA) 1130-1220 Thu TR+8, ONLINE Wk2-9,11-13, Teaching Wk10 | 10244 TUT (SCMB) 1130-1220 Thu TR+7, ONLINE Wk2-9,11-13, Teaching Wk10 | |||||||||
| 1200 | |||||||||||
| 1230 | 10247 TUT (SDDA) 1230-1320 Mon TR+9, ONLINE Wk2-9,11-13, Teaching Wk10 | 10248 TUT (SDDB) 1230-1320 Mon TR+15, ONLINE Wk2-9,11-13, Teaching Wk10 | COMMON LEC (SCL2) 1230-1320 Tue LT3, ONLINE Wk1-9,11-13, Teaching Wk10 | 10244 LAB (SCMB) 1230-1420 Wed HWLAB3 Odd Weeks | 10245 LAB (SCMC) 1230-1420 Wed HWLAB3 Odd Weeks | 10246 LAB (SCMD) 1230-1420 Wed HWLAB3 Even Weeks | 10245 TUT (SCMC) 1230-1320 Thu TR+15, ONLINE Wk2-9,11-13, Teaching Wk10 | 10246 TUT (SCMD) 1230-1320 Thu TR+19, ONLINE Wk2-9,11-13, Teaching Wk10 | |||
| 1300 | |||||||||||
| 1330 | |||||||||||
| 1400 | |||||||||||
| 1430 | COMMON LEC (SCL2) 1430-1520 Thu LT3, ONLINE Wk1-9,11-13, Teaching Wk10 | 10248 LAB (SDDB) 1430-1620 Fri HWLAB1 Odd Weeks | 10249 TUT (ECDS1) 1430-1520 Fri TR+7, ONLINE Wk2-9,11-13, Teaching Wk10 | 10250 TUT (ECDS2) 1430-1520 Fri ONLINE, TR+6 Wk10, Teaching Wk2-9,11-13 | |||||||
| 1500 | |||||||||||
| 1530 | |||||||||||
| 1600 | |||||||||||
Other offerings
Other relevant mods
- SC1001Introduction to Computational Thinking & Programming
- SC1002AI Foundation
- SC1004Linear Algebra for Computing
- SC1005Digital Logic
- SC1006Computer Organisation & Architecture
- SC1007Data Structures & Algorithms
- SC1008C & C++ Programming
- SC1124Math 2: Discrete Structures for Computing
- SC1304Artificial Intelligence for Social Good
Planning guides
View all articlesBDE · 17 min read
Complete NTU BDE List: Every BDE Category and Module (AY2026/2027 Semester 2)
A complete NTU BDE list by category: languages, business, computing, humanities, arts, science, engineering, and more. Updated for AY2026/2027 Semester 2. Browse all 780+ BDE modules on NTUMods.
STARS · 9 min read
How to Bid for a BDE at NTU (STARS Registration Guide)
Step-by-step: how NTU STARS bidding works, what to do in Round 1 vs Round 2, and how to still get your BDE during add/drop if your first choice fills up.
STARS · 9 min read
NTU STARS Guide 2026: Registration Rounds, Bidding & Planner Tips
NTU STARS planner guide — how bidding rounds work, how to prepare a shortlist before registration opens, and what to do when a module fills up. Includes a free STARS planner tool.