Home : Book details : Book description

Description of  Algorithms and Data Structures: Foundations and Probabilistic Methods for Design and Analysis

This textbook originates from lectures for undergraduate and graduate students. It assumes experience in programming algorithms, especially with elementary data structures such as chained lists, queues, and stacks. It also assumes familiarity with mathematical methods, although the author summarizes some basic notations and results from probability theory and related mathematical terminology in the appendices. The author includes many examples to explain the individual steps of the algorithms, and he concludes each chapter with numerous exercises.