Discrete Mathematics
MATH 174
Spring 2001
Saint Augustine's College
Instructor: Albert L. Crawford
Office: Cheshire 118
Phone: (919) 5164048
Office Hours: MWF 9:00am to 11:00am, MW 3:00pm to 4:00pm
Email: 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 McGrawHill, 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 Onetoone 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 nonattendance
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