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