Algorithmen und Datenstrukturen

ISBN-13: 9783486714036 / Niemiecki / Miękka / 2012 / 280 str.

Norbert Blum

Opis

Der Autor bietet eine systematische Einführung sowohl in grundlegende Datenstrukturen und Methoden für die Entwicklung von Algorithmen als auch in den Entwurf von Algorithmen zur Lösung von elementaren Problemen. Zahlreiche Übungsaufgaben dienen der Selbstkontrolle.§Aus dem Inhalt:§Bäume, Hashing, Union Find, Priority Queues, Graphdurchmusterungsmethoden, Divide-and-conquer, Dynamische Programmierung, Backtracking, Branch-and-Bound, Greedy-, Approximations-, Probabilistische Algorithmen, Matching, Starke Zusammenhangskomponenten, Kürzeste-Weg-Probleme, Minimale überspannende Bäume, Netzwerkflussprobleme, Graphenisomorphieproblem, Stringmatching, Suffixbäume, Online-Algorithmen, Schnelle Fouriertransformationen und Lineare Programmierung.

Recenzje

"Sehr guter Aufbau und klare Struktur! Besonders gefällt mir das Setzen von Schwerpunkten, da kein Buch alle Themen zu Algorithmen und Datenstrukturen behandeln kann." Prof. Dr. Josef Joller, HSR Hochschule für Technik, Rapperswil "Das Buch ist ein sehr gutes Werk, von einem erstklassigen Wissenschaftler in der von ihm bekannten seriösen Art geschrieben. Er vermittelt die Grundlagen des Gebiets bestens. [...] Empfehlenswert für Studenten im Grundstudium ist das Buch von Norbert Blum ganz eindeutig." Prof. Dr. Peter Widmayer, ETH Zürich "Das Buch ist eine gut verständliche, konzentrierte anwendungsbezogene Einführung in oft benötigte Datenstrukturen und in grundlegende Algorithmen." Prof. Dr. Hans-Jürgen Albrand, Hochschule Wismar "Ein gutes Buch, das nicht nur den Standardstoff sehr schön präsentiert, sondern für Studenten auch gut als Nachschlagewerk geeignet ist." Prof. Dr. Dieter Spreen, Universität Siegen "Als Lehrbuch gut geeignet: knapper Umfang und günstiger Preis." Dr. W. Reiss, FH München "Das Buch gibt einen umfassenden Überblick über Algorithmen und Datenstrukturen, angefangen bei den Grundlagen bis hin zu praxisrelevanten Problemlösungen. [Allerdings sind gewisse Vorkenntnisse nötig, um dem Stoff folgen zu können]." Prof. Dr. H. Kuchen, Wilhelms-Universität Münster

Spis treści

Bäume, Hashing, Union Find, Priority Queues, Graphdurchmusterungsmethoden, Divide-and-conquer, Dynamische Programmierung, Backtracking, Branch-and-Bound, Greedy-, Approximations-, Probabilistische Algorithmen, Matching, Starke Zusammenhangskomponenten, Kürzeste-Weg-Probleme, Minimale überspannende Bäume, Netzwerkflussprobleme, Graphenisomorphieproblem, Stringmatching, Suffixbäume, Online-Algorithmen, Schnelle Fouriertransformationen und Lineare Programmierung.