Discrete Structures

Catalog description

This course presents discrete mathematical structures for computer science and mathematics. Topics include: logic and methods of proof, structures of sets and functions, Boolean algebra, recursion, fundamentals of algorithms, permutations and combinations, discrete probability, graphs and trees, randomized search and optimization, and their applications.