Download PDF by Thomas Ottmann: Algorithmen und Datenstrukturen (German Edition)

By Thomas Ottmann

ISBN-10: 3827401100

ISBN-13: 9783827401106

In diesem Buch werden alle Themen ausführlich behandelt, die üblicherweise den Kern des Curriculums zur Standardvorlesung "Algorithmen und Datenstrukturen" bilden. Daher hat sich dieses Buch einen festen Platz im Vorlesungsbetrieb erobert. Das Themenspektrum reicht von Algorithmen zum Suchen und Sortieren über Adreßberechnungsmethoden und Listenstrukturen (Bäume aller paintings) bis zu Geometrischen Algorithmen und Graphenalgorithmen. Diese Themen werden präzise, aber nicht allzu formal behandelt. Dabei geht es sowohl um den Entwurf effizienter Algorithmen und Datenstrukturen als auch um die examine ihres Verhaltens mittels mathematischer Methoden. Übungsaufgaben dienen zur Vertiefung des dargestellten Stoffs.

Show description

Read Online or Download Algorithmen und Datenstrukturen (German Edition) PDF

Similar algorithms and data structures books

David E. Goldberg's The design of innovation: lessons from and for competent PDF

The layout of Innovation illustrates tips on how to layout and enforce efficient genetic algorithms-genetic algorithms that clear up difficult difficulties speedy, reliably, and accurately-and how the discovery of efficient genetic algorithms quantities to the production of a good computational conception of human innovation.

Get Flexible Pattern Matching in Strings Practical On-line PDF

Contemporary years have witnessed a dramatic bring up of curiosity in subtle string matching difficulties, specially in info retrieval and computational biology. This booklet offers a realistic method of string matching difficulties, targeting the algorithms and implementations that practice most sensible in perform.

Lewis Basicity and Affinity Scales: Data and Measurement by Christian Laurence PDF

The Lewis thought of acids and bases is mentioned in each normal, natural and inorganic chemistry textbook. this can be frequently only a descriptive therapy, because it isn't really attainable to plot a unmarried numerical scale compatible for all events. despite the fact that quantitative Lewis acid-base chemistry should be constructed via compiling reaction-specific basicity scales which might be utilized in particular branches of chemistry and biochemistry.

Extra resources for Algorithmen und Datenstrukturen (German Edition)

Example text

Diese Operationen verändern wohl einzelne Mengen der Kollektion, aber nicht die Kollektion selbst. Die beiden folgenden Operationen dagegen verändern die Kollektion. Union(A; B; C): Vereinigt die Mengen A und B zur Menge C. Es wird hier also angenommen, daß die Mengen A und B aus der Kollektion entfernt werden und dafür C = A [ B neu aufgenommen wird. Für vollständig geordnete Mengen von Schlüsseln kann man in offensichtlicher Weise auch eine Operation Split zum Zerteilen einer Menge nach einem bestimmten Schlüssel definieren.

Sie wird durch die Prozedur Initialisiere erzeugt.  ? next := head end fInitialisiereg Zum Suchen eines Elementes x vom Grundtyp kann man die schon bei der sequentiellen Speicherung linearer Listen benutzte Stopper-Technik anwenden und das gesuchte Element vor Beginn der Suche in das Dummy-Element am Listenende schreiben. dat = x; Suchen := pos end fSucheng Beim Einfügen und Entfernen eines Elementes an einer gegebenen Position p ist es notwendig, den next-Zeiger des Vorgängers des p-ten Knotens der Liste umzulegen; auf diesen Zeiger kann man aber nicht mehr ohne weiteres (in konstanter Zeit) zugreifen, wenn man Position p wie bisher als einen Zeiger auf den Knoten auffaßt, dessen Datenkomponente das p-te Listenelement ist.

Der Algorithmus zum Einfügen von Elementen in eine Skip-Liste verwendet einen Zufallsgenerator (Münzwurf). Die Struktur der durch iteriertes Einfügen einer Folge von Schlüsseln in die anfangs leere Liste entstehenden Skip-Liste hängt vom Ausgang zufälliger Münzwürfe ab. Dadurch kann zwar nicht verhindert werden, daß wie im Fall gewöhnlicher, sortierter, linearer Listen, vgl. 2, Strukturen zur Speicherung von N Schlüsseln entstehen, für die das Ausführen einer einzelnen Wörterbuchoperation Zeit Ω(N ) kostet; dieser Fall ist jedoch sehr unwahrscheinlich.

Download PDF sample

Algorithmen und Datenstrukturen (German Edition) by Thomas Ottmann


by Edward
4.2

Rated 4.93 of 5 – based on 27 votes