I. Course Prefix/Number: MAT 144
Course Name: Discrete Mathematics
Credits: 3 (3 lecture; 0 lab)
III. Course (Catalog) Description
IV. Learning Objectives
2. Prove set identities.
3. Use De Morgan’s laws for sets to prove statements.
4. Evaluate the truth of compound statements and analyze logical equivalence, tautologies and contradictions using truth tables.
5. Classify relations and functions, including one-to-one and onto functions.
6. Prove mathematical properties and the validity of formulas using mathematical induction.
7. Apply recursion in problem solving.
8. Solve problems using counting theory and probability.
9. Use graph theory and trees to solve application problems.
10. Analyze and determine machine run time of algorithms.
V. Academic Integrity and Student Conduct
• 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.
Please review the Code of Academic Conduct and the Code of Student Conduct, both located online at
VI. Sequence of Topics
5. Relations and Functions
6. Graph Theory and Trees
VII. Methods of Instruction
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, hybrid or online course.
VIII. Course Practices Required
Course may be taught as face-to-face, media-based, hybrid or online course.
IX. Instructional Materials
Note: Current 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 instructional purposes
X. Methods of Evaluating Student Progress
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.
Oakton Community College is committed to maintaining a campus environment emphasizing the dignity and worth of all members of the community, and complies with all federal and state Title IX requirements.
Resources and support for
- pregnancy-related and parenting accommodations; and
- victims of sexual misconduct
Resources and support for LGBTQ+ students can be found at www.oakton.edu/lgbtq.