Discrete Mathematics Syllabus

Oakton Community College

MATH 144 Discrete Mathematics Course Syllabus - Fall 2014

Copyright 2014 by P.E.P. 1

I Instructor Information

Instructor Name: Professor Luke Papademas Division Telephone: ( 847 ) 635-1688 Office Telephone: ( 773 ) 775-1087 ( 9:00 a.m. until 10:00 p.m. )

E - Mail Address(s): [email protected] [email protected] Web Page Address: http://www.papademas.net/occ/MATH144

Office Hours: Mondays 9:00 PM - 10:00 PM Office Room: Room 2171 DP Campus

II General Course Information

Meeting Time and Place: Online course delivery Credit Hours: 3 Credit Hour(s) Lecture

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 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): Discrete Mathematics with Applications, 4 th Edition, by Susanna Epp; Brooks / Cole, Thomson Learning, 2011 . ISBN: 0 - 495 - 39132 - 8

Companion Website: http://www.thomsonedu.com/math

Supplemental Materials: Includes handouts and special project information. Lecture / Lab Notebook: 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.

V 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.




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.

X 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.




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 "

1 Chapter 2:

The Logic of Compound Statements

2 Chapter 3: The Logic of Quantified Statements

3 , 4 Chapter 4: Elementary Number Theory and Methods of Proof

5 , 6 Chapter 5:

Sequences and Mathematical Induction and Recursion

6 Chapter 1:

Speaking Mathematically

7 , 8 Chapter 6:

Set Theory

9 , 10 Chapter 9:

Counting and Probability

11 , 12 Chapter 7:

Functions

13 Chapter 8:

Relations

14 Chapter 11:

Analyzing Algorithm Efficiency

15 Chapter 10:

Graphs and Trees

Discrete Mathematics Syllabus

Documents

Transcript of Discrete Mathematics Syllabus