By Thomas Ottmann

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.

Similar algorithms and data structures books

Nonsmooth optimization: analysis and algorithms with applications to optimal control

This ebook is a self-contained effortless examine for nonsmooth research and optimization, and their use in resolution of nonsmooth optimum regulate difficulties. the 1st a part of the e-book is worried with nonsmooth differential calculus containing valuable instruments for nonsmooth optimization. the second one half is dedicated to the tools of nonsmooth optimization and their improvement.

Data Protection for Virtual Data Centers

Crucial info on tips to guard information in digital environments! Virtualization is altering the information heart structure and accordingly, information security is is instantly evolving besides. This certain publication, written via an specialist with over eighteen years of information storage/backup adventure, indicates you ways to method, safeguard, and deal with info in a virtualized setting.

Reporting District-Level NAEP Data

The nationwide evaluation of schooling growth (NAEP) has earned a name as one of many nation's top measures of pupil fulfillment in key topic parts. because its inception in 1969, NAEP has summarized educational functionality for the kingdom as an entire and, starting in 1990, for the person states.

Additional resources for Algorithmen und Datenstrukturen (German Edition)

Example text

Wir führen für diese Operationen eigene Bezeichnungen ein. pushhead(L; x): Fügt das Element x am Anfang der Liste L ein. Wir nehmen also an, daß man vom Anfang der Liste L sprechen kann. Dies kann man auch explizit machen und eine Funktion top mit folgender Bedeutung definieren. top(L): Liefert den Wert des ersten („obersten“) Elementes der Liste L. top(L) ist natürlich nur dann definiert, wenn die Liste L nicht leer ist. Sei leer eine Funktion, die für eine Liste L den Wert true liefert, wenn L leer ist, und false sonst.

3 bei der Berechnung von 4 . 2 Man erhält also einen Stapel noch nicht erledigter Teilprobleme. Anfangs enthält der  Stapel das zu lösende Anfangsproblem, das ist die Berechnung von nk bzw. die Aufforderung zur Auswertung von bin(n; k). Ein Problem ist in diesem Fall durch die beiden Argumente n und k vollständig beschrieben. Dann schaut man jeweils nach, ob aufdem Stapel noch unerledigte Probleme liegen. Ist das oberste Problem von der Form nk mit  0 < k < n, so ersetzt man es durch zwei (Teil-)Probleme: nk 11 wird das zweitoberste   und n k 1 das neue oberste Element.

Man „hängt“ also gewissermaßen mit dem Zeiger einen Knoten „zurück“ und schaut auf den nächstfolgenden voraus, um das gegebenenfalls notwendige Umlegen von Zeigern zu erleichtern. Wir verzichten darauf, Prozeduren zum Einfügen, Entfernen usw. für lineare Listen anzugeben, wenn der Positionsbegriff wie zuletzt beschrieben implementiert wird. Vielmehr begnügen wir uns damit zu zeigen, wie man ein Listenelement mit gegebenem Wert x (dessen Position also zunächst bestimmt werden muß) nach dieser Technik des Zurückhängens mit Vorausschauen entfernt.