CS208 Discrete Mathematics

for S1T 2013

Printer Friendly

Mission Statement: Park University provides access to a quality higher education experience that prepares a diverse community of learners to think critically, communicate effectively, demonstrate a global perspective and engage in lifelong learning and service to others.

Vision Statement: Park University, a pioneering institution of higher learning since 1875, will provide leadership in quality, innovative education for a diversity of learners who will excel in their professional and personal service to the global community.


CS 208 Discrete Mathematics


S1T 2013 DLA


Green, Kathleen R.


    PhD - Adult Education
    MBA - Business Administration
       BA - Chemistry

Office Location

See the "Instructor's Office" Tab on the Course Home

Office Hours

9am - 5pm Mountain Time (Monday - Friday)

Other Phone

480-247-5574 (FAX)



Semester Dates

14 January – 10 March 2013

Class Days


Class Time


Credit Hours



(1) Discrete Mathematics, 5th Edition (November 18, 2005) by John A. Dossey, Albert D. Otto, Lawrence E. Spence, and Charles Vanden Eynden. ISBN 0321305159. Addison Wesley.

(2) Student's Solutions Manual to Discrete Mathematics, 5th edition, by Dossey, Otto, Spence, and Vanden Eynden. ISBN 0-321-30517-5, Addison Wesley.

(3) If you are looking for an equation editor, you can try Math Equation Editor, 30-day free trial version found in http://www.mathtype.com/en/products/mathtype/. MathType enables students to export or save the symbols into .gif or .jpg format. You can then insert the .gif/.jpg file in the assignments for submission.

You can also write your equations in hardcopy paper, scan your work, and save the file in .gif or .jpg format, and then insert the .gif/.jpg file in the assignments for submission.

Textbooks can be purchased through the MBS bookstore

Textbooks can be purchased through the Parkville Bookstore

Additional Resources:

McAfee Memorial Library - Online information, links, electronic databases and the Online catalog. Contact the library for further assistance via email or at 800-270-4347.
Career Counseling - The Career Development Center (CDC) provides services for all stages of career development.  The mission of the CDC is to provide the career planning tools to ensure a lifetime of career success.
Park Helpdesk - If you have forgotten your OPEN ID or Password, or need assistance with your PirateMail account, please email helpdesk@park.edu or call 800-927-3024
Resources for Current Students - A great place to look for all kinds of information http://www.park.edu/Current/.
Advising - Park University would like to assist you in achieving your educational goals. Please contact your Campus Center for advising or enrollment adjustment information.
Online Classroom Technical Support - For technical assistance with the Online classroom, email helpdesk@parkonline.org or call the helpdesk at 866-301-PARK (7275). To see the technical requirements for Online courses, please visit the http://parkonline.org website, and click on the "Technical Requirements" link, and click on "BROWSER Test" to see if your system is ready.
FAQ's for Online Students - You might find the answer to your questions here.

Course Description:

CS208 Discrete Mathematics: This course introduces the student to selected finite systems pertinent to the study of computer science. Course topics will include combinatorial problem solving, logic, Boolean algebra, combinatorial circuits, sets, relations, functions, proofs, mathematical induction, recurrence relations, graphs, trees, and counting techniques. Perquisite: A grade of "C" or better in any math course >= than MA125, or an ACT math score >= than 23, or an SAT math score >= 510, or a COMPASS score >= 66 in the Algebra placement domain, or a COMPASS score 0-45 in the College Algebra placement domain. 3:0:3

Educational Philosophy:
My educational philosophy is one of inter-activeness based on lectures, readings, dialogues, examinations, internet, videos, web sites and writings. I will engage each student to encourage the lively exploration of ideas, issues, and contradictions. School should be fun not a chore. Anyone who works at it with diligence and courage can learn to think more clearly, accurately, and efficiently and express ideas with clarity and poise.

