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.