Please Rotate Your Device

For best viewing on a small screen, rotate your device to landscape mode.
Image showing a device being rotated to landscape mode.

SUNY-Wide Course Catalog

Campus
SUNY Poly Logo

SUNY Poly
100 Seymour Rd Utica, NY 13502
Website

Additional Information
Status: Active
SUNY ID: 165863
Full Title: Discrete Math for Computr Sci
Level: Upper Division (UG)
CIP: 2703 Applied Mathematics

MAT 413 | Discrete Math for Computr Sci

4 credits

Background to understanding computer science as the science of clear and concise descriptions of computable, discrete sets. Provides conceptual tools useful for any advanced study in computer science. Topics include: review of set theory, logic and relational calculus, algebraic structures (lattices, Boolean algebra, semi groups, groups, rings, etc.) and morphisms and their application in computer science (automata theory, coding, switching theory, etc.), formal languages and their acceptors, and elements of information theory and of the theory of computability. Prerequisite: CS 108.