CMPT 405: Design And Analysis Of Algorithms (Spring 2013)

Time: Monday, Wednesday, Friday 12:30-13:20

Location: BLU 10921

Instructor: Dr. Petra Berenbrink

Office: TASC 1 8225

E-mail: petra [at] cs [dot] sfu [dot] ca

Office hours: Wed 15:00 to 16:00

Course Outline

The final exam will be on tba .

Midterms:

02/11/13

03/18/13

08/04/13

Slides:

Huffman

Matrix Chain

MST

Flow Network

Complexity Theory

Approximation Algorithms

Localsearch

Assignments:

assignment1

assignment2

assignment3

assignment4

assignment5

assignment6

assignment7

assignment8

assignment9

assignment9TestData