Graphs Discrete Math MATH 135
Graphs Discrete Math MATH 135
David Oury
David Oury
August 23, 2011 Chapter 9 of Discrete Mathematics and its Applications, by Rosen
Graphs I
Graphs Discrete Math MATH 135 David Oury
Definition: graph A graph G has two parts
Recurrence relations Discrete Math MATH 135
Recurrence relations Discrete Math MATH 135
David Oury
David Oury Homogeneous
Nonhomogeneou Divide & conquer
December 8, 2011 Chapter 8, Sections 1, 2, 3 of Discrete Mathematics and its Applications, by Rosen
Li
Probability Discrete Math MATH 135
Probability Discrete Math MATH 135
David Oury
David Oury
December 5, 2011 Chapter 6, Sections 1, 2, 3 of Discrete Mathematics and its Applications, by Rosen
Finite probability I
Probability Discrete Math MATH 135
probabi
Logic & Proof Discrete Math MATH 135
Logic & Proof Discrete Math MATH 135
David Oury
David Oury Prop. logic
Propositions Truth tables Equivalences
Predicate logic
Predicates Quantifiers Equivalences
Logic exercises Proof
January 20, 2012 Chapter 1, Sectio
Counting Discrete Math MATH 135
Counting Discrete Math MATH 135
David Oury
David Oury
December 7, 2011 Chapter 5, Sections 1, 2, 3, 4 (four lectures) of Discrete Mathematics and its Applications, by Rosen (Chapter 6 same sections 7/e)
Sum and product rule
Complexity of algorithms Discrete Math MATH 135
Complexity of algorithms Discrete Math MATH 135
David Oury
David Oury Introduction Big-O/
Definitions Examples Theorems Exercises
Algorithms & complexity
Introduction Search Sort Exercises
November 3, 2011 C