Advanced Discrete Mathematics

Catalog description

An introduction to concepts of discrete mathematics and combinatorics, as used by computer scientists and mathematicians. Topics include: algorithms and complexity, counting principles, permutations and combinations; discrete probability, advanced enumeration techniques, generating functions, recurrence relations, and inclusion-exclusion, introduction to graphs, trees, spanning trees, shortest path and matching algorithms, finite state automata, Turing machines and Markov chains.