| Instructor - Robert Hochberg Office- STC C-121 Phone- 328-9685 Email- hochberg@cs.ecu.edu |
Text - Discrete Mathematics:
Elementary and Beyond,
by Lovász, Pelikán and Vesztergombi |
Office Hours Monday: 3:30-5:00 Wednesday: 1-2pm and 3:30-6:00pm |
|
|
|
Homework Due |
| Jan. 12 |
Notes
on
syllogisms. Homework 1 (Due January 26) is near the end of
the file, as is the play. Notes on syllogisms (rtf format --- not quite as good as the pdf above.) |
|
| Jan. 19 |
Logic.
Homework 2 (Due
January 26) is near the end of the file. Logic (rtf format --- not quite as good as the pdf above.) John Browning's Auxilliary notes (Word format) |
|
| Jan.
26 |
Section 1.1 - Introduction
to Counting Standing Bosses game Towers of Hanoi Slides |
Due
Today: Problems 1-7 from Jan. 12 Problems 1-10 from Jan. 19 Problems 2, 3, 8, 9 and 10 from Jan. 19. Also, try #13 for extra credit. |
| Feb. 2 |
Bijection between positions
in the standing bosses game and subsets The addition rule for counting The multiplication rule for counting Factorials Mixed problems requiring addition and multiplication rules |
Due
Today: Read sections 1.1-1.6 Problems 1-10 from Jan 19. (You may redo the problems due last week, or just stick with your old solutions.) Also do These Problems |
| Feb. 9 |
Sections 1.2 - 1.3,
Sets Intro to Sets Cartesian Products and Set Proofs Venn Diagrams Sections 1.5 - 1.6, Sequences and Permutations |
|
| Feb. 16 |
Sections 1.7-1.8, Ordered
Subsets, Anagrams And these notes Distinct objects into distinct boxes Identical objects into distinct boxes |
Due
Today: Read sections 1.7 and 1.8 Problems: 1.8.8 - 1.8.22 1.8.25 - 1.8.26 |
| Feb. 23 |
Binomial
Coefficients, Choose numbers, Pascal's Triangle Instructor's Notes |
Due
Today: Read sections 2.1-2.3 Problems: 1. Practice with Counting handout from Feb. 16, 2. Problems 1-12 from the Exercises at the end of the Feb. 16 notes. Nothing from the book this week. |
| March 2 |
Sections 2.1 - 2.3,
Proofs
by Induction, Notes taken during class |
Due
Today: Read sections 2.1-2.3 (again) Problems: 1-4, 7-11, 13, 14 from the Feb. 23 instructor's notes, and 1.8.27 and 1.8.28 from the book. (That's 13 problems altogether.) |
| March
9 |
Exam Review, More Induction,
First Exam Some Notes |
Due
Today: Read sections 2.1-2.3 (yet again) Problems: 2.5.1 - 2.5.4 (These are all proofs by induction, so please start early!) |
| March
16 |
Spring Break |
|
| March 23 |
Introduction to Probability Notes taken during class Some slides used in the class |
|
| March 30 |
Expected Value Some slides used in the class Notes taken during class |
Due
Today These Problems |
| April 6 |
Introduction to Graph Theory Notes taken during class |
Due
Today These Problems |
| April 13 |
Review for Exam Notes taken during class |
Due
Today These Problems |
| April 20 |
Review of Test 2 Notes taken during class |
|
| Final Exam April 27, 7:30-10:00pm The usual room |
Quizzes
and Exams |
Due
Today Read sections 8.1-8.4 in the text Problems: 8.5.4-6 (3 problems total) And these problems, which are basically sample final exam questions |