| Instructor - Robert Hochberg Office- STC C-121 Phone- 328-9685 Email- hochberg@cs.ecu.edu |
Text - Discrete Mathematics and its Applications, by Rosen, 5th edition | Office Hours MWF 11-12 W 2-4 |
|
|
|
|
| 8/27 - Day 1 Assign Notetakers Introduction to web diagrams Five Problems |
8/29 - Day 2 Fifteen Puzzle Parity of Permutations Hot Skewer 1 |
|
| 9/1 - Labor Day, no class |
9/3 - Day 3 Discussion of Five Problems Distribute Hot Skewer 2 for homework |
9/5 - Day 4 Proofs regarding Fifteen Puzzle Introduction to Rubik's Cube Discussion of Hot Skewer 2 and parity of cycles Distribution of Homework 1, due 9/10 |
| 9/8 - Day 5 Discussion of Rubik's Cube as regards parity of permutations and cycles |
9/10 - Day 6 Review of Homework 1 Proof that the number of adjacent transpositions needed is exactly equal to the number of inversions |
9/12 - Day 7 Finish proof that l'(pi) = t(pi) Introduction to cycle notation for permutations |
| 9/15 - Day 8 Permutation Digraphs |
9/17 - Day 9 Proof that an n-cycle needs n-1 lines |
9/19
- Hurricane Isabel |
| 9/22 - Day 10 Counting permutations, n! |
9/24 - Day 11 Review of Homework 2 Counting XO-sequences without adjacent O's |
9/26 - Day 12 Tree diagrams, Fibonacci Numbers and Checkerboard Dominizations |
| 9/29 - Day 13 Proof that the Fibonacci Numbers Give the Number of XO-strings without adjacent Os. Correcting for Overcounting by Dividing |
10/1 - Day 14 Anagrams |
10/3 - Day 15 Introduction to the Choose Numbers |
| 10/6 - Day 16 Choose Numbers and Walking on a Grid |
10/8
- Day 17 Pascal's Triangle |
10/10
- Day 18 Exam 1 |
| 10/13 - Fall Break, no class |
10/15 - Day 19 Anagrams and Walking on a Grid |
10/17 - Day 20 Review of Exam 1 |
| 10/20 - Day 21 More Review of Exam 1 |
10/22 - Day 22 The Binomial Theorem Homework #4 Assigned |
10/24 - Day 23 The multinomial Theorem Some Combinatorial Proofs |
| 10/27 - Day 24 |
10/29 - Day 25 |
10/31
- Day 26 Exam 1 Redo |
| 11/3 - Day 27 Some Combinatorial Proofs of Combinatorial Identities |
11/5 - Day 28 |
11/7 - Day 29 Homework #5Assigned |
| 11/10 - Day 30 |
11/12- Day 31 | 11/14- Day 32 |
| 11/17- Day 33 | 11/19-
Day 34 Exam 2 -- Study Guide |
11/21- Day 35 |
| 11/24- Day 36 Review of Exam |
11/26 - Thanksgiving Break, no
class |
11/28 - Thanksgiving Break, no
class |
| 12/1- Day 37 | 12/3- Day 38 | 12/5- Day 39 Homework #6Assigned |
| 12/8 - Day 40 |
12/10 - Day 41 |
|
| 12/17 - Final Exam 8am -- Study Guide Exam 2 answers |