MAT 144 Discrete Mathematics     

Welcome to the Oakton Community College MAT 144 course home page. Here you will find information shared by all sections of the course. In the frame to the left there are a number of useful links including the textbook web site, if there is one, and the generic course syllabus.  Further down this frame there are links to individual instructors' resources for their specific sections.  

Prerequisites
MAT 140 with a grade of C or better, or an appropriate score on the OCC Mathematics Assessment Test.

Course Description
This course provides an introduction to mathematical induction and recursion, set theory, relations and functions, logic, combinatorics, graph theory and trees, Boolean Algebra, probability, matrices and analysis of algorithms. This course will incorporate the use of technology when appropriate.

Course Objectives

A. Understand and use the concepts of sets and graphics.
B. Understand and apply the rules of symbolic logic.
C. Understand the properties of functions and relations.
D. Understand and apply proof by mathematical induction.
E. Understand and apply recursions in problem solving.
F. Use counting theory and probability in problem solving.
G. Use the fundamentals of graphs and trees to solve a variety of problems.
H. Analyze and determine machine run time of algorithms.
I.  Use technology to facilitate problem solving.

Instructional Materials

Required Textbook: Discrete Mathematics with Applications, Third Edition, by Susanna Epp. Brooks/Cole, Thomson Learning, 2003.

Required Materials: A TI-83 graphics calculator.

Send corrections and comments to  pboisver@oakton.edu.