Algorithmen und Datenstrukturen - download pdf or read online

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

Similar german_6 books

Get Komplexität und Agilität: Steckt die Produktion in der PDF

Welche Zukunft hat die Produktion? Die Meinungsführer der Managementlehre, des Technologiemanagements, des Produktionsmanagements und der Produktionstechnik diskutieren diese Frage hier im element. Sie zeigen die Widersprüche zwischen Komplexität im Produktionsumfeld und Agilität im Markt auf und geben Perspektiven für deren Auflösung.

Download e-book for kindle: Globalisierung des Einkaufs: Leitfaden für den by Wilfried Krokowski (auth.), Wilfried Krokowski (eds.)

Dieses komprimierte Nachschlagewerk gibt dem Leser eine Übersicht über weltweite Beschaffungsmärkte, klärt Fragen der internationalen Logistik und Kommunikation und wägt Risiken und Chancen beim globalen Einkauf ab. Es bietet Hilfestellung beim Thema "Internationales Vertragsrecht" und bei Fragen zur allgemeinen Vorgehensweise und Umsetzung beim globalen Einkauf.

New PDF release: Verkehrsdienstleistungsmarketing: Marktorientierte

Die marktorientierte Unternehmensführung gewinnt in der Verkehrsdienstleistungsbranche zunehmend an Bedeutung: Der Markt für Verkehrsdienstleistungen ist gekennzeichnet durch einen intensiven und sich künftig weiter verstärkenden Wettbewerb. Ursachen hierfür stellen neben Deregulierungs- und Privatisierungsmaßnahmen auch die veränderten Anforderungen der Konsumenten an Mobilitätsdienstleistungen dar.

Michael Schnell's Bildungsfernsehen: Entwicklung und Gestaltung audiovisueller PDF

Wissensvermittlung durch das Fernsehen ist in den letzten Jahren für das breite Publikum immer attraktiver geworden. Das zeigt sich in den Programmangeboten der TV-Sender. Unter dem Stichwort "Business-TV" nutzen auch Unternehmen eigene Fernsehproduktionen, um ihre interne Kommunikation zu verbessern und um ihre Mitarbeiter kostengünstig, schnell und flexibel weiterzubilden.

Additional resources for Algorithmen und Datenstrukturen

Example text

Ist p ∈ VR(q), so ist q nächster Nachbar von p. Man kann zeigen, dass die Region VR(q), in die p fällt, in O(log N) Schritten bestimmt werden kann, wenn N die Gesamtzahl der Punkte in der gegebenen Menge M ist. Das Voronoi-Diagramm, auf Papier gezeichnet oder mit den Mitteln einer Programmiersprache beschrieben und im Rechner geeignet gespeichert, ist also eine Datenstruktur, die Nearest-neighbor-queries gut unterstützt. Die Frage nach der richtigen Datenstruktur kann man also genauer so formulieren: Gegeben sei eine Menge von Daten und eine Folge von Operationen mit diesen Daten; man finde eine Speicherungsform für die Daten und Algorithmen für die auszufüh- 26 1 Grundlagen renden Operationen so, dass die Operationen der gegebenen Folge möglichst effizient ausführbar sind.

12. Die gewünschte Situation kann im Falle des Einfügens durch einen Kunstgriff erreicht werden. Man ersetzt das p-te Element a p durch x und fügt a p an der (p + 1)-ten Position ein. 5 Lineare Listen ✲ a1 37 ✲ ... ✲ a p−1 ✲ ap ✲ ... 11 ✲ a1 ✲ . . ✲ a p−1 ✲ x ✲ ap ☛ ❄ ✲ . . next end {Einfügen} Man beachte, dass diese Prozedur das Einfügen eines neuen Elementes x auch dann korrekt bewerkstelligt, wenn p die Position des letzten Elementes oder die Position unmittelbar nach Listenende (also die Position tail) ist.

Das ist genau dieselbe Rekursionsformel wie im letzten Abschnitt, und das ist auch keine Überraschung, denn wir haben im Grunde eine Zahl wie ein Polynom angesehen. 58... einstelligen Multiplikationen multiplizieren. Multiplikation von Matrizen Die übliche Methode zum Multiplizieren zweier Matrizen An,m und Bm,k von Hand ermittelt jedes der n · k Skalarprodukte mit jeweils m skalaren Multiplikationen, gerade entlang der Definition des Matrizenprodukts: Cn,k = An,m × Bm,k mit ci, j = m ∑ ai,r br, j r=1 Man kommt also mit n · m · k skalaren Multiplikationen aus.

Download PDF sample

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


by Paul
4.3

Rated 4.85 of 5 – based on 12 votes