No
 Topic
 Start date
 Due date
 More info


Warmup assignment
 Basic algorithm design and order notations
 22Jul2015
 22Jul2015
 Solution: Exercise 1, Exercise 2

Assignment 1
 Binary search trees
 29Jul2015
 29Jul2015
 Solution

Assignment 2
 Height balancing of binary search trees
 05Aug2015
 05Aug2015
 Solution

Assignment 3
 Heaps and priority queues
 12Aug2015
 12Aug2015
 Solution

Assignment 4
 Hash tables
 19Aug2015
 19Aug2015
 Pseudocode for insert  Sample input
Solution (Assignment version)
Solution (With improved rehashing)

Assignment 5
 Interval trees
 26Aug2015
 26Aug2015
 Solution (running times not as in assignment statement)

Assignment 6
 Lineartime sorting
 02Sep2015
 02Sep2015
 Solution

Assignment 7
 Unionfind structures
 09Sep2015
 09Sep2015
 Solution (Assignment version)
Solution (without forbidden squares)
Solution (without forbidden squares and paths of length two)

Rewarming assignment
 Branchandbound algorithms
 23Sep2015
 23Sep2015
 Program to generate cyclic permutations
Solution

Assignment 8
 Greedy algorithms
 30Sep2015
 30Sep2015
 Solution

Assignment 9
 Greedy and dynamicprogramming algorithms
 07Oct2015
 07Oct2015
 Solution

Lab Test
 Data structures
 14Oct2015
 14Oct2015
 Solution: Odd  Even

Assignment 10
 Graph algorithms
 28Oct2015
 28Oct2015
 Solution

Cooldown assignment
 Tree algorithms
 04Nov2015
 04Nov2015
 Solution
