Enabling javascript will improve the functionality of this page. skip to content
Lehman College

Catalog search


Catalog links

print page

CMP 232: Elementary Discrete Structures and Applications to Computer Science.

4 hours, 4 credits. Sets, relations, and functions; propositional calculus, Boolean algebras, and combinatorial circuits, counting methods; proof techniques; analysis of algorithms; graphs and trees, puzzles; finite machines, sequential circuits, and recognizers. PREREQ: MAT 172 or placement by the Department of Mathematics and Computer Science or Departmental permission. Note: Students who receive a grade below B- in MAT 172 are strongly urged to speak to an adviser in the Department of Mathematics and Computer Science prior to registering for CMP 232.

Last modified: 3/11/2014