MA 162 Discrete Mathematics: 3 semester hours
The purpose of this course is to present various mathematical topics including an introduction to proof writing as well as topics that are essential to computer science. Topics to be covered include non-decimal numeration systems; prefix and postfix notation; the basic operations of sets, relations, and functions; induction and recursion; equivalence and congruence relations; propositional logic, truth tables, logical equivalence, and implications; non-decimal numeration systems; prefix and postfix notation; Boolean algebra and switching theory; matrices and determinants; permutations and combinations; graph theory and directed graphs. Prerequisite: MA 139 or equivalent, or permission of instructor.