Algorithms and Data Structures

Foundations and Probabilistic Methods for Design and Analysis

Autoren: Knebl, Helmut

Vorschau
  • A central topic in any computer science curriculum
  • Author considers probabilistic methods as being fundamental for the construction of simple and efficient algorithms
  • Suitable for undergraduate and graduate students of computer science, mathematics, and engineering
Weitere Vorteile

Dieses Buch kaufen

eBook 58,84 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-030-59758-0
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Hardcover 74,89 €
Preis für Deutschland (Brutto)
Über dieses Lehrbuch

This 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.
This 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 assumes familiarity with mathematical methods, although the author summarizes some basic notations and results from probability theory and related mathematical terminology in the appendices. He includes many examples to explain the individual steps of the algorithms, and he concludes each chapter with numerous exercises.

Über die Autor*innen

Prof. Dr. Helmut Knebl is a researcher and lecturer in the Faculty of Informatics of the Technische Hochschule Nürnberg Georg Simon Ohm, where he has taught courses on the topic of this book to students of computer science, media, and business informatics at bachelor's and master's levels. He is the coauthor of the successful textbook Introduction to Cryptography, now in its 3rd edition.

Inhaltsverzeichnis (6 Kapitel)

Inhaltsverzeichnis (6 Kapitel)

Dieses Buch kaufen

eBook 58,84 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-030-59758-0
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Hardcover 74,89 €
Preis für Deutschland (Brutto)
Loading...

Wir empfehlen

Loading...

Bibliografische Information

Bibliographic Information
Buchtitel
Algorithms and Data Structures
Buchuntertitel
Foundations and Probabilistic Methods for Design and Analysis
Autoren
Copyright
2020
Verlag
Springer International Publishing
Copyright Inhaber
Springer Nature Switzerland AG
eBook ISBN
978-3-030-59758-0
DOI
10.1007/978-3-030-59758-0
Hardcover ISBN
978-3-030-59757-3
Auflage
1
Seitenzahl
XI, 349
Themen