Introduction to set theory, proof methods, basics of enumerative combinatorics, discrete probability, recurrence relations, introduction to graph theory, asymptotic complexity, introduction to number theory.