School of Computer Science and Software Engineering

  Combinatorial Enumeration (CITS7209)

Semester 1, 2004

Lecture Schedule

Week Date Lecturer Topic
Week 1 March 4 Gordon Royle Introduction, Subsets, Gray Codes
Week 2 March 11 Gordon Royle Subsets, Permutations
Week 3 March 18 Cheryl Praeger Using symmetry for enumeration I
Week 4 March 25 Cheryl Praeger Using symmetry for enumeration II
Week 5 April 1 Gordon Royle Polya Counting I
Week 6 April 8 Gordon Royle Partitions
Easter Break
Week 7 April 22 Gordon Royle Polya Counting II
Week 8 April 30 Cheryl Praeger Generating Functions
Week 9 May 6 Gordon Royle Orderly Algorithms
Week 10 May 13 Peter Neumann TBA
Week 11 May 20 Peter Neumann TBA
Week 12 May 27 Peter Neumann TBA

Lecture Notes

  1. Lecture 1
  2. Lecture 2
  3. Lecture 3
  4. Lecture 4
  5. Lecture 5
  6. Lecture 6
  7. Lecture 7
  8. Lecture 8

GAP

I have made up a CD containing the current release of GAP for anybody who wishes to install it on their own Linux or MacOS X machines.

Assessment

Discussion Group

Laboratory/Tutorial Sheets