Syllabus Entrance
Printer Friendly
Email Syllabus

MA 208 Discrete Mathematics
Maldonado, Aldo Rene


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.
CourseMA 208 Discrete Mathematics BE
SemesterF2A2005
FacultyMaldonado, Aldo Rene
TitleAssociate professor of Mathematics
Degrees/CertificatesDoctor of Philosophy (PhD)
Master of Sciences (MS)
Bachelor of Sciences (BS)
Office LocationAustin Center
Office HoursTuesday and Thursday 4:00-8:00 PM
Daytime Phone(512) 796-8940
Other Phone(512)238-7535
E-MailAldo.Maldonado@park.edu
aldo_maldonado@hotmail.com
aldo.maldonado@gmail.com
Semester DatesOct 24 - Dec 18, 2005
Class Days-M-W---
Class Time8:00 - 10:40 PM
PerquisitesMA131
Credit Hours3

Textbook:
Discrete Mathematics, fourth edition, Dossey, Otto, Spence and Vanden Eynden, 2002; ISBN 0-321-07912-4

Textbooks can be purchased through the MBS bookstore


Course Description:
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, combinational analysis, Boolean algebra, and other structures.  Pre-requisite:  Any math course > MA131.  3:0:3

Educational Philosophy:
My philosophy is based on the constructivist view of mathematics learning. Students construct their own schema. Instructor provides guidance like lectures, HW assignment and tutoring but learning task is placed entirely on student's shoulders. Full use of technology is one of the ways instructor guides students

Learning Outcomes:

1. Solve problems involving:
Set operations
Equivalence and partial ordering relations
Mathematical induction
2. Explain graphs, paths, circuits, graph coloring, directed graphs;
3. Apply shortest path algorithms to graphs;
4. Explain tree properties, spanning trees, rooted trees, binary trees;
5. Apply tree search and tree traversal algorithms to trees;
6. Explain counting techniques;
7. Solve problems involving permutations, combinations, and probability;
8. Solve problems involving recurrence relations and generating functions.

Course Assessment:
1 midterm, 1 comprehensible final, Quizzes and Homework.

Midterm, quizzes final and HW consist of question and mostly problems at the level of and based in textbook.

Grading:
Quizzes 15 %
HW 15%
MIDTERM 30%
FINAL 40 %
IMPORTANT DATES:
ADD/DROP: October 24 - October 31, 2005
LAST DAY TO WITHDRAW: November 27, 2005

Late Submission of Course Materials:
No late submission is allowed

Classroom Rules of Conduct:
Cell phones and pagers must be turned off to prevent unnecessary disruptions during the class. Disruptive behavior, racist, or sexist speech out of context will not be tolerated

 Class ActivitiesAssignments
Week 1Introduction to Combinatorial Problems and Techniques, Introduction to Logic and Proofs 1.1,1.2, 1.4 and Appendix A3
Week 2Sets, Relations and Functions2.1, 2.2, 2.3
Week 3Graphs3.1-3.5 Appendix B
Week 4Trees4.1,4.2,4.4
Week 5Counting Theory, MIdterm7.1-7.5
Week 6Recurrence relations and Generating Functions8.1, 8.2, 8.3
Week 7Combinatorial Circuits, Finite State Machines 9.1,9.2,9.4
Week 8Review and FInalReview and final

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 2005-2006 Undergraduate Catalog Page 85-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 2005-2006 Undergraduate Catalog Page 85-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 "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 2005-2006 Undergraduate Catalog Page 89

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
 
.

Copyright:
This material is copyrighted and cannot be reused without author permission