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