CMP 232 Elementary Discrete Structures & Applications to Computer Science

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. 

Credits:

4

Hours

4

Requirement Designation

Regular Liberal Arts

Offered

Fall-Spring

Prerequisite

MAT 172 or departmental placement or permission.

Notes

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.