Discrete Structures Lectures for Fall 2004
Lecture 26 (12-2-04) (chapter 5.2) Tree traversals and decision trees
Lecture 22 (11-18-04) (chapter 4.4) Analyzing recursive functions for theta and big-oh
Lecture 21 (11-11-04) (chapter 4.4) Order of Magnitude of functions: theta and big-oh
Lecture 19 (10-26-04) (chapter 3.5 and 4.1) Expected Value and Intro to Relations
Lecture 17 (10-19-04) (chapter 3.4) Permutations and Combinations
Lecture 16 (10-14-04) (chapter 3.2) Counting
Lecture 15 (10-12-04) (chapter 3.1) Sets Operations
Lecture 13 (10-5-04) (chapter 3.1) Introduction to sets
Lecture 8 (9-16-04) (chapter 2) Proof techniques: induction
Lecture 7 (9-14-04) (chapter 2) Proof techniques: exhaustive, direct, contraposition, contradiction
Lecture 5 (9-7-04) Proving Predicate Logic arguments are valid
Lecture 4 (9-2-04) English translation of Predicate Logic and meaning of Valid
Lecture 3 (8-31-04) Intro. to Predicate Logic
Lecture 2 (8-26-04) Propositional Logic - Valid Arguments
Lecture 1 (8-24-04) Propositional Logic Terms and Symbols