This module introduces several areas of discrete mathematics. By the end of this module, you will know and understand notation, theory and techniques in the study of difference equations, iterative methods, Markov chains, game theory and combinatorics. In particular, you will solve difference equations, find approximate solutions to nonlinear equations using iterative methods, calculate steady states for Markov chains, convert real-world problems into game theory notation, find optimal strategies for these games, and solve simple problems using combinatorics.
Topics include
Set theory
Combinatorics
Difference equations and recursions
Markov Chains (including an introduction to graph theory)