Purdue Northwest
CS 51510
Algorithms
Fall, 2024

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.