Lecture Contents CSI5165 Fall 2013

Lecture slides:

1. Introduction
2. Generating elementary combinatorial objects
3. Exhaustive generation and backtracking
4. Heuristic search
5. Computing Isomorphism

Tentative schedule (it will be updated as changes occur):

dates and tasks	Lecture Contents:	textbook sections and extra materials
Sep 4	Introduction Generating elementary combinatorial objects.	KS: ch1, ch2
Sep 11	Generating elementary combinatorial objects.	KS: ch2
Sep 18	Generating elementary combinatorial objects.	KS: ch2
Sep 25	Generating elementary combinatorial objects. Backtracking.	KS: ch2, ch4
Oct 2	Backtracking	KS: ch4
Oct 9	Backtracking	KS: ch4
Oct 13-19	Study break.	-
Oct 23	Reverse Search (still exhaustive search) Heuristic Search
Oct 30	Heuristic Search	KS: ch5
Nov 6	Heuristic Search	KS: ch5
Nov 13	Computing Isomorphism	KS: ch7
Nov 20	Isomorph-free exhaustive generation	KO: ch3, ch4
Nov 27	Project Presentations	Presence is compulsory to all talks.