Course

MIEG2440 – Discrete Structures and Probability

MIEG Required Undergraduate
Co-requisite(s):
Unit(s):
3
Pre-requisite(s):
MATH1050
Exclusion:
CSCI2110, ENGG2430, ENGG2440, ENGG2450, ENGG2460, ENGG2470, ENGG2760, ESTR2002, ESTR2004, ESTR2005, ESTR2010, ESTR2012, ESTR2018, ESTR2308, ESTR2362, IERG2470 or MATH3280
Term Offered:
T2
Teacher:
Remarks:

The course covers the following two related topics.
Discrete Structures: Graphs, Combinatorics – sums and asymptotics, recurrences, counting
Probability: Random Variables and Probability density functions, conditional probability, independence, expectations, Markov and Chebychev inequalities, laws of large numbers, Random Walks, basic Markov Chains.