Historical snapshot — AY2024/2025 Semester 2 · View current offering →

Algorithm Design Analysis

AY2024/2025 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 (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.

AUs	3.0 AUs
Categories	CoreMinorsBDE
Not Available To Programme	EEE, EEE 1, EEEC, ENG(EEE), ENG(NULL), IEEC, IEM
Not Available To All Programme With	(Admyr 2011-2020),
Mutually Exclusive With	CE2001, CE2101, CZ2001, CZ2101, SC2301
Exam

Available Indexes

	Mon				Tue		Wed							Thu			Fri
830							10156 LAB (ECDS2) 0830-1020 Wed HPL Even Weeks							10148 LAB (SCEX) 0830-1020 Thu HWLAB3 Odd Weeks
900
930	10151 TUT (SCE3) 0930-1020 Mon ONLINE, TR+7 Wk3, Teaching Wk2,4-13	10151 TUT (SCE3) 0930-1020 Mon ONLINE, TR+7 Wk3, Teaching Wk2,4-13													10156 TUT (ECDS2) 0930-1020 Thu ONLINE, TR+8 Wk3, Teaching Wk2,4-13	10156 TUT (ECDS2) 0930-1020 Thu ONLINE, TR+8 Wk3, Teaching Wk2,4-13
1000
1030	10152 LAB (SDDA) 1030-1220 Mon HWLAB3 Even Weeks						10150 LAB (SCE2) 1030-1220 Wed HWLAB3 Even Weeks	10155 LAB (ECDS1) 1030-1220 Wed HWLAB3 Odd Weeks
1100
1130														10148 TUT (SCEX) 1130-1220 Thu ONLINE, TR+9 Wk3, Teaching Wk2,4-13	10148 TUT (SCEX) 1130-1220 Thu ONLINE, TR+9 Wk3, Teaching Wk2,4-13
1200
1230	10152 TUT (SDDA) 1230-1320 Mon ONLINE, TR+17 Wk3, Teaching Wk2,4-13	10152 TUT (SDDA) 1230-1320 Mon ONLINE, TR+17 Wk3, Teaching Wk2,4-13	10988 TUT (FR1) 1230-1320 Mon ONLINE, TR+5 Wk3, Teaching Wk2,4-13	10988 TUT (FR1) 1230-1320 Mon ONLINE, TR+5 Wk3, Teaching Wk2,4-13	COMMON LEC (SCL2) 1230-1320 Tue ONLINE, LT2A Wk3, Teaching Wk1,2,4-13	COMMON LEC (SCL2) 1230-1320 Tue ONLINE, LT2A Wk3, Teaching Wk1,2,4-13	10988 LAB (FR1) 1230-1420 Wed HWLAB1 Odd Weeks	10990 LAB (FR2) 1230-1420 Wed HWLAB1 Even Weeks	10153 TUT (SDDB) 1230-1320 Wed ONLINE, TR+7 Wk3, Teaching Wk2,4-13	10153 TUT (SDDB) 1230-1320 Wed ONLINE, TR+7 Wk3, Teaching Wk2,4-13				10154 LAB (REP2) 1230-1420 Thu HWLAB3 Even Weeks			10151 LAB (SCE3) 1230-1420 Fri HWLAB3 Odd Weeks	10154 TUT (REP2) 1230-1320 Fri ONLINE, TR+8 Wk3, Teaching Wk2,4-13	10154 TUT (REP2) 1230-1320 Fri ONLINE, TR+8 Wk3, Teaching Wk2,4-13
1300
1330					10999 TUT (TAISP) 1330-1420 Tue SC2302LAB				COMMON LEC (TAISP) 1330-1520 Wed SC2301	10149 TUT (SCE1) 1330-1420 Wed ONLINE, TR+9 Wk3, Teaching Wk2,4-13	10149 TUT (SCE1) 1330-1420 Wed ONLINE, TR+9 Wk3, Teaching Wk2,4-13	10150 TUT (SCE2) 1330-1420 Wed ONLINE, TR+8 Wk3, Teaching Wk2,4-13	10150 TUT (SCE2) 1330-1420 Wed ONLINE, TR+8 Wk3, Teaching Wk2,4-13
1400					10999 TUT (TAISP) 1330-1420 Tue SC2302LAB
1430					COMMON LEC (TAISP) 1430-1620 Tue SC2302LAB		10153 LAB (SDDB) 1430-1620 Wed HWLAB3 Even Weeks							COMMON LEC (SCL2) 1430-1520 Thu LT2A, ONLINE Wk1,2,4-13, Teaching Wk3	COMMON LEC (SCL2) 1430-1520 Thu LT2A, ONLINE Wk1,2,4-13, Teaching Wk3		10149 LAB (SCE1) 1430-1620 Fri HWLAB3 Odd Weeks	10155 TUT (ECDS1) 1430-1520 Fri ONLINE, TR+5 Wk3, Teaching Wk2,4-13	10155 TUT (ECDS1) 1430-1520 Fri ONLINE, TR+5 Wk3, Teaching Wk2,4-13
1500
1530								10999 TUT (TAISP) 1530-1620 Wed SC2301						10990 TUT (FR2) 1530-1620 Thu ONLINE, TR+3 Wk3, Teaching Wk2,4-13	10990 TUT (FR2) 1530-1620 Thu ONLINE, TR+3 Wk3, Teaching Wk2,4-13
1600								10999 TUT (TAISP) 1530-1620 Wed SC2301
1630																	COMMON LEC (TAISP) 1630-1850 Fri SC1315
1700
1730
1800
1830					10999 TUT (TAISP) 1830-2120 Tue SC1315
1900
1930
2000
2030
2100

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