Class Schedule

CSE 2315 - Discrete Structures
Tentative Lecture and Assignment Schedule
Fall Semester 2010 - TuTh 3:30 - 4:50
Class Date Readings Lecture Topics Assignments
1 08/26 Notes Course Details and Overview  
2 08/31 1.1, Notes Statements and Symbolic Representation  
3 09/02 1.2, Notes Propositional Logic  
4 09/07 1.3, Notes Quantifiers, Predicates, and Validity  
5 09/09 1.4, Notes Predicate Logic  
6 09/14   Formal Logic continued  
7 09/16 2.1, Notes Proof Techniques Homework 1 due
8 09/21 2.1 Proof Techniques  
9 09/23 2.2, Notes Induction  
10 09/28 2.4, Notes Recursion and Recurrence Relations  
11 09/30 3.1, Notes Sets  
12 10/05 3.2, 3.3, Notes Counting  
13 10/07 3.4, Notes Permutations and Combinations Homework 2 due
14 10/12   Exam 1 - Chapters 1 & 2
15 10/14   Combinatorics continued  
16 10/19 4.1, Notes Relations  
17 10/21 4.2 Relations and Topological Sorting  
18 10/26 4.4, Notes Relations & Functions  
19 10/28 Notes Functions Homework 3 due
20 11/02   Orders of Magnitude  
21 11/04 4.6, Notes Matrices  
22 11/09   Matrices  
23 11/11 5.1, 5.2 Graphs & Trees Homework 4 due
24 11/16   Exam 2 - Chapters 3 & 4
25 11/18   Graphs  
26 11/23 6.1 Directed Graphs  
  11/25   Thanksgiving - No Class  
27 11/30 6.2-6.3 Path Problems  
28 12/02 6.4 Path Problems & Graph Traversal Homework 5 due
29 12/06 7.1 Boolean Algebra  
30 12/09   Conclusions and Review Homework 6 due
31 12/16   Final Exam (2:00 pm - 4:30 pm) - Covers all Course Material

This schedule is tentative and subject to change. If changes are necessary they will be announced and posted in the schedule on the course page.



Manfred Huber
2010-08-11