Introduction to Discrtete Structures I
This page contains the slides presented during each one of the lectures.
The links will be updated periodically during the semester
Topic | Date | Link |
---|---|---|
Introduction and propositional logic | 01/20/16 | Lecture 1 |
Applications of propositional logic | 01/25/16 | Lecture 2 |
Proposition equivalence and proofs | 01/27/16 | Lecture 3 |
Quantifiers | 02/01/16 | Lecture 4 |
Introduction to proof methods | 02/03/16 | Lecture 5 |
Introduction to proof methods | 02/08/16 | Solved examples in class (no notes) |
Introduction to proof methods | 02/10/16 | Solved examples in class (no notes) |
Proof examples and Proof by Induction | 02/15/16 | Lecture 8 |
Proofs by Induction | 02/17/16 | Solved examples in class (no notes) |
Exam 1 | 02/22/16 | |
Proofs by Induction | 02/24/16 | Solved examples in class (no notes) |
Sets | 02/29/16 | Lecture 12 |
Sets (operations, paradox) | 03/02/16 | Lecture 13 |
Sets (infinite, diagonalization) | 03/07/16 | Lecture 14 |
Introduction to Relations | 03/09/16 | Book 9.1 |
Operations on Relations | 03/21/16 | Book 9.1 |
Relation Representation | 03/23/16 | Book 9.3 |
Equivalence Relations | 03/28/16 | Book 9.5 |
Partitions and Equivalence Classes | 03/30/16 | Book 9.5 |
Exam 2 | 04/04/16 | |
Functions and properties | 04/06/16 | Book 2.3 |
Formal languages | 04/11/16 | Lecture 22 |
Finite State Machines | 04/13/16 | Lecture 23 |
Regular Languages and Expressions | 04/18/16 | Lecture 24 |
NFA | 04/20/16 | Lecture 25 |
NFA DFA equivalence | 04/25/16 | Lecture 26 |
NFA epsilon. Turing Machine | 04/27/16 | Lecture 27 , Book 13.5 pages 888-892 |