New: hide modules, set class colours and see S1 and S2 exams together

Not offered in the current semester. Last offered AY2026/2027 Semester 1
ModsSC2301

SC2301 Algorithm Design & Analysis

Last offered: AY2026/2027 Semester 1

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.
3hrs per week
AUs
3.0 AUs
Grade Type
None
Prerequisite
Must be a Turing AI Scholar SC1303
Exam
None

Found something wrong?

NTUMods is built and maintained by one person, so a short note goes a long way. Pick what fits, add the details, and I will look at it.

I'll use this to follow up with you.

Attaches your saved timetables and settings to help debug the issue. On by default, turn off to exclude it.

Developer? Open an issue or PR.