WClasses

ECE 406 - Algorithm Design and Analysis

Design and analysis of efficient, correct algorithms. Advanced data structures, divide-and-conquer algorithms, recurrences, greedy algorithms, dynamic programming, graph algorithms, search and backtrack, inherently hard and unsolvable problems, approximation and randomized algorithms, and amortized analysis.

Prerequisites

One of BME122, ECE250, MSE240, MTE140, SYDE223.

Corequisites

None

Antirequisites

CS341, CS466, SYDE423

Offerings

Winter 2026 [1261]

Section	Class	Enrolled	Time	Days
LAB 201	8806	133 / 148
LEC 001	4692	133 / 148	16:00 - 17:20	W
TUT 101	8805	133 / 148	19:00 - 19:50	W

Winter 2025 [1251]

Section	Class	Enrolled	Time	Days
LAB 201	5321	148 / 296
LEC 001	4846	87 / 148	16:00 - 17:20	F
LEC 002	5351	61 / 148	17:30 - 18:50	Th
TUT 101	4847	83 / 148	14:30 - 15:50	T
TUT 102	5352	65 / 148	08:00 - 08:50	W

Winter 2024 [1241]

Section	Class	Enrolled	Time	Days
LAB 201	5373	264 / 296
LEC 001	4813	129 / 148	13:00 - 14:20	M,F
LEC 002	5420	135 / 148	16:00 - 17:20	M,F
TUT 101	4814	130 / 148	17:30 - 18:20	F
TUT 102	5421	134 / 148	08:00 - 08:50	W

Winter 2023 [1231]

Section	Class	Enrolled	Time	Days	Location	Instructor
LAB 201	8241	239 / 296
LEC 001	4858	119 / 148	13:00 - 14:20	M,F	E7 5353	Mark Crowley
LEC 002	9081	120 / 148	16:00 - 17:20	M,F	E7 5353	Mark Crowley
TUT 101	4859	121 / 148	19:00 - 19:50	Th	E7 5353
TUT 102	9082	118 / 148	19:00 - 19:50	T	E7 5353

Winter 2022 [1221]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	4735	149 / 160	11:30 - 12:50	T,W	E7 5353	Stephen L. Smith
TUT 101	4736	149 / 160	12:30 - 13:20	F	E7 5353

Winter 2021 [1211]

Section	Class	Enrolled	Time	Days	Instructor
LAB 241	4818	169 / 260
LEC 041	4806	169 / 260	13:00 - 14:20	M,F	Mahesh Tripunitara
TUT 141	4807	169 / 260

Winter 2020 [1201]

Section	Class	Enrolled	Time	Days	Location	Instructor
LAB 201	4716	145 / 149
LEC 001	4703	145 / 149	11:30 - 12:50	M,F	E7 5353	Stephen L. Smith
TUT 101	4704	145 / 149	17:30 - 18:20	W	E7 5343

Winter 2019 [1191]

Section	Class	Enrolled	Time	Days	Location	Instructor
LAB 201	4612	128 / 138
LEC 001	4599	128 / 138	09:30 - 10:20	T,W,Th	E7 5353	Mahesh Tripunitara
TUT 101	4600	128 / 138	16:30 - 17:20	W	E7 5353

Winter 2018 [1181]

Section	Class	Enrolled	Time	Days	Location	Instructor
LAB 201	4791	119 / 120
LEC 001	4778	119 / 120	10:30 - 11:20	T,W,Th	DWE 1501	Stephen Leslie Smith
TUT 101	4779	119 / 120	19:00 - 19:50	W	RCH 103

Winter 2017 [1171]

Section	Class	Enrolled	Time	Days	Location	Instructor
LAB 201	4605	113 / 124
LEC 001	4592	113 / 124	09:30 - 10:20	T,W,Th	MC 4021	Stephen Leslie Smith
TUT 101	4593	113 / 124	16:30 - 17:20	M	MC 4020

Winter 2016 [1161]

Section	Class	Enrolled	Time	Days	Location	Instructor
LAB 201	5176	98 / 106
LEC 001	5163	98 / 106	09:30 - 10:20	T,W,Th	RCH 105	Stephen Leslie Smith
LEC 002	8759	1 / 1
TUT 101	5164	98 / 106	12:30 - 13:20	M	RCH 211

Winter 2015 [1151]

Section	Class	Enrolled	Time	Days	Location	Instructor
LAB 201	4996	113 / 105
LEC 001	4981	113 / 105	08:30 - 09:20	M,W,F	RCH 110	Stephen Leslie Smith
TUT 101	4982	113 / 105	15:30 - 16:20	M	RCH 105

Fall 2014 [1149]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	8823	1 / 1

Winter 2014 [1141]

Section	Class	Enrolled	Time	Days	Location	Instructor
LAB 201	4914	78 / 105
LEC 001	4895	78 / 105	10:00 - 11:20	T,Th	RCH 110	Stephen Leslie Smith
LEC 002	8549	1 / 1
TUT 101	4896	78 / 105	12:30 - 13:20	W	RCH 103

Winter 2013 [1131]

Section	Class	Enrolled	Time	Days	Location	Instructor
LAB 201	4728	81 / 87
LEC 001	4706	81 / 87	15:30 - 16:20	M,W,F	QNC 1502	Stephen Leslie Smith
TUT 101	4707	81 / 87	17:30 - 18:20	F	QNC 1502

Winter 2012 [1121]

Section	Class	Enrolled	Time	Days	Location	Instructor
LAB 201	4566	34 / 41
LEC 001	4540	34 / 41	08:30 - 09:20	M,W,F	RCH 305	Mahesh Tripunitara
TUT 101	4541	34 / 41	13:30 - 14:20	M	DWE 3517

Winter 2011 [1111]

Section	Class	Enrolled	Time	Days	Location	Instructor
LAB 201	7217	34 / 64
LEC 001	7190	34 / 64	08:30 - 09:20	M,W,F	RCH 309	Mahesh Tripunitara
TUT 101	7191	34 / 64	15:30 - 16:20	M	RCH 309