Learning Outcomes:
  Core Learning Outcomes

  1. Explain and solve problems involving logics, Boolean algebra, combinatorial circuits, sets, relations, and functions, proofs, mathematical induction, and recurrence relations.
  2. Explain and solve problems involving graphs, paths, circuits, graph coloring, directed graphs, shortest path algorithms
  3. Explain and solve problems involving trees, spanning trees, rooted trees, binary trees, and tree traversal algorithms.
  4. Explain and solve problems involving counting techniques such as permutations, combinations, binomial theorem, and probability.

Core Assessment:

For this course, the assessment is based on a final exam. There will be 4 questions in each of the 8 categories, i.e. Synthesis, Analysis,… etc. Thus, there will be 32 questions total in the final exam. Furthermore, all 4 questions for each category should cover all 4 learning outcomes.

Link to Class Rubric

Class Assessment:


Introductions - By the end of the first week of the course submit a short paragraph to introduce yourself, and respond to someone else's introduction

Each week you will have these regular learning activities:

Reading – Read the assigned chapter sections in your textbook

Supplement Readings –
Read the Supplemental Material for the textbook.

Media - View videos, flash files, and PowerPoint presentations

Web Resources - Enhance the learning experience with optional supplemental websites relating to the weekly topics beyond the course lectures, and textbook.

Weekly Discussions – Proposing a Problem, Answer one of your peer’s problems, then Respond to a peer’s answer to your problem. This is a minimum of three postings each week (graded activity). Student MUST follow the directions provided to obtain full credit. (View Discussion Rules and Requirements.)

Homework - Complete the weekly homework assignment (graded activity).

Self ChecksComplete the two online weekly Self Checks (graded activity).

Quizzes - Complete the two online weekly quizzes (graded activity)

Final Exam - Complete the final exam in week 8 (graded activity).


You will be able to track your average exactly throughout the course. The grading scale is as follows:
A = 90%-100%; B = 80%-90%; C = 70%-80%; D = 60%-70%; F = 0-60%.
You will know in advance the standards for each assignment. My goal is to give you prompt, clear, and useful feedback to help you to succeed in this class. Each student is responsible for:

  • Completing Weekly Reading assignments
  • Completing Weekly Discussions
  • Completing Weekly Homework assignments
  • Completing Weekly Self Checks and Quizzes
  • Completing a Final Examination. This step is essential!
  • Completing a Online Survey of Student Opinion of Teaching

Reading Assignments:

Students will be expected to read the assigned chapters in the textbook and the weekly Introduction and Supplement materials. The Online Discussions, Homework Assignments, Self Checks, Quizzes and Final Proctored Examination assume you have read the assigned readings.

Class Participation (Online Discussions):

Students should visit the discussion area and place a minimum 3 constructive posts per week. Following directions for postings is a very important concepts in order to obtain credit. Additional research is required which goes beyond the textbook material.

Homework, Self Checks, and Quizzes

All assignments (including homework, self checks, and quizzes) should be completed on or before Sunday 11:59 pm Central time. Homework and quiz must be done independently. Do not post answers to quizzes or homework in the discussion threads.

Note that weekly quiz 1 is to be taken on or before 11:59pm Central Time on Friday of the academic week to receive full credit (i.e., 4 points) for each correct answer. Between Saturday 12:00am Central Time and Sunday 11:59pm Central Time, each correct answer in weekly quiz 1 is worth 3 points. Weekly quiz 2 does not have this restriction.

Proctored Examination:

Final Examination - An examination will be taken in person during the 8th week of instruction at one of the Park University sites around the country or at an alternative location approved by the University where Park University sites are not available. It will be the responsibility of the student to arrange for a proctor, by the 6th week, who will be accepted and approved by the instructor. Guidelines for selecting an acceptable proctor can be found at the Park University website. For proctored examinations, photo identification is required at the time of the test. A proctor request form will be made available to you during the first week of class so that you can send your requested proctor to me for approval. Failure to take a final proctored exam (or submit your final project for some online graduate courses) will result in an automatic "F" grade. Some graduate courses may not require a proctored final examination.

Grade Distribution:


Points earned each week

Number of Weeks

Total Points

Percentage (%)

Course Home Introduction





Course Home

Self Check





Weekly Discussion





Weekly Homework





Weekly Self Checks





Weekly Quizzes





Final Exam








