This course introduces the student to the fundamental concepts of mathematics involved in computer science. Topics include induction, elementary counting, combinations and permutations, recursions and recurrence relations, graphs and trees, sorting and searching, and Boolean algebra. (This course may be taken for credit as CPSC 210.)

Prerequisites

Level III mathematics placement, or successful completion of a Level II mathematics course.