# CS208 Discrete Mathematics

## for U1J 2005

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 DN Semester U1J2005 Faculty Scott, David Groth Title Adjunct Faculty Degrees/Certificates BS - Mathematics - University of Puget SoundMA - Education - Park University Daytime Phone 816.587.9444 E-Mail david.scott@park.edu Semester Dates 8 Jun - 27 Jul Class Days ---W--- Class Time 5:30 - 9:50 PM Credit Hours 3

Textbook:
Rosen, Kenneth, Discrete Mathematics and its Applications – Fifth Edition.  McGraw-Hill, 2003.

Textbooks can be purchased though the MBS bookstore

Course Description:
(MA208) This course introduces the student to selected finite systems pertinent to the  study of computer science.  Course topics will include the following:   mathematical induction, sets, relations, functions, matrices, graphs, trees,   combinatorial analysis, Boolean algebra, and other structures.  Prerequisite:   Any math course > MA131. 3:0:3

Educational Philosophy:
As studies have conclusively shown that cooperative learning is effective, class time will be allotted to both lecture and group work.

Learning Outcomes:
Upon completion of this course the student should be able to:
. use truth tables and action diagrams
. use set theory and Venn diagrams
. solve problems using combination and permutation equations
. do arithmetic in the binary and hexadecimal numbering systems
. solve problems using recursion
. solve binomial coefficient problems

Course Assessment:
The final grade is based entirely on the average of quiz scores.  The lowest quiz score will be discarded if a students successfully completes an extra-credit assignment.  The instructor reserves the right to give an unannounced quiz at any time.  So watch out.

90-100      A
80-89.99  B
70-70.99  C
60-60.99  D
1-59.99  F

Late Submission of Course Materials:
All quizzes and assignments must be completed in order to receive a grade.  If the instructor is unable to determine a final grade at the end of the term, a grade of “F” will be temporarily assigned until the final grade is determined.

Classroom Rules of Conduct:
Students are expected to show respect for each other, and to work together during group assignments.  Respect for the instructor is encouraged, but not required.

 Class Activities Assignments Tests 8 June Numbering Systems Read 169-175 n/a 15 June Logic Read 1-15 Numbering Systems 22 June Sets Read 77-93 Logic 29 June Algorithms Read 120-129 Sets 6 July Permutations and Combinations Read 320-324 Algorithms 13 July Recursion Read 256-270 Permutations and Combinations 20 July Binomial coefficients Read 284-289, 327-332 Recursion 27 July Review for final quiz Just show up Binomial coefficients, final quiz

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.
Page 101

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. <a href="http://www.park.edu/catalog">
Park University 2004-2005 Undergraduate Catalog</a> Page 101

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 "WH".
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.

Park University 2004-2005 Undergraduate Catalog Page 100
An “excused absence” is defined as an absence where the instructor is notified before the start of class.

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. Park University is committed to meeting the needs of all learners that meet the criteria for special assistance. These guidelines are designed to supply directions to learners 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 American with Disabilities Act of 1990, regarding learners with disabilities and, to the extent 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

.