Discrete Mathematics

Catalog description

The course treats a variety of themes in discrete mathematics: logic and proof, to develop students’ ability to think abstractly; induction and recursion, the use of smaller cases to solve larger cases of problems; combinatorics, mathematics of counting and arranging objects; algorithms and their analysis, the sequence of instructions; discrete structures, e.g., graphs, trees, sets; and mathematical models, applying one theory to many different problems.