Syllabus

Instructor : Natalya Zheltukhina

Office location: SA 111b

Assistant:

Assistant Office Hour:

Assistant Office Location:

e-mail address:

Textbook: R.P.Grimaldi, " Discrete and Combinatorial Mathematics", Addison Wesley, 2004

Grading: Midterm 1 (25%)

Midterm 2 ( 25%)

Final (35%)

Homework (5%)

Quizzes (10%)

Course Subject

Week 1 : January 31-February 4	Set Theory
Week 2: February 7-February 11	Mathematical Induction. Propositions.
Week 3: February 14-February 18	Permutations. Combinations.	Quiz 1
Week 4: February 21-February 25	Binary relations. Properties of binary relations. Partitions.
Week 5: February 28-March 4	Partial ordering relations and lattices.	Homework 1
Week 6: March 7-March 11	Review and Midterm 1.	Quiz 2, Midterm 1
Week 7: March 14-March 18	Functions and Pigeonhole Principle
Week 8: March 21- March 25	Graphs.
Week 9: March 28-April 1	Paths and circuits. Shortest path in weighted graphs.	Quiz 3
Week 10: April 4-April 8	Euler and Hamiltonian paths.	Homework 2
Week 11: April 11-April 15	Holiday
Week 12: April 18-April 22	Review and Midterm 2.	Quiz 4, Midterm 2
Week 13: April 25-April 29	Trees. Path length in rooted trees.
Week 14:: May 2-May 6	Groups and Subgroups.
Week 15: May 9-May 13	Generators and evaluation of powers.	Quiz 5
Week 16: May 16-May 20	Cosets and Lagrange's Theorem