CS1800 Discrete Structures
Module 3: Combinatorics
Sets, Counting, and Probability
Sets
3.01
Intro to Counting and Set Basics
3.02
Venn Diagrams and Basic Set Operations
3.03
More Set Operations
3.04
Power Sets
3.05
Cartesian Products
3.06
Computer Representation of Sets
Counting
3.07
Sum and Product Rules
3.08
Inclusion-Exclusion Principle
3.09
Pigeonhole Principle
3.10
Permutations
3.11
Combinations
3.12
Binomial Theorem
3.13
Pascal's Triangle
3.14
Balls in Bins
Probability
3.15
Probability Basics
3.16
Conditional Probability
3.17
Bayes Theorem
3.18
Markov Chains
3.19 Google PageRank
Until this video appears, you might like to see the original
Patent number 6,285,999
and paper
"The PageRank Citation Ranking: Bringing Order to the Web."
Module 1: Computers and Computing: Numbers, Circuits, and Logic
Module 2: Cryptography: Integers and Modular Arithmetic
Module 4: Module 4: Algorithmic Analysis: Searching and Sorting
© Harriet Fell 2014