Meeting hours: 11:15 - 12:05 (Mon) and 11:00 -12:15 (TueThur)
Meeting rooms: Chemistry 453 (Mon) and 455 (TueThur)
Instructor : Liming Cai
Office: 544 Boyd
Phone : 2-6081
Email : cai@cs.uga.edu
Office hours: 1:00-2:00 (Tue), 9:45-10:45 (Thu) or by appointment
Teaching Assistant (TAs):
Additional short papers for reading:
- asymptotic notations and
- basic algorithm analysis techniques,
- analysis of sorting algorithms,
- algorithm design techniques such as divide-and-conquer, greed, and
dynamic programming,
- fundamental graph algorithms, and
- a glance at
the theory of NP-completeness.
In addition, students will be exposed to some advanced subjects such as
- randomized algorithms,
- approximation algorithms, and
- algorithms with emerging applications.
Texts:
Tentative schedule (based on the 3nd edition):
Attendance policy: