Get Algorithmen und Datenstrukturen PDF

By Prof. Dr. h. c. Thomas Ottmann, Prof. Dr. Peter Widmayer (auth.)

ISBN-10: 3827428033

ISBN-13: 9783827428035

ISBN-10: 3827428041

ISBN-13: 9783827428042

Dieses bestens eingeführte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Es behandelt intestine verständlich alle Themen, die üblicherweise in der Standardvorlesung "Algorithmen und Datenstrukturen” vermittelt werden.

Die einzelnen Algorithmen werden theoretisch fundiert dargestellt; ihre Funktionsweise wird ausführlich anhand vieler Beispiele erläutert. Zusätzlich zur halbformalen Beschreibung werden wichtige Algorithmen in Java formuliert.

Das Themenspektrum reicht von Algorithmen zum Suchen und Sortieren über Hashverfahren, Bäume, Manipulation von Mengen bis hin zu Geometrischen Algorithmen und Graphenalgorithmen. Dabei werden sowohl der Entwurf effizienter Algorithmen und Datenstrukturen als auch die examine ihres Verhaltens mittels mathematischer Methoden behandelt.

Durch eine übersichtliche Gliederung, viele Abbildungen und eine präzise Sprache gelingt den Autoren in vorbildlicher Weise die Vermittlung des vielschichtigen Themengebiets.

Die five. Auflage ist vollständig durchgesehen und überarbeitet. Neu aufgenommen wurden Einführungen in die Themen Dynamisches Programmieren, Backtracking, Onlinealgorithmen, Approximationsalgorithmen sowie einige Algorithmen für spezielle Probleme wie die schnelle Multiplikation von Matrizen, von ganzen Zahlen, und die Konstruktion der konvexen Hülle von Punkten in der Ebene.

Das Buch eignet sich zur Vorlesungsbegleitung, zum Selbststudium und zum Nachschlagen. Eine Vielzahl von Aufgaben dient der weiteren Vertiefung des Gelernten. Unter http://ad.informatik.uni-freiburg.de/bibliothek/books/ad-buch/ werden Java-Programme für die wichtigsten Algorithmen und ergänzende Materialien zum Buch bereitgestellt.

Show description

Read or Download Algorithmen und Datenstrukturen PDF

Best german_6 books

Günter Menges's Die Statistik: Zwölf Stationen des statistischen Arbeitens PDF

Dieses Buch ist in erster Linie fUr Praktiker geschrieben, die mit Statistik zu tun ha ben, und zwar sowohl fUr die Datenproduzenten als auch fUr die vielen Konsumenten der Statistik in Verwaltung, Wirtschaft und Forschung. Es wendet sich in zweiter Linie an Studenten, denen ein Lehrbuch der Statistik in die Hand gegeben werden solI, das nicht nur statistische Kenntnisse vermittelt, sondem das hilft, die Arbeitsweise der Sta tistik zu verstehen und ihre Arbeitsmethoden vemiinftig anzuwenden.

Heterogene Akteure als Innovationspartner: Zur - download pdf or read online

Innovationsprojekte werden als unsichere und offene Prozesse beschrieben, da sich der Weg von einer ersten Idee bis zur dahin nicht eindeutig definierbaren, marktfähigen Neuheit nicht im aspect vorausplanen lässt. Die Komplexität des Innovationsvorhabens erhöht sich, wenn heterogene, eigenständige Akteure daran beteiligt sind.

Read e-book online Funktionelle, nahe-normoglykamische Insulinsubstitution: PDF

Bereits nach einem Jahr wurde eine Neuauflage dieses Taschenbuches notwendig. Auch die 2. Auflage dieses Kliniktaschenbuches ist ein hervorragender Leitfaden zur Didaktik der nahe-normoglykamischen Insulinsubstitution (NIS). Die funktionelle NIS, die derzeit effizienteste Methode der Insulinbehandlung bei Insulinmangeldiabetes, basiert auf voneinander getrenntem Ersatz des basalen und prandialen Insulins mittels eines Dosiergerates oder mit multiplen Injektionen.

Additional info for Algorithmen und Datenstrukturen

Example text

2 Dann können wir eine Liste L einfach als Variable vom Typ Liste vereinbaren und diesen Typ auch in den jeweils benötigten Funktionen und Prozeduren zur Manipulation von Listen verwenden. 3 Stapel und Schlangen Statt das Einfügen und Entfernen von Elementen an einer beliebigen Position innerhalb einer linearen Liste zuzulassen, genügt es für viele Anwendungen, wenn diese Operationen am Anfang oder am Ende einer Liste ausgeführt werden können. Wir führen für diese Operationen eigene Bezeichnungen ein.

Wir möchten aber ausdrücklich betonen, dass der Begriff Datenstruktur sich stets auf Objekte der realen Welt und Operationen mit ihnen, nicht auf ideale Objekte der Mathematik bezieht. Wir werden im Folgenden die wichtigsten elementaren ADT (lineare Listen, Stapel, Schlangen, Bäume, Mengen) und mögliche Implementationen besprechen. 5 Lineare Listen Lineare Listen basieren auf dem in der Mathematik wohl bekannten Konzept einer endlichen Folge von Elementen eines bestimmten Grundtyps. Man denke etwa an eine endliche Folge ganzer oder reeller Zahlen.

5 Lineare Listen Lineare Listen basieren auf dem in der Mathematik wohl bekannten Konzept einer endlichen Folge von Elementen eines bestimmten Grundtyps. Man denke etwa an eine endliche Folge ganzer oder reeller Zahlen. Für eine endliche Folge von Zahlen spricht man üblicherweise vom ersten, zweiten und allgemein vom i-ten Element und bezeichnet sie mit a1 , a2 und ai . Man kann an eine Folge ein Element anhängen, ein Element an einer bestimmten Stelle einfügen oder entfernen und aus zwei Folgen durch „Hintereinander hängen“ (Verketten) eine neue Folge machen.

Download PDF sample

Algorithmen und Datenstrukturen by Prof. Dr. h. c. Thomas Ottmann, Prof. Dr. Peter Widmayer (auth.)


by Steven
4.2

Rated 4.85 of 5 – based on 37 votes