MATH203 Applications of Discrete Mathematics

This course studies problems that involve finite or discrete data sets. Logic and set notation form a foundation for creating structure in data storage and information retrieval. Tools used include truth tables, methods of proof, Venn diagrams, Big-Oh functions, graphs, trees, paths, and matrices. Additional topics include defining formal languages and recognizing syntactically correct sentences. Additional techniques include automata, digraphs, state transition tables and context free grammars.

Prerequisite

MATH112 or MATH110

Corequisite

None

Credits

4.5

Distribution

General Education