Algorithms and Data Structures - Spring 2017

Announcements

• Feb 21: Welcome to Algorithms and Data Structures!
• Feb 27: Exercise 1: write a Python function that takes an array of integers and sorts that array in-place so that all the even numbers (if any) precede all the odd numbers (if any). Use the template source file evenodd.py. Also, briefly analyze the complexity of your solution. Due date is Tuesday March 7, at 10:30 CET. This is a non-graded assignemnt. The exercise will be discussed in class.
• Mar 14: Exercise 2: solve the max-cluster problem. This is a graded assignemnt. Due date is Tuesday March 21, at 10:30 CET. The exercise will be discussed in class on Thursday March 23.
• Mar 15: You may download a set of tests for the max-cluster problem in this package. The package contains input files (.in) each with a corresponding valid output file (.out). Notice that for a given input there may may many valid outputs.
• Mar 23: The midterm exam is scheduled for Thursday April 6.
• Mar 30: A new edition of the collection of exercises is available here.
• May 7: Exercise 3: solve the articulation-points problem. This is a graded assignemnt. Due date is Tuesday May 16, at 22:00 CET.

  May 23: Exercise 4: solve the Text compression problem. This is a graded assignemnt. Due date is Friday June 2 at 22:00 CET.