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

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 Online or Download Algorithmen und Datenstrukturen (German Edition) PDF

Similar machine theory books

Foundations of Predictive Analytics (Chapman & Hall/CRC Data Mining and Knowledge Discovery Series)

Drawing at the authors’ 20 years of expertise in utilized modeling and information mining, Foundations of Predictive Analytics provides the elemental heritage required for interpreting information and construction versions for plenty of sensible purposes, resembling shopper habit modeling, danger and advertising analytics, and different components.

Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)

Difficulties difficult globally optimum ideas are ubiquitous, but many are intractable after they contain restricted services having many neighborhood optima and interacting, mixed-type variables. The differential evolution (DE) set of rules is a realistic method of worldwide numerical optimization that is effortless to appreciate, uncomplicated to enforce, trustworthy, and quickly.

Geometrical Multiresolution Adaptive Transforms: Theory and Applications (Studies in Computational Intelligence)

Smooth photograph processing ideas are in accordance with multiresolution geometrical equipment of picture illustration. those tools are effective in sparse approximation of electronic photographs. there's a broad kin of capabilities known as easily ‘X-lets’, and those tools should be divided into teams: the adaptive and the nonadaptive.

Conformal and Probabilistic Prediction with Applications: 5th International Symposium, COPA 2016, Madrid, Spain, April 20-22, 2016, Proceedings (Lecture Notes in Computer Science)

This publication constitutes the refereed lawsuits of the fifth InternationalSymposium on Conformal and Probabilistic Prediction with functions, COPA2016, held in Madrid, Spain, in April 2016. The 14 revised fullpapers offered including 1 invited paper have been rigorously reviewed andselected from 23 submissions and canopy themes on conception of conformal prediction; applicationsof conformal prediction; and laptop studying.

Extra resources for Algorithmen und Datenstrukturen (German Edition)

Example text

Download PDF sample

Rated 4.30 of 5 – based on 10 votes