CS 2344 – Discrete Structures

Basic mathematical topics used in the study of computer science will be considered. Topics will include logic; sets, sequences, and functions; mathematical induction; algorithms and basic analysis of algorithms; permutations, combinations and discrete probabilities; recurrence relations; trees; Boolean algebras; and combinatorial circuits. Prerequisite: MATH 1304 or permission of instructor. IV