Discrete Mathematics
MATH 174
Spring 2001
Saint Augustine's College
Instructor: Albert L. Crawford
Office: Cheshire 118
Phone: (919) 516-4048
Office Hours: MWF 9:00am to 11:00am, MW 3:00pm to 4:00pm
E-mail: albert@CrawfordEnterprise.com
Web page: www.CrawfordEnterprise.com/StAug/index.html
Class Information and Assignments
Text: "Introduction to Discrete Mathematics" by Wayne M.
Dymacek and Henry Sharp. Publishedby McGraw-Hill, 1998.
Course Description: Binary number system, logic, truth tables,
Boolean algebra, logic gates, vectors,matrices, linear equations, probability
and statistics, order relations, graphs, graph theory, unstructured datatypes,
and directed gates. Prerequisite: MATH 131.
Course Goals and Objectives
Students will by the end of the course,
-
Understand the concept of numbers.
-
Understand the concept of sets.
-
Be able to do basic proofs
-
Proofs by construction
-
Proof by contradiction
-
Proof by induction
Course Schedule:
-
Week 1 -- Review of College Algebra
-
Week 2 -- Review of College Algebra continued
-
Week 3 -- Section 1: Numbers & Sets: Basic Terminology
-
Week 4 -- Section 1 continued and Examination I
-
Week 5 -- Section 2: Structure and Proof: Basic Terminology
-
Week 6 -- Section 2 continued.
-
Week 7 -- Section 3: Implication and Contrapositive
-
Week 8 -- Section 3 continued and Examination II
-
Week 9 -- Section 4: Indirect Proof and Prime Numbers
-
Week 10 -- Section 4 continued
-
Week 11 -- Section 5: Logical Equivalence and Divisibility
-
Week 12 -- Section 5 continued and Examination III
-
Week 13 -- Section 6: Rationals, Pigeons, and Euclid
-
Week 14 -- Section 6 continued.
-
Week 15 -- Section 7: Irrationals and One-to-one Correspondence
-
Final Examination
Grading and Testing
-
Notebook and oral exam: Each student will keep a notebook.
This notebook will include class notes from each class plus homework done
outside of class to assure that the student understands the lessons of
each class period. Prior to each major examination each student will
make an appointment with the instructor for an oral examination and a review
of their notebook. This review will be weighted at 33 points each.
-
Quizzes: There will be several in class quizzes given throughout
the semester. These will be weighted from 0 to 20 points each. These may
be either announced or unannounced. No make ups will be given for quizzes.
If you miss a quiz your grade will be zero for that quiz.
-
Written Exams: There will be three regular hour exams during the
semester. These exams will be weighted at 100 points each.
-
Final Examination: The final examination will be weighted at 200
points and will cover the material from the entire course.
-
Grades: Counting the final exam as two grades, and the oral exams
as one grade, the lowest grade the student earns will be dropped.
Quizzes will not be dropped nor may they be made up. All grades will
be based on a 90, 80, 70, 60 percentage of all points for grades of A,
B, C, and D. Any "curves" that will be placed on the grades will be made
on the individual tests and not at the end of the semester. Such curves
are not likely.
Course Policies
-
Attendance: You are expected to attend class. Any unexcused absence
is considered excessive. If such absences reaches three or more the student
will receive a half of a letter grade reduction for each absence beyond
two. Attendance will be taken at the beginning of each class.
-
Late for Class: If a student is late for class (arriving after the
role has been taken) he/she must notify the instructor at the end of the
class period. If the student fails to give the instructor proper
notification this will be counted as an unexcused absence. Under
any event, being late will be treated as an absence and the rules for makeup
of work apply. Normally the first one or two times a student is late
for class will be counted as an excused absence, but if a student is regularly
late these will be counted as unexcused absences.
-
Leaving Class: If a student leaves the class for any reason,
he or she may not return to class. This will be considered an absence.
-
Makeup of work: If a student misses a class, or part of a
class, for any reason he/she must make an appointment with the instructor
to make sure that the student has properly made up the work missed.
This will include the completition of the notebook for the days missed.
During this appointment it will be determined if the absence is excused
or unexcused. If this appointment is not made and kept the absence
will automatically be considered unexcused.
-
Make ups for missed regular exams: The first major examination missed,
for any reason, will be the one that is dropped. The non-attendance
will be treated as any other absence. If the student misses more
than one major examination the instructor may allow the student to make
up the exam in a manner determined by the instructor. In any case,
if
the absence for any exam is unexcused no exam may be made up, even if that
absence is excused. Students who know ahead of time that they
will miss an exam for a good reason, such as the participation in an official
school activity, must notify the instructor at least one week prior to
the exam. They will take the exam at the instructors discretion,
probably prior their leave from school.
-
Cheating: I do not expect this paragraph to apply to anyone. However,
in the very unlikely event that a student is caught cheating please see
the student handbook for the penalties that the instructor has the authority
to apply.
-
Noise making devices: Students may not have in class any device
that may disrupt the class. This includes, but is not limited to,
cell phones that are turned on and alarms on watches.
Note: The above syllabus is subject to change at the instructor's
discretion