OAKTON COMMUNITY COLLEGE
GENERIC COURSE SYLLABUS
I.
Course
Prefix
MAT
II.
Course
Number
144
Course
Name
Discrete
Mathematics
Credit:
3
Lecture
Lab
3
0
Prerequisites:
MAT 140 with a grade of C or better or an appropriate score on the 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:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
V.
Perform operations on sets involving unions, intersections, differences and complements.
Prove set identities.
Use De Morgan’s laws for sets to prove statements.
Evaluate the truth of compound statements and analyze logical equivalence, tautologies and
contradictions using truth tables.
Classify relations and functions, including one-to-one and onto functions.
Prove mathematical properties and the validity of formulas using mathematical induction.
Apply recursion in problem solving.
Solve problems using counting theory and probability.
Use graph theory and trees to solve application problems.
Analyze and determine machine run time of algorithms.
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.
Outline of Topics:
1.
2.
3.
4.
5.
6.
7.
VII.
Set Theory
Logic
Combinatorics
Probability
Relations and Functions
Graph Theory and Trees
Algorithms
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.
VIII.
Course Practices Required:
(To be completed by instructor.)
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:
(To be completed by instructor.)
2
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 requirements. The College will not
waive any essential skill or requirement of a course or degree program.
_____________________________________________________________________________
Effective beginning term: Fall 2014
(term) (year)
Ending term ___________
(term) (year)
Syllabus prepared by: 2013-14 Math Syllabus Committee
(chair: P. Boisvert)
Date
Mar 2014
Reviewed by Dept/Program Chair: J. Hassett
Date
Mar 2014
Approved by Dean: R. Sompolski
Date
Mar 2014
3
4