CSC373 Home Page (Winter/Spring 2008)


Announcements for the week of April 14.

All problem sets and tests that have not yet been claimed can be picked up in the office of Ms. Elizabeth Ribeiro (SF2301D). As per the usual procedure for regrading requests, you must write an explanation as to why you think a particular question was not graded fairly and I will ask the relevant TA to look at it again. If I am not in my office you may slip the request under my door or give it to Elizabeth Ribeiro.


This page will provide general course information and access to various documents concerning CSC373. Weekly announcements for the course will be posted on this web site. The required text is "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. Some further course information is contained in the brief course syllabus that was handed out during the first lecture. 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. 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.
Here follows a tentative 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: January 30, March 5, April 2.
  • Term Tests: February 1, March 7, April 4.
  • IMPORTANT NOTE: I allow one page (double-sided) handwritten notes as an aid in all my tests and exams.


    Here are some old
  • 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.

    I will also soon provide a link to Professor Allan Jepson's lecture notes and demos from last term. many of these documents will require a password to access and I will provide that in class.


    Problem Sets, Tests and Other Handouts will be posted here.

  • Problem set 1
  • .
  • Problem set 2
  • .
  • Problem set 3
  • .