MAT 206Intro to Discrete Mathematics

Catalog

An introduction to mathematical concepts and theories that are needed for the theoretical understanding of major ideas in computer science, including logic, Boolean algebra, and relations and functions. Includes a fundamental treatment of: sets, counting techniques, logic, relations and functions, graphs, semigroups, monoid, groups, homomorphisms and isomorphism. Also provides illustrations and applications of these theoretical concepts to the computer field, for example, combinational network, computer logic, coding theory, introductions to finite state machines and formal languages. Prepares students for advanced work in computability theory, algorithms analysis, machine design and construction and Turing machines.