CMP 232 - Elementary Discrete Structures and Applications to Computer Science

Institution:

CUNY Lehman College

Subject:

Description:

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 advisor in the Department of Mathematics and Computer Science prior to registering for CMP 232.

Credits:

4.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.lehman.cuny.edu

Phone Number:

(718) 960-8000

Regional Accreditation:

Middle States Association of Colleges and Schools

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.