|
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
|