Mathematics 214: Discrete Math
Fall 2009
Professor:
Aaron A. Allen
Office: Science Building (southeast wing)
Office Hours: Monday
through Friday 9:00 AM – 11:00 AM; or by
appointment.
E-mail: aaallen@milligan.edu
Prerequisites:
No specific prerequisites are mentioned in the catalog.
Credits:
3 credits
Homework:
I will post homework soon.
Disabilities Assistance:
Milligan
College
provides reasonable accommodations for students with
disabilities. To
receive accommodations, students must make a formal request according
to the
policy outlined on pages 29-30 of the current college catalog. Once
your
request has been evaluated, a list of accommodations will be prepared
for
distribution to your professors. If you have additional
questions, please
contact Traci Smith, director of disability services. You may
contact her
by phone (8981), email (tjsmiyh@milligan.edu)
or appointment in the McMahan Student Center.
Syllabus:
I will post the syllabus soon
Textbook:
Discrete and
Combinatorial Mathematics, An Applied Introduction, 5th ed. by Ralph P. Grimaldi
Course Topics:
- An
introduction to sets, Venn diagrams (3.1, 3.2, 3.3)
- Counting principles (1.1, 1.2, 1.3, 1.4)
- Introduction to probability (3.4, 3.5)
- Introduction to logic and basic proof writing
techniques (2.1, 2.2, 2.3, 2.4, 2.5)
- Proofs involving sets (3.1 and 3.2 revisited)
- Mathematical induction, Euclidean Algorithm
(4.1, 4.2, 4.3, 4.4, maybe 4.5)
- Relations and functions (5.1, 5.2, 5.3, 5.4,
maybe 5.6, 7.1, maybe 7.2)
- The Pigeonhole principle (5.5)
- Languages and finite state machines (6.1, 6.2,
6.3)
- Introduction to graph theory (11.1, 11.2, 11.3,
11.4, 11.5, 11.6, 12.1, 12.2, 12.3)
Exams:
Exam #1: My tentative plan is to have this near Wednesday,
September 16 over the first three bulleted items in the list of course topics.
Exam #2: Sometime near midterm.
Exam #3: Sometime close to Thanksgiving.
Final Exam: Wednesday, December 9 from 8:00 am to 10:00 am in the regular classroom (Derthick 110).
Modified: August 14, 2009