Syllabus Entrance
Printer Friendly
Email Syllabus

MA 208 Discrete Mathematics
Hsin, Wen


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

FA 2006 HO

Faculty

Hsin, Wen

Title

Associate Professor of Information and Computer Science

Degrees/Certificates

Ph.D.

Office Location

Science Hall 016A

Office Hours

Monday 9:50am to 12:00pm, Wednesday 9:50am to 11:00pm, Friday 9:50am to 12:30pm

Daytime Phone

(816) 584-6447

E-Mail

wen.hsin@park.edu

Web Page

http://captain.park.edu/ics

Semester Dates

August 21, 2006 to December 15, 2006

Class Days

-M-W-F-

Class Time

9:00 - 9:50 AM

Prerequisites

Any math course > = MA131

Credit Hours

3


Textbook:

1) Discrete Mathematics, 5th edition, by Dossey, Otto, Spence, Vanden Eynden, ISBN: 0-321-30515-9, Addison Wesley

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

Textbooks can be purchased though the MBS bookstore

Textbooks can be purchased though 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/.


Course Description:
(MA 208) 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. PREREQUISITE: Any math course > =MA 131. 3:0:3

Educational Philosophy:
I believe that most people learn best by actually working with and using the information presented in class.  To do this, we will have a number of assignments that will give the students an opportunity to work through some of the difficult course topics.

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 finalexam. Furthermore, all 4 questions for each category should cover all 4 learning outcomes.

Link to Class Rubric

Class Assessment:
Final exam, bi-weekly quizzes, homework and project assignments

Grading:

homework and project assignment  30%

bi-weekly exam                              50%

Final Exam                                     20%

 

Letter grades are assigned (based on your overall score) as follows:

 

            90 - 100           A

            80 -  89            B

            70 -  79            C

            60 -  69            D

            less than 60       F

Late Submission of Course Materials:

Homework must be turned on a specified date and time.

 

Each student is allowed TWO late submissions for the entire semester. It is intended to be used for lateness due to family problems, sickness, printer or diskette malfunctions, losing the homework, transportation problems, forgetting to bring the (completed) homework to class, etc. Once this allowance is used up, no further late submission is allowed.

 

If an assignment is to be due on Wednesday, a late allowance extends the assignment deadline to Friday 8:00am of the same week. The instructor will inform you of the late due date if an assignment is not due on Wednesday.

 

Additionally, once the solution key of an assignment is posted, I won't be able to accept a late submission.

Classroom Rules of Conduct:
Park University's Student Conduct Code is strictly enforced.

Course Topic/Dates/Assignments:

Chapter 1: 1.1 - 1.4

Chapter 2: 2.1, 2.2, 2.4, 2.5, 2.6

Chapter 9 and Appendix A: 9.1, 9.2, A.1, A.2

Chapter 10 and Appendix A: A.3, 10.1, 10.2, 10.3

Chapter 4: 4.1 - 4.5

Chapter 5: 5.1 - 5.5

Chapter 8: 8.1 – 8.5

If time permits, other topics will be included.

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 2006-2007 Undergraduate Catalog Page 87-89

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 2006-2007 Undergraduate Catalog Page 87

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 "W".
  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 2006-2007 Undergraduate Catalog Page 89-90

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:

Tests:


No calculator, cell phone, or any electronic device is allowed in any test.


You will be allowed to take a make-up test only if you give me a note that is signed by a doctor, sports coach, or funeral director, and the signer's phone number is on the note. Make-up tests will tend to be harder than the original tests. All make-up tests must be taken within one week of the original test's day.


 


Important Dates: 


October 29      Last day to drop and receive a "W" (Withdraw) on your transcript.


 


Note: If you quit attending class, you should drop the class. In the event of two consecutive weeks of unexcused absences in a term of enrollment, you will be administratively withdrawn, resulting in a grade of F.



Rubric

CompetencyExceeds 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 0-1 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 0-1 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 0-1 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 0-1 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 0-1 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 0-1 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 0-1 questions 

Copyright:

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

Last Updated:8/18/2006 11:50:53 AM