MA240 DISCRETE MATHEMATICS (3 cr.)

COURSE DESCRIPTION

Prerequisite: CS120 and MA103 or equivalent.

This course covers the mathematical foundations of computer science. The goal is to make students comfortable with formal systems, data structures, abstract models, and analysis of problems and algorithms, so that they can apply these intellectual tools in later CS courses.  Topics covered can include propositional and predicate logic, sets, binary numbers, proof techniques, graph theory, permutations, combinations, models of computation, automata theory, regular expressions, and the use of logic for circuit design.

MA090 MA100 MA103 MA104 MA105 MA106 MA115 MA161 MA163 MA171 MA211 MA240 MA265 MA271 MA275 MA295 MA297 MA298 MA310 MA312 MA331 MA340 MA361 MA363 MA366 MA371 MA380 MA381 MA410 MA412 MA462 MA464 MA465 MA472 MA473 MA475 MA478 MA481 MA482 MA483 MA484 MA485 MA490 MA491 MA495 MA496 MA497 MA498