Pocketbook of Algorithms

Vöcking, B., Alt, H., Dietzfelbinger, M., Reischuk, R., Scheideler, C., Vollmer, H., Wagner, D. (Eds.).

2008, X, 448 PP.

   

About this book

  • Example-oriented introduction to algorithms

  • Illustrates the basic principles of algorithm design with interesting applications

  • Gives an overview of 43 important algorithms

Behind many programs are clever procedures, which are called algorithms. Algorithms not only solve mathematical problems that deal with numbers, but also other, quite everyday problems that require logical intuition, spatial orientation or clever negotiation, for example:

  • How can the shortest route between two places be determined?

  • How should pirates divide up a treasure map, or bank employees the secret code of the safe?

  • How can several hungry party guests divide a cake fairly among themselves?

This book takes you on a tour of the fascinating world of algorithms. It requires no prior knowledge, so students in middle school and above and laypeople interested in computer science can gain new and surprising insights. In 43 articles by computer scientists who teach at universities in Germany and abroad, important and particularly elegant algorithms are explained in a clear and colloquial manner.

Keywords " algorithms - algorithm - alphabet - trees - computers - graphs - computer science - cryptography - programming - knapsack problem - sorting algorithms - sorting - search - dynamic programming