University of Michigan - Shanghai Jiao Tong University Joint Institute


Ve 203: Discrete Mathematics

General information

Prerequisite: Vv156 or Vv186.
Content: Introduction to the mathematical foundations of computer science. Topics covered include: propositional
and predicate logic, set theory, function and relations, growth of functions and asymptotic notation, introduction
to algorithms, elementary combinatorics and graph theory, and discrete probability theory.
Course Profile