Discrete Structures

Catalog description

Introduces the mathematical concepts that serve as foundations of computer science: logic, set theory, relations and functions, graphs (directed and undirected), inductively defined structures (lists and trees), and applications of mathematical induction. Provides an introduction to abstract and rigorous thinking in advanced mathematics and computer science.