Algorithmen Und Datenstrukturen: Grundlagen Und Probabilistische Methoden Für Den Entwurf Und Die Analyse [German]

By Helmut Knebl

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 Kapitel2 - 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.

• Format: Paperback
• Language: German
• ISBN: 3658327138
• ISBN13: 9783658327132
• Release Date: January 2021
• Publisher: Springer Vieweg
• Length: 363 Pages
• Weight: 1.33 lbs.
• Dimensions: 0.8" x 6.7" x 9.6"