CSC375 Home Page (Fall 2007)
ANNOUNCEMENTS for week of December 10.
Good luck on the final exam. I think it is a little on the long side
so dont worry if you do not complete every question. Same rules
apply on the final exam as for all tests. Finally, I wish
you all a very enjoyable holiday season.
Students are encouraged to check
the undergrad announcements (UGA) website
which contains announcements about things
such as job and scholarship opportunities, academic and social events,
and reminders of administrative deadlines.
This page provides general course information and access to
various documents concerning CSC375.
Lectures are held Mondays 3-4 and Wednesdays 2-3 and the tutorials
take place Fridays at 2 PM.
All lectures and tutorials are held in BA1240.
Weekly announcements for the course
will be posted on this web site. As the required text,
we will use "Algorithm Design"
by Jon Kleinberg and Eva Tardos.
The text "Introduction to Algorithms"
(second edition) by Corman, Leiserson, Rivest and Stein is an additional
good reference. Another comparable text is
``Algorithmics: Theory and Practice" by Brassard and Bratley.
More information is contained in the
brief course syllabus
.
Please send any comments or questions to the instructor:
The following grading scheme will be used for this course: 3 assignments
(worth 5% each),
3 term tests (closely related to the assignments and worth 15% each)
and a final 3 hour exam worth 40%. As will be
discussed in class, every (sub) problem in any assignment or test
will be worth some multiple of 5 points. You will receive 1/5 points for
any (sub) problem for which you state "I do not know how to
answer this question". You will receive .5/5 if you leave a question
blank. If instead you submit irrelevant or
erroneous answers you will lose the 1/5 points. That is, you will
receive some credit for knowing what you don't know. You can also
receive some additional credit for partial work that is
clearly "on the right track". Even if the assignments are worth only
5% each, you are still obliged to submit your own work. In our first
lecture, I will give a
pragmatic definition for distiguishing between genuine learning together
and plagarism. If you have any questions please see the instructor immediately!
Any cases of plagarism will be reported to the Faculty.
Schedule for assignments and term tests: Assignments are due
at the start of the lecture held on the indicated date. I will
answer questions about the assignments as soon as the assignments
are submitted and hence I will not accept late assignments.
Assignments: October 3, October 31, November 28.
Term Tests: October 5, November 2, November 30.
IMPORTANT NOTE: I allow one page (double-sided) handwritten notes
as an aid in all my tests and exams.
Here are the
free
lecture notes
that have been used previously in CSC364 and CSC366.
You may also find it helpful to look at the problem sets and other handouts
for the most recent versions of
CSC373 and
CSC375
that I have taught.
Problem Sets, Tests and Other Handouts will be posted here.
Problem set 1 in pdf format
Problem set 2 in pdf format
Problem set 3 in pdf format