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