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

ModsSC2001

SC2001 Algorithm Design & Analysis

Current offering: AY2026/2027 Semester 2

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.
8hrs per week
AUs
3.0 AUs
Grade Type
None
Prerequisite
MH1812, SC1007, SC1124
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.

Available indexes

MonTueWedThuFri
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

YearSem 1Sem 2Special
AY26/27View--
AY25/26ViewView-
AY24/25ViewView-
AY23/24ViewView-
AY22/23ViewView-

Other relevant mods

Planning guides

View all articles

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.