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: 9/3/2014