Spring 2018
Unique Number 51755
CS 388G
Algorithms: Techniques and Theory


 
Instructor Greg Plaxton; office hours T 1:30-2:30, Th 3-4 in GDC 4.512; plaxton at cs dot utexas dot edu.
   
TA Chi-Kit (George) Lam; office hours MF 10-11 in GDC 1.302 (Desk 4); geocklam at cs dot utexas dot edu.
   
Class Time MW 2-3:30
   
Class Location GDC 4.304
   
Required Textbook T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, MIT Press, 3rd edition, 2009.
   
Course Outline This is a graduate course in the design and analysis of algorithms. Some of the course material revisits topics that are covered in a typical undergraduate algorithms course; in such cases, we tend to emphasize more advanced aspects. See the schedule for a more detailed lecture plan.
   
Prerequisites Graduate standing and an undergraduate algorithms course, or consent of the instructor.
   
Recommended Exercises Six sets of recommended exercises will be handed out during the semester. The tentative dates for these handouts are indicated on the class schedule. Sample solutions will also be handed out. It is suggested that students attempt to solve the recommended exercises (either alone or in a group) before reading the sample solutions.
   
Quizzes Most of the lectures will begin with a short quiz based on the material covered in the previous lecture. The quizzes are closed book/notes. If you miss a quiz for any reason (legitimate or otherwise), you will get a zero for that quiz. However, when we compute your quiz average at the end of the semester, we will throw out roughly the bottom third of your quiz scores. To be more precise, we will average your ⌊2k/3⌋ highest quiz scores, where k denotes the number of quizzes.
   
Tests There will be three in-class tests, on February 19, March 28, and May 2. The tests are closed book/notes, except that you are allowed to bring one page of notes (both sides may be used).
   
Make-Up Tests Please note that no make-up tests will be given in this course. If a student has a legitimate and properly documented excuse for missing one of the tests, the missing test score will be estimated based on the other test scores. More complicated scenarios, e.g., where a student misses multiple tests for legitimate reasons, will be treated on a case-by-case basis. In the event of a non-excused absence, a score of zero will be assigned.
   
Overall Raw Score Half of each student's overall raw score will be based on their quiz average (after throwing out the bottom third of their quiz scores, as discussed above), and the other half will be based on their test average.
   
Letter Grades The numerical cutoffs between different letter grades will be determined at the end of the semester. (The last couple of times I taught this course, the overall class GPA was about 3.6.)
   
Online Forum Piazza will be used for online discussion of the course material. If you have a question for the instructional staff that might be of interest to someone else, you should generally post it to Piazza instead of sending an email.
   
Disabilities Students with disabilities may request appropriate academic accommodations from the Division of Diversity and Community Engagement, Services for Students with Disabilities, 512-471-6259.
   
Feedback Throughout the semester, please feel free to provide feedback to the instructor regarding any aspect of the course.