Class InfoClass Number: Math 25302Dates: Aug 31 2010  Dec 02 2010 Room: NS2 401 Meeting time:
Text: Ralph P. Grimaldi "Discrete and Combinatorial Mathematics" (5th edition, Pearson Addison Wesley, 2004) 

Week  Sections  Topics 
1  1.12  Principles of Counting, Permutations 
2  1.34  Combinations 
3  2.12  The Basics of Logic 
4  2.34  Implication and Quantification 
5  3.12  Basic Set Theory 
6  3.34  Counting and Probability 
7    Midterm Exam 
8  4.12  Induction and Recursion 
9  4.35  Integer Factorization 
10  10.12  Recurrence Relations 
11  10.23  Second Order and Nonhomogeneous Recurrences 
12  11.12  Basic Graph Theory 
13  11.34  Eulerian and Planar Graphs 
14  11.56  Hamiltonian Graphs and Coloring 
15    Final Exam 
Attendance  10% 
Midterm:  40% 
Final:  50% 