The fundamental mathematical tools used in computer science: sets,
relations, and functions; propositional logic, predicate logic, and
inductive proofs; summations, recurrences, and elementary asymptotics;
counting and discrete probability; graphs and trees; introductory
linear algebra, with applications in computer science.
Expected Work:
Reading; homework assignments; two midterm exams; and final. All
assignments and all exams must be done entirely on your
own. Attendance in all lectures is expected. You are responsible for
all material taught in class even if you are absent and it is not in
the book. Attendance in the two midterms is mandatory with no
possibility for makeup exams.
Academic Honesty and Integrity:
All students are responsible for maintaining the highest standards of
honesty and integrity in every phase of their academic careers. The
penalties for academic dishonesty are severe and ignorance is not an
acceptable defense.
Grading Policy:
Assignments: 30%
Midterm Examinations: 20% each
Undergraduates: Final Examination: 30%
Assignment Submission Policy
Assignments must be turned in by the assigned deadline in class. Late
assignments will not be accepted. Rare exceptions may be made by the
instructor only under extenuating circumstances and in accordance with
the university policies.
Course Home-page
The Class Home-page is at
http://www.cs.uga.edu/~khaled/DMcourse/. Materials including
announcements and assignments will be posted there. Announcements may
be posted between class meetings. You are responsible for being aware
of whatever information is posted there.
Textbook in Bookstore
"Discrete Mathematics and Its Applications" - Kenneth H. Rosen,
Fifth Edition (Required)
Announcements:
5-2-2004: Again I want to remind you that your final is on
Tuesday May 4th 3:30 to 6:30 PM in GSRC 222 (our usual Tuesday meeting
room). It is not on Monday! Please bring a calculator with you. You
will write your answers on the question paper so you need not bring
any paper with you. The test will be closed book closed notes and will
cover all the topics of the course.
4-23-2004: Your final exam will be on Tuesday May 4th 3:30 to
6:30 PM in GSRC 222 (our usual Tuesday meeting room). I will talk more
about it on Monday but please let me know ASAP if you have another
exam that conflicts with it. You are also entitled to relief if you
have three final exams scheduled for the same day.
4-22-2004: The last homework (homework 6) is due next Monday and
must be delivered to me in the beginning of class to be accepted. We
will finish our discussions on counting and probability next Monday
and then start our review. Tuesday and Thursday will be review
lectures.
4-20-2004: Your scores so far as well as your projected grades
are posted HERE. Your old projected grades
are included as well.
4-19-2004: Homework 6 is posted below and is due next Monday in
class.