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 13
Sets & Functions Discrete Math MATH 135
David Oury
Sets & Functions Discrete Math MATH 135 David Oury Sets
Exercises
Functions
Exercises
Infinite sets
Exercises
Sequences, Summations
Exercises
Februar
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
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 p
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
L
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 R
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 & complexit