CS208 Discrete Mathematics
for U1T 2009
Printer Friendly
Mission Statement: The mission of Park University, an entrepreneurial institution of learning, is to provide access to academic excellence, which will prepare learners to think critically, communicate effectively and engage in lifelong learning while serving a global community.
Vision Statement: Park University will be a renowned international leader in providing innovative educational opportunities for learners within the global society.
Course  CS 208 Discrete Mathematics 
Semester  U1T 2009 DLA 
Faculty  Green, Kathleen R. 
Title  Senior Adjunct Professor 
Degrees/Certificates  PhD  Adult Education MBA  Business Administration BA  Chemistry 
Office Location  See the "OFFICE" Tab on the Course Home Page 
Office Hours  As Needed 
Daytime Phone  208.794.6341 9am  5pm MDT 
EMail  Kathleen.Green@pirate.park.edu 
 verdeaviation@cableone.net 
Semester Dates  01 June  26 July 2009 
Class Days  TBA 
Class Time  TBA 
Prerequisites  Prerequisite: MA 131 or higherlevel course 
Credit Hours  3 
Textbook:
(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 0321305175, Addison Wesley.
(3) If you are looking for an equation editor, you can try Math Equation Editor, 30day 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 8002704347.
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 8009273024
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 866301PARK (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 students 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. Prequisite: Any math course >
MA131. 3:0:3.
Educational Philosophy:
My educational philosophy is one of interactiveness 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
 Explain and solve problems involving logics, Boolean algebra, combinatorial circuits, sets, relations, and functions, proofs, mathematical induction, and recurrence relations.
 Explain and solve problems involving graphs, paths, circuits, graph coloring, directed graphs, shortest path algorithms
 Explain and solve problems involving trees, spanning trees, rooted trees, binary trees, and tree traversal algorithms.
 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:
Reading Assignments:
· Students will be expected to read the assigned chapters in the textbook and the lectures.
· The Online/Class Discussions, Homework Assignments, Quizzes and Final Examination assume you have read the assigned readings.
 I expect students to do additional research on various concepts  one textbook cannot supply all the information a subject  share your information with the class.
Class Participation (Online/Class Discussions):
· Students should visit the discussion area at least three times each week or a minimum three hours per week, or participate at class. Making sure that you post your discussion in the proper format, is of great importance. We will post as:
PROBLEM: Section # [student will post, at a minimum, one problem}
ANSWER: Section # [student will answer another student’s problem, not their own
problem}
RESPONSE: Section # {student will response to the student who answered their problem}
· There is no credit given if a student does not participate in the Class Discussion during the week assigned or does not post in the correct manner as stated above.
Homework Assignments & Quizzes:
· All assignments and quizzes should be completed on or before end of day Saturday. Homework must be done independently. Students will place completed assignments in the dropbox. Do not post answers to quizzes or assignments in the discussion threads.
Note that weekly quiz 1 is to be taken on or before end of day on Friday of the academic week to receive full credit (i.e., 3 points) for each correct answer. Between Saturday 12:00am Mountain Daylight Time and Sunday 11:59pm Mountain Daylight Time, each correct answer in weekly quiz 1 is worth 2 points. Weekly quiz 2 does not have this restriction.
Grading:
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 = 060%. 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 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 lectures. The Online Discussions, Homework Assignments, Quizzes and Final Proctored Examination assume you have read the assigned readings.
Class Participation (Online Discussions):
Students should visit the discussion area at least three times each week or a minimum three hours per week.
Homework Assignments & Quizzes
All assignments and quizzes should be completed on or before Sunday 11:59 pm Central time. Homework must be done independently. Students will place completed assignments in the dropbox. Do not post answers to quizzes or assignments 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., 3 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 2 points. Weekly quiz 2 does not have this restriction.
Proctored Examination:
Final Examination  An examination will be taken in person during the 8th (or 16th) 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:
Assignment 
Points 
% of Grade (roughly) 
Weekly Discussion Participation 
126 
12% 
Weekly Quiz 
420 
38% 
Weekly Homework 
333 
30% 
Final Examination 
224 
20% 
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).
A = 90100% (or 992 points or higher)
B = 8089% (or 882 to 991 points)
C = 7079% (or 772 to 881 points)
D = 6069% (or 661 to 771 points)
F = < 60% (660 or fewer points)
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:
OnLine Participation
This course is offered online, over the Internet, using the eCollege course delivery system. Students are expected to devote a minimum of three hours per class week logged on to the computer discussion areathe same amount of time you'd spend in the physical classroom.
Course Topic/Dates/Assignments:
Week 1: Introduction to Discrete Mathematics as well as the concepts of combinatorial problems and techniques.
Week 2: Sets, Relations, Functions, and Mathematical Induction. You will also learn to apply the mathematical introduction to establish facts for the subsequent chapters.
Week 3: Recurrence Relations and Logic.
Week 4: Methods of Proof and Combinatorial Circuits.
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 20082009 Undergraduate Catalog Page 87
Plagiarism:
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. Park University 20082009 Undergraduate Catalog Page 87
Attendance Policy:
Instructors are required to maintain attendance records and to report absences via the online attendance reporting system.
 The instructor may excuse absences for valid reasons, but missed work must be made up within the semester/term of enrollment.
 Work missed through unexcused absences must also be made up within the semester/term of enrollment, but unexcused absences may carry further penalties.
 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".
 A "Contract for Incomplete" will not be issued to a student who has unexcused or excessive absences recorded for a course.
 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.
 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: An attendance report of "P" (present) will be recorded for students who have logged in to the Online classroom at least once during each week of the term. Recording of attendance is not equivalent to participation. Participation grades will be assigned by each instructor according to the criteria in the Grading Policy section of the syllabus.
