|
|
Schedule: CSE 2813 Discrete Structures, Spring 2012
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, Jan 9 |
|
Class Overview
1.1 Logic
1.2 Propositional Equivalences |
| Wed, Jan 11 |
|
| Fri, Jan 13 |
|
| 2 |
Mon, Jan 16 |
no class – MLK day |
1.3 Predicates and Quantifiers
|
| Wed, Jan 18 |
Quiz 1 |
| Fri, Jan 20 |
no class – faculty retreat |
| 3 |
Mon, Jan 23 |
|
1.4 Nested Quantifiers
|
| Wed, Jan 25 |
|
| Fri, Jan 27 |
Quiz 2 |
| 4 |
Mon, Jan 30 |
|
1.5
Rules of Inference |
| Wed, Feb 1 |
|
| Fri, Feb 3 |
Quiz 3 |
| 5 |
Mon, Feb 6 |
|
1.6 Introduction to Proofs
2.1 Sets
2.2
Set Operations
|
| Wed, Feb 8 |
|
| Fri, Feb 10 |
Quiz 4 |
| 6 |
Mon, Feb 13 |
|
2.3 Functions
|
| Wed, Feb 15 |
|
| Fri, Feb 17 |
Quiz 5 |
| 7 |
Mon, Feb 20 |
|
2.4
Sequences and Summations
|
| Wed, Feb 22 |
Midterm I |
| Fri, Feb 24 |
|
| 8 |
Mon, Feb 27 |
|
3.1
Algorithms
3.2
Growth of Functions
3.3
Complexity of Algorithms
|
| Wed, Feb 29 |
|
| Fri, Mar 2 |
|
| 9 |
Mon, Mar 5 |
|
4.1 Mathematical Induction |
| Wed, Mar 7 |
|
| Fri, Mar 9 |
|
| |
Mon, Mar 12 |
no class |
Spring Break
|
| Wed, Mar 14 |
no class |
| Fri, Mar 16 |
no class |
| 10 |
Mon, Mar 19 |
|
4.2 Strong Induction
|
| Wed, Mar 21 |
|
| Fri, Mar 23 |
Quiz 6 |
| 11 |
Mon, Mar 26 |
|
4.3
Recursive Definitions
5.1 Basics of Counting
|
| Wed, Mar 28 |
|
| Fri, Mar 30 |
Midterm II |
| 12 |
Mon, Apr 2 |
|
5.2
The Pigeonhole Principle
|
| Wed, Apr 4 |
|
| Fri, Apr 6 |
no class – Good Friday |
| 13 |
Mon, Apr 9 |
|
5.3 Permutations and Combinations
7.1
Recurrence Relations, Tower of Hanoi
8.1
Relations and Their Properties
|
| Wed, Apr 11 |
|
| Fri, Apr 13 |
Quiz 7 |
| 14 |
Mon, Apr 16 |
|
8.3 Representing Relations
9.1
Introduction to Graphs |
| Wed, Apr 18 |
|
| Fri, Apr 20 |
Quiz 8 |
| 15 |
Mon, Apr 23 |
|
9.2 Graph Terminology
9.3 Representing Graphs and Graph Isomorphism |
| Wed, Apr 25 |
|
| 16 |
Fri, May 4 |
Final Exam |
12 – 3 pm, Butler 103 |
Last Modified:
August 06, 2012
|