Algorithms

This book evolved over the past ten years from a set of lecture notes developed while teaching the undergraduate Algorithms course at Berkeley and U.C. San Diego. Our way of teaching thiscourseevolvedtremendouslyovertheseyearsinanumberofdirections,partlytoaddress our students’ background (undeveloped formal skills outside of programming), and partly to reflect the maturing of the fieldingeneral, as we have come to see it. The notes increasingly crystallized into a narrative, and we progressively structured the course to emphasize the “story line” implicit in the progression of the material. As a result, the topics were carefully selected and clustered. No attempt was made to be encyclopedic, andthisfreed us to include topics traditionally de-emphasized or omitted from most Algorithms books.