Assignment #1
(posted 8/31,
the new revised due date is 9/16/2004
in class);
additional comments
are posted 9/09/2004;
Spring 03 Assignment #1 with solutions
and
further remarks on its Question #1
(both are Word files);
Summer 04 Assignment #1 answer key
(a PDF file)
(posted 8/26/2004)
Assignment #1 answer key
(a Word file)
(posted 9/16/2004 and slightly updated 9/23/2004) and
points breakdown
(a Word file)
(posted 9/21/2004)
Assignment #2
(posted 9/16/2004 and updated 9/21/2004, due 9/30/2004 in class;
useful information about
order notation rules
posted 9/23/2004 and revised 9/28/2004;
Spring 03 Assignment #2 answer key
(a Word file)
and
Summer 04 Assignment #2 answer key
(a PDF file)
(posted 9/16/2004)
Assignment #2 answer key
(a Word file)
(posted 9/30/2004, revised 10/06/2004);
two useful articles on permutation generation are:
permutaion generation methods
by Professor Sedgewick at Princeton University, and
a short explanation of permutation algorithms
from Cornell University
Assignment #3
(posted 10/21/2004,
the new due date is 11/4/2004;
corrections to Question 1 added 10/22/2004, and
Questions 3, 4 added 1/26/2004, reposted after class after
correcting some typos in Questions 3 and 4 plus some re-wording of 4(a));
Spring 03 Assignment #3 with solutions
and
Summer 04 Assignment #3 answer key
(a PDF file)
posted 10/21/2004
Assignment #3 answer key (A Word file)
(posted 11/07/2204)
Assignment #4
(posted 11/09/2004, updated and revised 11/11/2004,
hints added to Questions 1 and 3 on 11/16/2004 and slightly revised
11/17/2004; due 11/18/2004);
Spring 03 Assignment #4 with solutions
and
Summer 04 Assignment #4 answer key
(a PDF file)
posted 11/09/2004
Assignment #5
(posted 11/18/2004, revised 11//23/2004; Question 3 revised 11/29//2004,
additional hints added 11/30/2004, due 12/02/2004);
Spring 03 Assignment #5 with solutions
and
Summer 04 Assignment #5 answer key
posted 11/30/2004:
Assignment #4 answer key
(a Word file)
(posted 11/23/2004)