Algorithmen und Datenstrukturen by Thomas Ottmann PDF

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 artwork) 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 or Download Algorithmen und Datenstrukturen PDF

Best algorithms and data structures books

New PDF release: The design of innovation: lessons from and for competent

The layout of Innovation illustrates easy methods to layout and enforce powerfuble genetic algorithms-genetic algorithms that remedy tough difficulties fast, reliably, and accurately-and how the discovery of powerfuble genetic algorithms quantities to the production of an efficient computational conception of human innovation.

Download e-book for kindle: Flexible Pattern Matching in Strings Practical On-line by Gonzalo Navarro

Fresh years have witnessed a dramatic raise of curiosity in subtle string matching difficulties, in particular in details retrieval and computational biology. This booklet provides 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 suggestion of acids and bases is mentioned in each basic, natural and inorganic chemistry textbook. this is often frequently only a descriptive remedy, because it isn't really attainable to plan a unmarried numerical scale compatible for all events. despite the fact that quantitative Lewis acid-base chemistry may be built by means of compiling reaction-specific basicity scales which might be utilized in particular branches of chemistry and biochemistry.

Extra info for Algorithmen und Datenstrukturen

Example text

Eine lineare Liste kann implementiert werden als eine Folge von Knoten; jeder Knoten enthält ein Listenelement des jeweiligen Grundtyps und einen Zeiger auf das jeweils nächste Listenelement. Die Knoten haben also folgenden Typ. 3 veranschaulichen. 3 Wir müssen aber noch festlegen, wie wir den Listenanfang, das Listenende und die leere Liste kennzeichnen. Hier gibt es zahlreiche Möglichkeiten, die alle verschiedene Vor- und Nachteile haben, d h. insbesondere Auswirkungen auf die Implementation der 26 1 Grundlagen für Listen auszuführenden Operationen.

Dabei ist N die Anzahl der (eigentlichen) Listenelemente. D h. jedes Element hat einen Zeiger auf Niveau 0 auf das nächstfolgende; die Elemente an den Positionen 2, 4, 6 : : : sind zusätzlich durch Zeiger auf Niveau 1 miteinander verkettet; die Elemente an den Positionen 4, 8, 12 : : : sind zusätzlich durch Zeiger auf Niveau 2 miteinander verkettet usw. Das Kopfelement enthält Anfangszeiger auf die (aufsteigend sortierten) Niveau-i-Listen, für jedes i = 0; : : : ; blog N c; das Endelement hat einen Schlüssel ∞, der größer ist als alle in der Liste gespeicherten Schlüssel.

Wir unterscheiden also zwischen Datentypen, abstrakten Datentypen und Datenstrukturen. Datentypen sind die in Programmiersprachen üblicherweise vorhandenen Grundtypen, wie integer, real, boolean, character, und die daraus mit den jeweils vorhandenen Strukturierungsmethoden, wie record, array, set, file, gebildeten zusammengesetzten Typen. Ein Datentyp legt die Menge der möglichen Werte und die zulässigen Operationen mit Variablen dieses Typs fest. Ein abstrakter Datentyp ist das Analogon zu einer mathematischen Theorie.

Download PDF sample

Algorithmen und Datenstrukturen by Thomas Ottmann


by Charles
4.2

Rated 4.44 of 5 – based on 5 votes