Park University 20082009 Undergraduate Catalog Page 8990
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 .
Additional Information:
CourseSpecific Policies:
A class week is defined as the period of time between Monday and Sunday at 11:59 p.m. Central Time. The first week begins the first day of the semester and ends midnight the following Sunday.
OnLine Participation
This course is offered online, over the Internet, using the eCollege course delivery system. Students are expected to devote a minimum of three hours per class week logged on to the computer discussion areathe same amount of time you'd spend in the physical classroom.
Weekly SelfChecks and Quizzes
Each week, there are two weekly selfchecks and two weekly quizzes. The scope of SelfCheck 1 and Quiz 1 covers the first half of the material in a week, and the scope of SelfCheck 2 and Quiz 2 covers the second half of the material.
Each quiz has 10 questions.
You have an hour to finish each quiz.
You can only take each quiz one time.
You must complete both weekly quizzes by Sunday 11:59pm Central time, with the following additional restriction for spreading the work throughout the week.

If you take Quiz 1 on or before Friday 11:59pm Central time, each correct answer is worth 3 points. If you take Quiz 1 after Friday 11:59pm Central time, each correct answer is worth 2 points.

Each correct answer in Quiz 2 is worth 3 points.
You should try to finish Quiz 1 before attempting Quiz 2 since the material is sequential in nature (with the later sections of a chapter depending on the concepts in the earlier sections.)
The questions in a weekly quiz are similar to those in the corresponding selfcheck. Try to do a selfcheck, before taking the corresponding quiz. In fact, you may do a weekly selfcheck as many times as you wish before taking the corresponding weekly quiz.
Homework Format and Submission

Each homework question is worth 3 points.

Assignments scheduled for completion during a class week should be completed by Sunday of the week assigned.

Do not post your homework or end of chapter problem answers in the virtual classroom.

Homework must be done independently.

Post all parts of the assignment in a weekly dropbox, by clicking on the Dropbox tab at the top of the course frame and choosing an appropriate week: Activities. If needed, click on the Help button above for more information on Course Tools/Using the Dropbox.

