Class InfoClass Number: Math 25302Dates: Aug 31 2009  Dec 02 2009 Room: NS2 401 Meeting time:
Text: Richard Brualdi's "Introductory Combinatorics" (5th edition, Pearson Prentice Hall, 2010) 

Week  Chapters  Topics 
1  1  What is Combinatorics? 
2  2  Permutations and Combinations 
3  3  The Pigeonhole Principle 
4  4  Generation of Permutations and Combinations 
5  5  Binomial Coefficients 
6  6  InclusionExclusion 
7    Midterm Exam 
8  7.1  7.3,7.6  Generating Functions 
9  7.4,7.5  Recurrence Relations 
10  8  Special Counting Sequences 
11  9  Systems of Distinct Representatives 
12  10  Combinatorial Designs 
13  11  Graph Theory 
14    Final Exam 
Attendance  10% 
Homework:  10% 
Midterm:  40% 
Final:  40% 