22C:196 Computational Combinatorics Fall 2001

2:30-3:45 TTh Room 105 MLH

Instructor: Sriram V. Pemmaraju
101G MLH, sriram@cs.uiowa.edu, 319-353-2956
Office Hours: 3:45-4:45 MT

Lecture Notes

Permutations postscript, pdf.
Selecting, Ranking, and Unranking Permutations postscript, pdf.
Cycle Structure of Permutations postscript, pdf.
Derangements postscript, pdf.
Generating Subsets postscript, pdf.
Integer Partitions and Generating Functions postscript, pdf.
Random and Gray Code Integer Partitions postscript, pdf (Incomplete).
Set Partitions postscript, pdf.
Ranking, Unranking, and Gray Code Set Partitions
Young Tableaux postscript, pdf.

Announcements

Class room change: Starting on September 17, we'll meet in 106 EPB.
Schedule for next 3 weeks: We will not meet on 10/16 and 10/18. The make-up meetings will be on 10/10 at 4 pm and 10/24 at 4 pm.

Homeworks and Exams

Homework 1 postscript, pdf.
Homework 2 postscript, pdf.
Homework 3 postscript, pdf.

Handouts and Resources

Mathematica Tutorial 1: How to generate permutations in Johson-Trotter order. Mathematica notebook, postscript, and pdf.
Mathematica Tutorial 2: Breadth first search in a graph. Mathematica notebook, postscript, and pdf.
A Survey of Combinatorial Gray Codes (1996)
Suggestions for Projects.