| CSE 2315 - Discrete Structures | ||||
| Tentative Lecture and Assignment Schedule | ||||
| Fall Semester 2002 - MW 2:00 - 3:20 | ||||
| Class | Date | Readings | Lecture Topics | Assignments |
| 1 | 08/26 | Course Details and Overview | ||
| 2 | 08/28 | 1.1 | Statements and Symbolic Representation | |
| 09/02 | Labor Day - No Class | |||
| 3 | 09/04 | 1.2 | Propositional Logic | |
| 4 | 09/09 | 1.3 | Quantifiers, Predicates, and Validity | |
| 5 | 09/11 | 1.4 | Predicate Logic | |
| 6 | 09/16 | Formal Logic continued | ||
| 7 | 09/18 | Formal Logic continued | Homework 1 due | |
| 8 | 09/23 | 2.1 | Proof Techniques | |
| 9 | 09/25 | 2.1 | Proof Techniques | |
| 10 | 09/30 | 2.4 | Recursion and Recurrence Relations | Homework 2 due |
| 11 | 10/02 | Exam 1 - Chapters 1 & 2 | ||
| 12 | 10/07 | 2.2 | Induction | |
| 13 | 10/09 | 2.2 | Induction | |
| 14 | 10/14 | 2.4 | Recursion and Recurrence Relations | |
| 15 | 10/16 | 3.1 | Sets | |
| 16 | 10/21 | 3.2, 3.3 | Counting | |
| 17 | 10/23 | 3.4 | Permutations and Combinations | |
| 18 | 10/28 | 4.1 | Relations | Homework 3 due |
| 19 | 10/30 | 4.2 | Relations | |
| 20 | 11/04 | 4.2 | Relations | |
| 21 | 11/06 | 4.4 | Functions | |
| 22 | 11/11 | Functions and Order of Magnitude | Homework 4 due | |
| 23 | 11/13 | Exam 2 - Chapters 2.2 - 4 | ||
| 24 | 11/18 | 5.1 | Graphs | |
| 25 | 11/20 | 5.2 | Trees | |
| 26 | 11/25 | 6.1 | Directed Graphs | Homework 5 due |
| 27 | 11/27 | 6.2, 6.3 | Path Problems | |
| 28 | 12/02 | 6.3 | Graph Traversal | |
| 29 | 12/04 | Conclusions and Review | Homework 6 due | |
| 30 | 12/09 | Final Exam (2:00 pm - 4:30 pm) - Covers all Course Material | ||