Algorithms and Data Structures - 9783030597603

Algorithms and Data StructuresFoundations and Probabilistic Methods for Design and Analysis\nAuthor(s): Helmut Knebl\nFormat: Paperback\nPublisher: Springer Nature Switzerland AG, Switzerland\nImprint: Springer Nature Switzerland AG\nISBN-13: 9783030597603, 978-3030597603\nSynopsis\nThis is a central topic in any computer science curriculum. To distinguish this textbook from others, the author considers probabilistic methods as being fundamental for the construction of simple and efficient algorithms, and in each chapter at least one problem is solved using a randomized algorithm. Data structures are discussed to the extent needed for the implementation of the algorithms. The specific algorithms examined were chosen because of their wide field of application.\nThis book originates from lectures for undergraduate and graduate students. The text assumes experience in programming algorithms, especially with elementary data structures such as chained lists, queues, and stacks. It also as.