MATH200 Discrete Mathematics
This course studies problems that involve finite or discrete data sets. This course will familiarize the student with many mathematical notations. These notations are used to represent the structure and properties of data, and then are used to help solve problems. Logic and set notation forms a foundation and then other visual representations are introduced. Many algorithms are studied to find solutions, and many techniques are shown to create structure for data storage or information retrieval. Examples of tools include truth tables, Venn diagrams, Big-Oh functions, graphs, trees, paths, and matrix notation. A final part of this course answers questions of how to define a formal language and how to recognize syntactically correct sentences. The tools used here are automated digraphs, state transition tables and context free grammars.
Corequisite
None
Distribution
General Education
Notes
This course is no longer offered.