Course Grading Scale:

This subsection should list the grading scale and weighting for all of the graded work during a course. The grading scale must use the following scale below, and point totals for each letter grade must be included (see example below).






90-100 %



80-89 %



70-79 %



60-69 %


Below 727

Below 60 %

Late Submission of Course Materials:

All assignments and quizzes must be completed by 11:59 pm Central Time on Sunday of the academic week. There will be 20% penalty for each day that a homework is turned in late. Students are not allowed to take a quiz that is scheduled beyond its due date.

Classroom Rules of Conduct:

Computer literacy is expected: You are expected to have sufficient access to a personal computer with a modem and web browser, access to the Internet, and to use your PIRATEMAIL e-mail account.
Please do not request special allowances if you do not have a way to access the course or your PIRATEMAIL.

Policy #1: Submission of Work.
A class week is defined as the period of time between Monday 12:01 AM MT and Sunday at 12:00 AM MT. (MT is Mountain Time at Denver, Colorado, where eCollege is located. When Denver is in Daylight Saving Time, the course will be also. Please make sure you adjust your classwork schedule to meet the MT deadlines.) The assignments scheduled for completion during a class week should be completed and successfully submitted by the posted due date.

Create a back up file of every piece of work you submit for grading. This will ensure that a computer glitch or a glitch in cyberspace won't erase your efforts.

When files are sent as email, thread, or dropbox attachments, they should be in either Microsoft Word, Microsoft Works, RTF, ASCII, txt, pdf, JPEG, or TIFF file formats. WORDPERFECT and some scanner files (like .max) are not acceptable for this course.

Policy #2: Ground Rules for Online Communication & Participation.
Journal: You should use this communication tool for private messages to me. Make sure you choose the option to allow me to view your entry. Should you need to send me an attachment of your work, you will need to send it via an email.

General email: You should use email for private messages to me and your classmates. When sending me an email, you must identify yourself fully by course number, section letters, and last name in the SUBJECT LINE of your email: MA120 DL, your last name. PLEASE DO THIS ON EVERY EMAIL THROUGHOUT THE ENTIRE TERM.

Threaded discussions: are public messages and all writings in this area will be viewable by the entire class.

Instructor Response Policy: I am required to check my email frequently and respond to course-related questions within 24-48 hours. Seldom a day goes by that I am not reading and responding to emails and thread postings.

Observation of "Netiquette": All your online communications need to be composed with fairness, honesty and tact. Spelling and grammar are very important in an online course. What you put into an online course reflects on your level of professionalism. Here are a couple of Online references that discuss writing Online http://goto.intwg.com/ and netiquette http://www.albion.com/netiquette/corerules.html.
I only accept professional postings.

