Thomas Ottmann,Peter Widmayer's Algorithmen und Datenstrukturen (German Edition) PDF

By Thomas Ottmann,Peter Widmayer

ISBN-10: 3827428033

ISBN-13: 9783827428035

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

Lucian Busoniu,Robert Babuska,Bart De Schutter,Damien Ernst's Reinforcement Learning and Dynamic Programming Using PDF

From family home equipment to functions in robotics, engineered platforms concerning complicated dynamics can simply be as powerful because the algorithms that keep an eye on them. whereas Dynamic Programming (DP) has supplied researchers with how to optimally clear up choice and keep watch over difficulties regarding complicated dynamic platforms, its sensible price was once constrained by means of algorithms that lacked the potential to scale as much as life like difficulties.

Download e-book for iPad: Sparse Modeling: Theory, Algorithms, and Applications by Irina Rish,Genady Grabarnik

Sparse versions are rather important in medical purposes, comparable to biomarker discovery in genetic or neuroimaging info, the place the interpretability of a predictive version is vital. Sparsity may also dramatically enhance the price potency of sign processing. Sparse Modeling: conception, Algorithms, and purposes presents an creation to the starting to be box of sparse modeling, together with software examples, challenge formulations that yield sparse ideas, algorithms for locating such suggestions, and up to date theoretical effects on sparse restoration.

New PDF release: Annual Review in Automatic Programming: International Tracts

Annual overview in automated Programming, quantity 2 is a suite of papers that discusses the talk concerning the suitability of COBOL as a standard company orientated language, and the advance of other universal languages for clinical computation. a few papers describes using the Genie method in numerical calculation and analyzes Mercury autocode when it comes to a word constitution language, equivalent to within the resource language, aim language, the order constitution of ATLAS, and the meta-syntactical language of the meeting application.

Get The Structure and Stability of Persistence Modules PDF

This booklet is a complete remedy of the speculation of endurance modules over the true line. It offers a collection of mathematical instruments to examine the constitution and to set up the steadiness of such modules, offering a legitimate mathematical framework for the learn of endurance diagrams. thoroughly self-contained, this short introduces the inspiration of endurance degree and makes wide use of a brand new calculus of quiver representations to facilitate specific computations.

Additional info for Algorithmen und Datenstrukturen (German Edition)

Example text

Download PDF sample

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


by Brian
4.0

Rated 4.58 of 5 – based on 28 votes