## Algorithm Design Techniques

**COMP-360
Assignment 1
Due: Beginning of class, Thurs Sep 20**

Late assignments -10% per day, including
weekends.

Please give late assignments to Perouz (T.A) in McConnell 232

If you work closely with someone else, indicate the person's name(s)
on your homework.

The final write-up of each assignment must, however, be your own work.

1. (Stable Matching). Text, P. 24
problem 4.

2. (Greedy) Text, P. 191, problem 7.

3. (Greedy) Text,
P.196, problem 16.

______________________________________________________________________________________________________________________________

Note: You must prove the correctness of your algorithms, and analyze
their running times.

Carefully review the proofs of similar results in the text first!