Quick Course Search

AUCSC310 - Algorithm Design and Analysis

Introduction to graph theory; data structures for the representation of graphs, digraphs, and networks, and their associated algorithms (traversal, connected components, topological sorting, minimum-spanning trees, shortest paths, transitive closure). Dynamic equivalence relations and union-find sets; amortized analysis. String matching. Algorithm design techniques (divide-and-conquer, dynamic programming, the greedy method). NP-completeness. Prerequisites: AUCSC 112 or 210 and AUMAT 250.

Fall Term 2017

Lecture Sections

Fall Term 2017 - LEC 1A01 (73560)

TR 14:15:00 - 15:45:00 (AU F 1 315)
Instructor: rosanna@ualberta.ca - Profile

Lab Sections

Fall Term 2017 - LAB 1D01 (73561)

W 15:15:00 - 16:45:00 (AU LIB 2 103)
Instructor: rosanna@ualberta.ca - Profile
Fall Term 2015

Lecture Sections

Fall Term 2015 - LEC A1 (66171)

MWF 10:30:00 - 11:20:00 (AU H 080)
Instructor: rosanna@ualberta.ca - Profile

Lab Sections

Fall Term 2015 - LAB D2 (66620)

F 12:50:00 - 14:05:00 (AU H 080)
Instructor: rosanna@ualberta.ca - Profile
Winter Term 2014

Lecture Sections

Winter Term 2014 - LEC B2 (78379)

WF 12:50:00 - 14:05:00 (AU LIB 2 103)
Instructor: rosanna@ualberta.ca - Profile

Lab Sections

Winter Term 2014 - LAB H2 (78380)

T 14:15:00 - 15:30:00 (AU C 014)
Instructor: rosanna@ualberta.ca - Profile
Winter Term 2012

Lecture Sections

Winter Term 2012 - LEC B1 (67249)

TR 14:15:00 - 15:30:00 (AU G 2 269)
Instructor: rosanna@ualberta.ca - Profile

Lab Sections

Winter Term 2012 - LAB H1 (67250)

F 12:50:00 - 14:05:00 (AU G 2 269)
Instructor: rosanna@ualberta.ca - Profile
Winter Term 2010

Lecture Sections

Winter Term 2010 - LEC B1 (58708)

TR 10:50:00 - 12:05:00 (AU A 121)
Instructor: rosanna@ualberta.ca - Profile

Lab Sections

Winter Term 2010 - LAB H1 (58709)

R 14:15:00 - 15:30:00 (AU H 080)
Instructor: rosanna@ualberta.ca - Profile
Winter Term 2008

Lecture Sections

Winter Term 2008 - LEC B2 (19900)

TR 09:25:00 - 10:40:00 (AU C 061)
Instructor: TBD

Lab Sections

Winter Term 2008 - LAB H2 (19901)

R 15:40:00 - 16:55:00 (AU C 014)
Instructor: TBD