Professor Roger Kraft
Office: Classroom Office Building, Room 368
Phone: (219) 989-2255
Office hours: 12:30--2:00 MTWR, and by appointment.
E-mail: rlkraft@pnw.edu
This course concentrates on the design of algorithms and the rigorous analysis of their efficiency. We will cover various algorithm design techniques such as divide and conquer, dynamic programming, greedy algorithms, and approximation algorithms; for each algorithm, we will perform complexity (worst case, average case) analysis.