Algorithmen und Datenstrukturen

Grundlagen und probabilistische Methoden für den Entwurf und die Analyse

Authors: Knebl, Helmut

Free Preview
  • Fortgeschrittene probabilistische Algorithmen verständlich erklärtProbabilistische binäre Suchbäume mit vollständiger AnalyseMit vielen Übungsaufgaben und Lösungen

Buy this book

eBook 26,99 €
price for Spain (gross)
  • ISBN 978-3-658-26512-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 34,01 €
price for Spain (gross)
  • ISBN 978-3-658-26511-3
  • with online files
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this Textbook

Lernen Sie in diesem Buch mehr über Algorithmen und Datenstrukturen

In diesem Lehrbuch werden Algorithmen und Datenstrukturen exakt aber auch anschaulich und nachvollziehbar vermittelt, denn Algorithmen sind heute allgegenwärtig und vielfältig. Sie sind Gegenstand intensiver Forschung und zählen zu den fundamentalen Konzepten der Informatik. 

Dieses Buch über Algorithmen und Datenstrukturen ist aus Vorlesungen für Studierende der Informatik sowie der Medien- und Wirtschaftsinformatik an der Technischen Hochschule Nürnberg entstanden. Die grundlegenden Themen werden in den Bachelorkursen behandelt. Fortgeschrittene Teile, wie zum Beispiel die probabilistischen Algorithmen, stammen dagegen aus Masterkursen.


Der Inhalt des Werks im Überblick

  • Im ersten Kapitel seines Buchs über Algorithmen und Datenstrukturen führt Knebl relevante Grundlagen und Designprinzipien für Algorithmen ein.
  • Die anschließenden Kapitel 2 - 6 sind nach Problembereichen organisiert: Sortieren und Suchen (2), Hashverfahren (3), Bäume zur Speicherung von Daten und zur Datenkomprimierung (4), fundamentale Graphenalgorithmen, wie Tiefen- und Breitensuche und Anwendungen davon (5), die Berechnung von minimalen aufspannenden Bäumen und von kürzesten Wegen in gewichteten Graphen als auch die Lösung des Flussproblems in Netzwerken (6).

Probabilistische Methoden sind grundlegend für einfache sowie effiziente Algorithmen und Datenstrukturen. Deshalb wird in jedem Kapitel dieses Buchs mindestens ein Problem mit einem probabilistischen Algorithmus gelöst. Die notwendigen mathematischen Grundlagen werden im ersten Kapitel sowie im Anhang entwickelt. Lösungen zu den zahlreichen Übungsaufgaben stehen Ihnen bequem zum Download bereit. 

About the authors

Helmut Knebl ist Mitglied der Technischen Hochschule Nürnberg Georg Simon Ohm. Seine Schwerpunkte in Forschung und Lehre umfassen die Gebiete Kryptographie und Informationssicherheit, Algorithmen und Datenstrukturen, Theoretische Informatik und algorithmische Aspekte der Algebraischen Geometrie.

Table of contents (6 chapters)

Table of contents (6 chapters)

Buy this book

eBook 26,99 €
price for Spain (gross)
  • ISBN 978-3-658-26512-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 34,01 €
price for Spain (gross)
  • ISBN 978-3-658-26511-3
  • with online files
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithmen und Datenstrukturen
Book Subtitle
Grundlagen und probabilistische Methoden für den Entwurf und die Analyse
Authors
Copyright
2019
Publisher
Springer Vieweg
Copyright Holder
Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature
eBook ISBN
978-3-658-26512-0
DOI
10.1007/978-3-658-26512-0
Softcover ISBN
978-3-658-26511-3
Edition Number
1
Number of Pages
XI, 359
Number of Illustrations
131 b/w illustrations
Topics