Policy #3: What to do if you experience technical problems or have questions about the online classroom.
If you experience computer difficulties (need help downloading a browser or plug-in, you need help logging into the course, or if you experience any errors or problems while in your online course, click on the HELP button in your online classroom, then click on the helpdesk menu item, and then fill out the form or call the helpdesk for assistance. (I HIGHLY SUGGEST YOU JOT DOWN THE PHONE NUMBERS OF ECOLLEGE AND PARK HELPDESK FROM THE WEBSITES NOW. In case you cannot enter the course or Park websites later you will have the numbers to call.)

Course Topic/Dates/Assignments:

Week 1: Introduction to Discrete Mathematics as well as the concepts of combinatorial problems and techniques.

Week 2: Mathematical Functions and Induction, and Logic.

Week 3: Recurrence Relations and Algorithm.

Week 4: Combinatorial Circuits and Binary Number System.

Week 5: Graphs.

Week 6: Trees.

Week 7: Counting Techniques.

Week 8: Review and Final Exam.

Academic Honesty:
Academic integrity is the foundation of the academic community. Because each student has the primary responsibility for being academically honest, students are advised to read and understand all sections of this policy relating to standards of conduct and academic life. Park University students and faculty members are encouraged to take advantage of the University resources available for learning about academic honesty (www.park.edu/current or http://www.park.edu/faculty/).from Park University 2011-2012 Undergraduate Catalog Page 95-96

Plagiarism involves the use of quotations without quotation marks, the use of quotations without indication of the source, the use of another's idea without acknowledging the source, the submission of a paper, laboratory report, project, or class assignment (any portion of such) prepared by another person, or incorrect paraphrasing. from Park University 2011-2012 Undergraduate Catalog Page 95

Attendance Policy:
Instructors are required to maintain attendance records and to report absences via the online attendance reporting system.

  1. The instructor may excuse absences for valid reasons, but missed work must be made up within the semester/term of enrollment.
  2. Work missed through unexcused absences must also be made up within the semester/term of enrollment, but unexcused absences may carry further penalties.
  3. In the event of two consecutive weeks of unexcused absences in a semester/term of enrollment, the student will be administratively withdrawn, resulting in a grade of "F".
  4. A "Contract for Incomplete" will not be issued to a student who has unexcused or excessive absences recorded for a course.
  5. Students receiving Military Tuition Assistance or Veterans Administration educational benefits must not exceed three unexcused absences in the semester/term of enrollment. Excessive absences will be reported to the appropriate agency and may result in a monetary penalty to the student.
  6. Report of a "F" grade (attendance or academic) resulting from excessive absence for those students who are receiving financial assistance from agencies not mentioned in item 5 above will be reported to the appropriate agency.
ONLINE NOTE: Students must participate in an academically related activity on a weekly basis in order to be marked present in an online class. Examples of academically-related activities include but are not limited to: contributing to an online discussion, completing a quiz or exam, completing an assignment, initiating contact with a faculty member to ask a course related question, or using any of the learning management system tools.

Park University 2011-2012 Undergraduate Catalog Page 98

Disability Guidelines:
Park University is committed to meeting the needs of all students that meet the criteria for special assistance. These guidelines are designed to supply directions to students concerning the information necessary to accomplish this goal. It is Park University's policy to comply fully with federal and state law, including Section 504 of the Rehabilitation Act of 1973 and the Americans with Disabilities Act of 1990, regarding students with disabilities. In the case of any inconsistency between these guidelines and federal and/or state law, the provisions of the law will apply. Additional information concerning Park University's policies and procedures related to disability can be found on the Park University web page: http://www.park.edu/disability .


CompetencyExceeds Expectation (3)Meets Expectation (2)Does Not Meet Expectation (1)No Evidence (0)
1, 2, 3, 4                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
Demonstrate mastery of 4 questions Demonstrate mastery of 3 questions Demonstrate mastery of 2 questions Demonstrate mastery of 0-1 questions 
1, 2, 3, 4                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
Demonstrate mastery of 4 questions Demonstrate mastery of 3 questions Demonstrate mastery of 2 questions Demonstrate mastery of 0-1 questions 
1, 2, 3, 4                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
Demonstrate mastery of 4 questions Demonstrate mastery of 3 questions Demonstrate mastery of 2 questions Demonstrate mastery of 0-1 questions 
1,2, 3, 4                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            
Demonstrate mastery of 4 questions Demonstrate mastery of 3 questions Demonstrate mastery of 2 questions Demonstrate mastery of 0-1 questions 
1, 2, 3, 4                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
Demonstrate mastery of 4 questions Demonstrate mastery of 3 questions Demonstrate mastery of 2 questions Demonstrate mastery of 0-1 questions 
1, 2, 3, 4                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
Demonstrate mastery of 4 questions Demonstrate mastery of 3 questions Demonstrate mastery of 2 questions Demonstrate mastery of 0-1 questions 
Whole Artifact                                                                                                                                                                                                                                             
1,2, 3, 4                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            
Demonstrate mastery of 4 questions Demonstrate mastery of 3 questions Demonstrate mastery of 2 questions Demonstrate mastery of 0-1 questions 
1, 2, 3, 4                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
Demonstrate mastery of 4 questions Demonstrate mastery of 3 questions Demonstrate mastery of 2 questions Demonstrate mastery of 0-1 questions 


This material is protected by copyright
                               and can not be reused without author permission.

Last Updated:12/20/2012 12:22:10 PM