Description
An introduction to the mathematical basis of computer science. Includes an introduction to logical reasoning, counting and finite probability, the rudiments of sets, functions, relations, recurrence relations and difference equations, graph theory, finite state machines, formal languages and Boolean algebra. Prerequisite: COM 201. This course is a recommended corequisite for COM 202 and serves as a prerequisite for all computer science courses above 202.