Based on a new classification of algorithm design techniques and a clear delineation of analysis methods, 'Introduction to the Design and Analysis of Algorithms' presents the subject in a coherent and innovative manner.