Introduction to the mathematical concepts fundamental to computer and information science. Topics include an introduction to predicate and propositional calculus; sets and set operations; functions and mappings; big-O notation and the growth of functions; algorithms, integers, and matrices; mathematical induction and recursive definitions; combinations, permutations, and binomial coefficients; discrete probability, expected value and variance. Students will also learn formal methods for writing mathematical proofs. Applications to computer science will be illustrated. NOTE: For Computer Science and Information Science and Technology Majors.

For any CIS prerequisite course taken prior to Spring 2012 a grade of C or better is required.
Credit Hours: 4.000

Levels: Undergraduate
Schedule Types: Lecture and Recitation

Division: Undergraduate
Department: CST:Computer & Info Sci