By Thomas Ottmann,Peter Widmayer

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 (German Edition) PDF

Best machine theory books

Theory of Semi-Feasible Algorithms (Monographs in by Lane A. Hemaspaandra,Leen Torenvliet PDF

The first aim of this e-book is unifying and making extra broadly obtainable the colourful flow of analysis - spanning greater than 20 years - at the conception of semi-feasible algorithms. In doing so it demonstrates the richness inherent in vital notions of complexity: working time, nonuniform complexity, lowness, and NP-hardness.

Read e-book online Ramsey Theory for Discrete Structures PDF

This monograph covers the most vital advancements in Ramsey conception from its beginnings within the early twentieth century through its many breakthroughs to fresh very important advancements within the early twenty first century. The ebook first offers a close dialogue of the roots of Ramsey concept sooner than delivering a radical dialogue of the function of parameter units.

New PDF release: Combinatorial Image Analysis: 17th International Workshop,

This quantity constitutes the refereed complaints of the17th foreign Workshop on Combinatorial snapshot research, IWCIA 2015, heldin Kolkata, India, in November 2015. The 24 revised complete papers and a pair of invited papers presentedwere conscientiously reviewed and chosen from various submissions. The workshopprovides theoretical foundations and strategies for fixing difficulties from variousareas of human perform.

Hybride Optimierung für Dimensionsreduktion: Unüberwachte by Daniel Lückehe PDF

In der Arbeit von Daniel Lückehe wird ein neues hybrides Verfahren zur Dimensionsreduktion methodisch erarbeitet, analysiert und durch experimentelle checks mit vorhandenen Methoden verglichen. Hochdimensionale Daten, häufig zusammengefasst unter dem Begriff „Big Data“, liegen heutzutage in vielen Bereichen vor.

Additional info for Algorithmen und Datenstrukturen (German Edition)

Example text

Download PDF sample

Algorithmen und Datenstrukturen (German Edition) by Thomas Ottmann,Peter Widmayer


by Paul
4.1

Rated 4.29 of 5 – based on 31 votes