Oakton Community College

MATH 144

Discrete Mathematics

Course Syllabus - Fall 2014

I

Instructor Information
Instructor Name:
Division Telephone:
Office Telephone:
E - Mail Address(s):
Web Page Address:
Office Hours:
Office Room:

II

Professor Luke Papademas

( 847 ) 635-1688
( 773 ) 775-1087 ( 9:00 a.m. until 10:00 p.m. )

papademas@aol.com
lpapadem@oakton.edu
http://www.papademas.net/occ/MATH144
Mondays 9:00 PM - 10:00 PM
Room 2171 DP Campus

General Course Information

Meeting Time and Place:
Credit Hours:
Course Description:

Online course delivery

3 Credit Hour(s) Lecture
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 Prerequisite(s):
MATH 140 College Algebra or consent of the department
chairperson.
Prerequisite Knowledge:
Essential skills of Basic Arithmetic and Algebra.

III

Required Instructional Materials

Course Textbook(s):
Companion Website:
Supplemental Materials:
Lecture / Lab Notebook:

Discrete Mathematics with Applications, 4 th Edition, by

Susanna Epp; Brooks / Cole, Thomson Learning, 2011 .
ISBN: 0 - 495 - 39132 - 8

http://www.thomsonedu.com/math

Includes handouts and special project information.

You are required to purchase a bound notebook with
dividers that will be used to bind your completed homework assignments.
Other Items:
USB Thumb drive, folders, pens, pencils, mini - stapler
are required.
Hand - Held Calculator:
A hand - held scientific or graphing calculator is required
along with the instructional manual of the calculator. A Texas Instruments TI - 83 Plus
graphing calculator is recommended.

IV

Course Objectives
Key Objectives:

At the completion of this course, the student, using

classroom technologies, will be able to solve problems and present information
symbolically, visually, numerically, verbally and in writing, on the various course topics.

Outline of Course Topics

Topics of Discussion:
The major topics of discussion during the course of the semester include, but are not
limited to, the following: Preliminary Topics; Mathematics of Logic; Logic Symbolism;
Constructing Logic Statements; DeMorgans Rules; Truth Tables; Euler Diagrams; Set
Theory; Venn Diagrams; Set Intersection and Union; Counting Methods; Factorials;
Permutations and Combinations; Rules of Probability; Odds; Probability Distributions;
Mathematical Induction; Decision - Making Problems; Binomial Probabilities; Number
Theory; Recursion; Sorting Techniques; Iteration; Advanced Topics; Financial Models;
Simple Interest; Compound Interest; Annuities; Data Structures; Algorithms; The
Mathematics of Game Programming and Digital simulation; Miscellaneous Topics.

Copyright 2014 by P.E.P.

Oakton Community College

MATH 144

Discrete Mathematics

Course Syllabus - Fall 2014

VI

Methods of Evaluating Student Progress

Grading Scale:

Grading will use the scale: 100 % to 90 % is an

A ( Superior ) , 89 % to 80 % is a B ( Good ) , 79 % to 70 % is a C ( Fair ) , 69 % to 60 %
is a D ( Poor ) and 59 % to 0 % is an F ( Failing ) .
Grade Determination:
Your final course grade will be based on the following:
Homework 20 % , Quizzes 10 % , Online Midterm Exam 25 % , Individual and Lab
Projects 20 % , Online Final Exam 25 % .

VII

Methods of Instruction
Instruction Techniques:

The methods used to instruct the course material may

include: (1) Lecture - oral presentation, (2) Class discussion, (3) Individual and group
projects and (4) Discovery or the Socratic method of asking questions.

VIII

Course Practices Required

Student Practices:

Students enrolled in this class should (1) attend class

regularly, (2) complete assignments on time and (3) demonstrate assigned problems.

IX

Academic Integrity
Integrity Policy: Students and employees at Oakton Community College are required to

demonstrate academic integrity and follow Oaktons Code of Academic Conduct. This
code prohibits: (1) cheating, (2) plagiarism ( turning in work not written by you, or
lacking proper citation ) , (3) falsification and fabrication ( lying or distorting the truth ) ,
(4) helping others to cheat, (5) unauthorized changes on official documents, (6)
pretending to be someone else or having someone else pretend to be you, (7) making or
accepting bribes, special favors or threats, and (8) any other behavior that violates
academic integrity.
There are serious consequences to violations of the academic integrity policy. Oaktons
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 are found in the Student Handbook.

Other Course Information

Additional Items of Note:

(a) You are responsible for any classes that you miss.
Have telephone numbers of others in the class; get assignments, notes, deadlines etc.
from them. (b) Changes to this syllabus may be made when deemed appropriate and
without notice. (c) Tutors are available by appointment in room 2400 .
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.
Note: Current textbook information for each course and section is available on Oakton's
Schedule of Classes.

XI

Academic Etiquette
Classroom Behavior:

Some guidelines are: (1) come to class prepared, (2) be

courteous, and treat one another and your professor with respect, (3) pay careful
attention to the lecture and (4) follow any instructions promptly.

Copyright 2014 by P.E.P.

Oakton Community College

Discrete Mathematics

MATH 144

Course Syllabus - Fall 2014

XII

Attendance Policy
Attendance Policy:

The colleges attendance policy will be followed.

Tentative Weekly Outline of Course Topics

Here are the suggested weekly reading assignments for the course.
Week

Textbook:
" Discrete Mathematics with Applications "

Chapter 2:

The Logic of Compound Statements

Chapter 3:

3,4

The Logic of Quantified Statements

Chapter 4:

5,6

Elementary Number Theory and Methods of Proof

Chapter 5:

6
7,8
9 , 10
11 , 12

Sequences and Mathematical Induction and Recursion

Chapter 1:
Speaking Mathematically
Chapter 6:
Set Theory
Chapter 9:
Counting and Probability
Chapter 7:

13

Functions
Chapter 8:

14

Relations
Chapter 11:

15

Analyzing Algorithm Efficiency

Chapter 10:
Graphs and Trees

Copyright 2014 by P.E.P.