|
|
Schedule: CSE 2813 Discrete Structures, Spring 2013
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 7 |
|
Class Overview
1.1 Logic
1.2 Propositional Equivalences |
| Wed, Jan 9 |
|
| 2 |
Mon, Jan 14 |
|
1.3
Predicates and Quantifiers
|
| Wed, Jan 16 |
Quiz 1 |
| 3 |
Mon, Jan 21 |
no class – MLK day |
1.4 Nested Quantifiers
|
| Wed, Jan 23 |
Quiz 2 |
| 4 |
Mon, Jan 28 |
|
1.5
Rules of Inference
1.6
Introduction to Proofs
(Tue, Jan 29, BCoE Distinguished Lecture,
More than just a Curiosity, Mokawk Guy + Elvis, 6pm, Colvard
Union Ballroom; +20 to your quiz average if you attend!) |
| Wed, Jan 30 |
Quiz 3 |
| 5 |
Mon, Feb 4 |
|
2.1 Sets
|
| Wed, Feb 6 |
Quiz 4 |
| 6 |
Mon, Feb 11 |
|
2.2
Set Operations
2.3
Functions
|
| Wed, Feb 13 |
Quiz 5 |
| 7 |
Mon, Feb 18 |
|
2.4
Sequences and Summations
|
| Wed, Feb 20 |
Midterm I |
| 8 |
Mon, Feb 25 |
|
3.1
Algorithms
|
| Wed, Feb 27 |
|
| 9 |
Mon, Mar 4 |
|
3.2
Growth of Functions
3.3
Complexity of Algorithms |
| Wed, Mar 6 |
Quiz 6 |
| |
Mon, Mar 11 |
no class |
Spring Break
|
| Wed, Mar 13 |
no class |
| 10 |
Mon, Mar 18 |
Dr. Swan out of town
no class |
|
| Wed, Mar 20 |
Dr. Swan out of town
Midterm II |
| 11 |
Mon, Mar 25 |
|
4.1 Mathematical Induction
4.2
Strong Induction
4.3
Recursive Definitions
|
| Wed, Mar 27 |
|
| 12 |
Mon, Apr 1 |
|
5.1 Basics of Counting
|
| Wed, Apr 3 |
Quiz 7 |
| 13 |
Mon, Apr 8 |
|
5.2
The Pigeonhole Principle
5.3
Permutations and Combinations
|
| Wed, Apr 10 |
Quiz 8 |
| 14 |
Mon, Apr 15 |
|
7.1
Recurrence Relations, Tower of Hanoi
8.1
Relations and Their Properties
8.3
Representing Relations
|
| Wed, Apr 17 |
|
| 15 |
Mon, Apr 22 |
Dr. Swan out of town
Quiz 9 |
9.1
Introduction to Graphs
9.2 Graph Terminology
9.3 Representing Graphs and Graph Isomorphism |
| Wed, Apr 24 |
|
| 16 |
Mon, Apr 29 |
Final Exam |
12 – 3 pm, Butler 104 |
Last Modified:
April 17, 2013
|