Discrete Mathematics Syllabus
-
Upload
corey-ellis -
Category
Documents
-
view
75 -
download
1
description
Transcript of 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.
-
Oakton Community College
MATH 144 Discrete Mathematics Course Syllabus - Fall 2014
Copyright 2014 by P.E.P. 2
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.
-
Oakton Community College
MATH 144 Discrete Mathematics Course Syllabus - Fall 2014
Copyright 2014 by P.E.P. 3
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