|
|
Schedule: CSE 2813 Discrete Structures, Fall 2009
All dates are tentative except for the final exam date. I will
adjust this schedule as the semester progresses.
| Week |
Class Dates |
Events |
Lecture Topics and Reading
Assignments |
| 1 |
Mon, Aug 17 |
|
Class Overview
1.1 Logic
1.2 Propositional Equivalences |
| Wed, Aug 19 |
|
| Fri, Aug 21 |
|
| 2 |
Mon, Aug 24 |
|
1.2 Propositional Equivalences (con't)
1.3 Predicates and Quantifiers
1.4 Nested Quantifiers
|
| Wed, Aug 26 |
|
| Fri, Aug 28 |
Quiz #1 |
| 3 |
Mon, Aug 31 |
|
1.4 Nested Quantifiers (con't)
1.5 Rules of Inference
|
| Wed, Sep 2 |
|
| Fri, Sep 4 |
Quiz #2 |
| 4 |
Mon, Sep 7 |
No Class (Labor Day) |
1.6 Introduction to Proofs
2.1 Sets
|
| Wed, Sep 9 |
|
| Fri, Sep 11 |
Quiz #3 |
| 5 |
Mon, Sep 14 |
|
2.1 Sets (con't)
2.2 Set Operations
|
| Wed, Sep 16 |
|
| Fri, Sep 18 |
Exam #1 |
| 6 |
Mon, Sep 21 |
|
2.3 Functions
2.4
Sequences and Summations |
| Wed, Sep 23 |
|
| Fri, Sep 25 |
Quiz #4 |
| 7 |
Mon, Sep 28 |
|
2.4 Sequences and Summations (con't)
3.1
Algorithms
|
| Wed, Sep 30 |
|
| Fri, Oct 2 |
Quiz #5 |
| 8 |
Mon, Oct 5 |
No Class (Fall Break) |
3.2 Growth of Functions
3.3
Complexity of Algorithms
|
| Wed, Oct 7 |
|
| Fri, Oct 9 |
|
| 9 |
Mon, Oct 12 |
|
4.1 Mathematical Induction |
| Wed, Oct 14 |
Exam #2 |
| Fri, Oct 16 |
|
| 10 |
Mon, Oct 19 |
|
4.2 Strong Induction
|
| Wed, Oct 21 |
|
| Fri, Oct 23 |
Quiz #6 |
| 11 |
Mon, Oct 26 |
|
4.3
Recursive Definitions
5.1 Basics of Counting
5.2
The Pigeonhole Principle
|
| Wed, Oct 28 |
|
| Fri, Oct 30 |
|
| 12 |
Mon, Nov 2 |
|
5.3 Permutations and Combinations
7.1 Recurrence Relations, Tower of Hanoi
|
| Wed, Nov 4 |
|
| Fri, Nov 6 |
Quiz #7 |
| 13 |
Mon, Nov 9 |
|
8.1 Relations and Their Properties
8.3 Representing Relations |
| Wed, Nov 11 |
|
| Fri, Nov 13 |
Exam #3 |
| 14 |
Mon, Nov 16 |
|
9.1 Introduction to Graphs
9.2 Graph Terminology
|
| Wed, Nov 18 |
|
| Fri, Nov 20 |
Quiz #8 |
| 15 |
Mon, Nov 23 |
|
9.3 Representing Graphs and Graph Isomorphism |
| Wed, Nov 25 |
No Class (Thanksgiving) |
| Fri, Nov 27 |
No Class (Thanksgiving) |
| 16 |
Mon, Nov 30 |
|
Final Review |
| 16 |
Thu, Dec 3 |
Final Exam |
8 – 11 am, Butler 100 |
Last Modified:
August 06, 2012
|