0406  Discrete Math 2 And Statistics For CS

03.0 cr.

This course is the sequel to Discrete Math 1.  One half of the course will be devoted to probability and statistics and include topics in probability, combinatorics, elementary laws of means, variance and standard deviations, expected values, and descriptive statistics.  The remainder of the course will be devoted to advanced topics in discrete math and will include proof techniques, induction, quantifiers, recurrence relations, algebraic structures, finite state machines, Turing machines, and formal languages.  Prerequisite: Math 0401.