Primary Navigation
  • About
  • Academics
  • Continuing Education
  • Admission
  • Student Life
  • Student Services
  • Library
  • News and Events
  • Giving
Discrete Mathematics

I.     Course Prefix/Number: MAT 144

       Course Name: Discrete Mathematics

       Credits: 3 (3 lecture; 0 lab)

II.    Prerequisite

MAT 140 with a grade of C or better or appropriate score on Mathematics Assessment Test.

III.   Course (Catalog) 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.

IV.   Learning Objectives

A.  Use the concepts of sets and graphics.
B.  Apply the rules of symbolic logic.
C.  Demonstrate an understanding of the properties of functions and relations.
D.  Apply proof by mathematical induction.
E.   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.

V.    Academic Integrity

Students and employees at Oakton Community College are required to demonstrate academic integrity and follow Oakton's Code of Academic Conduct. This code prohibits:

• cheating,
• plagiarism (turning in work not written by you, or lacking proper citation),
• falsification and fabrication (lying or distorting the truth),
• helping others to cheat,
• unauthorized changes on official documents,
• pretending to be someone else or having someone else pretend to be you,
• making or accepting bribes, special favors, or threats, and
• any other behavior that violates academic integrity.

There are serious consequences to violations of the academic integrity policy. Oakton's policies and procedures provide students a fair hearing if a complaint is made against you. If you are found to have violated the policy, the minimum penalty is failure on the assignment and, a disciplinary record will be established and kept on file in the office of the Vice President for Student Affairs for a period of 3 years.
Details of the Code of Academic Conduct can be found in the Student Handbook.

VI.   Sequence of Topics

1.    Set Theory
    2.    Logic
    3.    Combinatorics
    4.    Probability
    5.    Relations and Functions
    6.    Graph Theory and Trees
    7.    Algorithms

VII.  Methods of Instruction

(To be completed by instructor.)

    Methods of presentation can include lecture, discussion, demonstration, experimentation, audio-visual aids, group work and regularly assigned homework.  Calculators/computers will be used when appropriate.
Course may be taught as face-to-face, media-based, hybrid or online course.

VIII. Course Practices Required

(To be completed by instructor.)

IX.   Instructional Materials

Note: Current textbook information for each course and section is available on Oakton's Schedule of Classes.

Textbook information for each course and section is available on Oakton's Schedule of Classes. Within the Schedule of Classes, textbooks can be found by clicking on an individual course section and looking for the words "View Book Information".

Textbooks can also be found at our Mathematics Textbooks page.

A graphics calculator is required.  A TI-83/84 will be used for insructional purposes.

X.    Methods of Evaluating Student Progress

(To be completed by instructor.)

    Evaluation methods can include graded homework, chapter or major tests, quizzes, individual or group projects, calculator / computer projects and a final examination.

XI.   Other Course Information



If you have a documented learning, psychological, or physical disability you may be entitled to reasonable academic accommodations or services. To request accommodations or services, contact the Access and Disability Resource Center at the Des Plaines or Skokie campus. All students are expected to fulfill essential course requirements. The College will not waive any essential skill or requirement of a course or degree program.