It is very important that you verify your assignment is indeed in the dropbox, after you post your assignment in a dropbox. There are many instances in the past in which students thought their assignments were in the dropbox, but the assignments actually were not successfully transmitted.

Type your answer using a word processor. For mathematical symbols, you will need "equation editor". If you don't have an equation editor, you can also write your work on a paper and scan and save your work in .gif or .jpg format. See http://www.mathtype.com/en/products/mathtype/ for a 30day free trial version.

What should be included in the answer to a problem? It depends on the question itself. If the question only asks you to determine whether it is true or false, you just need to provide a true or false value. If the question asks you to explain the reason or justify your answer, you will need to provide an explanation to justify your answer. If the question asks you to prove a statement, you will need to provide a complete proof.
Students are responsible for clicking on the link below and thoroughly reading each Online course policy. If you have questions about any of these policies, please contact your instructor for clarification.
Online Course Policies
Bibliography:
I began teaching and tutoring for Park University at the Mountain Home AFB, Idaho Campus in 1993. Until April 31, 2005, I was also the Testing Center Supervisor for LaserGrade Computerized Testing (Yes, one of those "official" proctors). I watched the Park University Online Program grow from a handful of instructors and students to its present day size. As an online instructor I have been required to take several online instructional courses, and have also received my PhD in Adult Education, specializing in Online/Distant Learning. I have developed many courses in various fields of study, for example: Advanced Aerodynamics, Algebra, and Accounting, just to name a few. So you might say I have experienced the online program from the viewpoint of a student, a proctor, an instructor, course developer, and in a limited way, an administrator! During the continual growth period there have been numerous changes and improvements. Please read more about me in my introduction posting.
I pledge to do my best as your instructor. Will you do the same as my student? If so, let's work together and hopefully we will all learn something new.
Kathleen Green
Rubric
Competency  Exceeds Expectation (3)  Meets Expectation (2)  Does Not Meet Expectation (1)  No Evidence (0) 
Synthesis Outcomes 1, 2, 3, 4  Demonstrate mastery of 4 questions  Demonstrate mastery of 3 questions  Demonstrate mastery of 2 questions  Demonstrate mastery of 01 questions 

Analysis Outcomes 1, 2, 3, 4  Demonstrate mastery of 4 questions  Demonstrate mastery of 3 questions  Demonstrate mastery of 2 questions  Demonstrate mastery of 01 questions 

Evaluation Outcomes 1, 2, 3, 4  Demonstrate mastery of 4 questions  Demonstrate mastery of 3 questions  Demonstrate mastery of 2 questions  Demonstrate mastery of 01 questions 

Terminology Outcomes 1,2, 3, 4  Demonstrate mastery of 4 questions  Demonstrate mastery of 3 questions  Demonstrate mastery of 2 questions  Demonstrate mastery of 01 questions 

Concepts Outcomes 1, 2, 3, 4  Demonstrate mastery of 4 questions  Demonstrate mastery of 3 questions  Demonstrate mastery of 2 questions  Demonstrate mastery of 01 questions 

Application Outcomes 1, 2, 3, 4  Demonstrate mastery of 4 questions  Demonstrate mastery of 3 questions  Demonstrate mastery of 2 questions  Demonstrate mastery of 01 questions 

Whole Artifact Outcomes 1,2, 3, 4  Demonstrate mastery of 4 questions  Demonstrate mastery of 3 questions  Demonstrate mastery of 2 questions  Demonstrate mastery of 01 questions 

Component Outcomes 1, 2, 3, 4  Demonstrate mastery of 4 questions  Demonstrate mastery of 3 questions  Demonstrate mastery of 2 questions  Demonstrate mastery of 01 questions 
Copyright:
This material is protected by copyright and can not be reused without author permission.
Last Updated:5/13/2009 9:18:09 AM