Discrete Mathematics V63.0120

Textbook: Discrete Mathematics, 6th Ed, Richard Johnsonbaugh

Office hours: Wed- Thu, 10-11am (Warren Weaver Hall, rm 1010)

Grading: Homework 20%, Midterm #1 20%, Midterm #2 25%, Final 35%.

Syllabus:

Induction; sets and function (1.7, 1.8, 2.1, 2.2)
Algorithms (4.1, 4.2, 4.3, and 4.4 if time permits)
Number Theory (5.1, 5.2, 5.3)
Counting (chapter 6)
Recurrences (7.1, 7.2)
Graph Theory (8.1, 8.2, 8.4, 8.5)
Trees (9.1, 9.2, 9.3, 9.4)

Exams:

Midterm #1: Tues Oct 12, solutions
Midterm #2: Tues Nov 16, solutions
Final: Dec 16, 2:00-3:50, Silver 413

Homework:

Homework 1, due Tues Sept 21, solutions
Homework 2, due Tues Oct 5, [Note: Appendix C: #15->#14], solutions.
Homework 3, due Tues Oct 26, solutions
Homework 4, due Tues Nov 9. solutions
Homework 5, due Tues Nov 23. solutions
Homework 6, due Thurs Dec 9. solutions