CR: COMP 2804 Learning Objectives

Assumed Background

Learning objectives completed before this course.

Learning Objectives

Objectives for the whole course

Topics

• Counting: Permutations, Combinations, Binomial Coefficients, Pigeon-Hole Principle, Inclusion-Exclusion.
• Asymptotic Complexity: O, Theta.
• Probability: Random Variables, Expected Value, Indicator, Markov Inequality, Chernoof Bounds.
• Randomized Algorithms: Median, Quicsort, Binary Search Trees, Skip Lists.
• Statistics: ?
• Missing: Countability and Relations.