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
- apply, design and analyse algorithms using a number of approaches to solve various problems like sorting, shortest-path, minimum spanning tree, optimal sequencing for matrix multiplication, the longest common subsequence, string matching. 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
- Prerequisite
- Must be a Turing AI Scholar SC1303
- Exam
- None
Prerequisite graph
Required first
Algorithm Design & Analysis
Available indexes
| Mon | Tue | Wed | Thu | Fri | |
|---|---|---|---|---|---|
| 1330 | 10418 SEM (TAIS1) 1330-1620 Wed TAISPSPACE | ||||
| 1400 | |||||
| 1430 | |||||
| 1500 | |||||
| 1530 | |||||
| 1600 |
Other offerings
Other relevant mods
- SC1001Introduction to Computational Thinking & Programming
- SC1004Linear Algebra for Computing
- SC1005Digital Logic
- SC1006Computer Organisation & Architecture
- SC1007Data Structures & Algorithms
- SC1008C & C++ Programming
- SC1013Physics for Computing
- SC1123Math 1: Linear Algebra & Calculus for Computing
- SC1301Language & Logic
Planning guides
View all articlesSTARS · 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.
Module Planning · 6 min read
NTU Degree Audit: How to Check Your Graduation Requirements
How the NTU degree audit works, where to find it, and how to read it against your programme's core, BDE, UE, and AU requirements before you register for modules.
Module Planning · 6 min read
How to Plan NTU Modules Before STARS Opens: Step-by-Step
Step-by-step guide to planning NTU modules using NTUMods — map degree requirements, build your timetable, check prerequisites, balance workload, and lock in your plan before STARS bidding starts.