Not offered in the current semester · Last offered AY2025/2026 Semester 1

Algorithm Design Analysis

Last offered — AY2025/2026 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 (i) apply additional analysis techniques in complexity analysis of recursive algorithms; (ii) 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.

Total hours per week: 6 hrs

AUs	3.0 AUs
Grade Type
Prerequisite	CZ1107, MH1812
Exam

Prerequisite Graph

Required first

CZ1107Data Structures & Algorithms MH1812Discrete Mathematics

CZ2101

Algorithm Design & Analysis

Unlocks

CE4034Information Retrieval CZ3005Artificial Intelligence CZ3007Compiler Techniques CZ4016Advanced Topics In Algorithms CZ4031Database System Principles CZ4032Data Analytics & Mining CZ4034Information Retrieval CZ4045Natural Language Processing CZ4071Network Science CZ4153Blockchain Technology

Available Indexes

	Mon	Tue	Wed	Thu	Fri
930
1000
1030
1100
1130
1200
1230
1300
1330
1400
1430
1500
1530
1600
1630
1700
1730
1800

Other offerings

AY24/25

Semester 1 Semester 2Sp. Term

AY23/24

Semester 1 Semester 2Sp. Term

AY22/23

Semester 1 Semester 2Sp. Term

AY21/22

Semester 1 Semester 2Sp. Term

AY20/21

Semester 1Semester 2Sp. Term

Other Relevant Mods

CZ1107

Data Structures & Algorithms

CZ2003

Computer Graphics & Visualisation

CZ2004

Human Computer Interaction

CZ2006

Software Engineering

CZ2007

Introduction To Databases

CZ3001

Advanced Computer Architecture

CZ3002

Advanced Software Engineering

CZ3005

Artificial Intelligence

CZ3006

Computer Network

Not Available To Programme	BCE, BCG(2011-2019), CE, CEEC, CSC(2011-2019), CSEC(2011-2019), DSAI(2011-2019), EEE, EEEC, IEEC, IEM, MACS(2011-2019), REP(ASEN), REP(BIE), REP(CBE), REP(CE), REP(CVEN), REP(EEE), REP(ENE), REP(MAT), REP(ME)
Not Available To All Programme With	(Admyr 2021-onwards),
Not Available As BDE/UE To Programme
Not Available As Core To Programme
Not Available As PE To Programme
Mutually Exclusive With	CE2001, CE2101, CZ2001, SC2001
Not Offered As BDE	Yes
Not Offered As Unrestricted Elective

Not Available To Programme	BCE, BCG(2011-2019), CE, CEEC, CSC(2011-2019), CSEC(2011-2019), DSAI(2011-2019), EEE, EEEC, IEEC, IEM, MACS(2011-2019), REP(ASEN), REP(BIE), REP(CBE), REP(CE), REP(CVEN), REP(EEE), REP(ENE), REP(MAT), REP(ME)
Not Available To All Programme With	(Admyr 2021-onwards),
Not Available As BDE/UE To Programme
Not Available As Core To Programme
Not Available As PE To Programme
Mutually Exclusive With	CE2001, CE2101, CZ2001, SC2001
Not Offered As BDE	Yes
Not Offered As Unrestricted Elective

	Mon	Wed
1230	COMMON LEC (SCL2) 1230-1420 Mon ONLINE	10419 LAB (SCSG) 1230-1420 Wed HWLAB2 Even Weeks
1300
1330
1400
1430
1500
1530
1600
1630		10419 TUT (SCSG) 1630-1720 Wed TR+17, ONLINE Wk2-9,11-13, Teaching Wk10	10419 TUT (SCSG) 1630-1720 Wed TR+17, ONLINE Wk2-9,11-13, Teaching Wk10
1700