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

Best machine theory books

New PDF release: Advances in Independent Component Analysis (Perspectives in

Self sustaining part research (ICA) is a quick constructing region of excessive study curiosity. Following on from Self-Organising Neural Networks: self reliant part research and Blind sign Separation, this e-book reports the numerous advancements of the earlier yr. It covers issues comparable to using hidden Markov equipment, the independence assumption, and topographic ICA, and contains instructional chapters on Bayesian and variational ways.

Download e-book for iPad: Mathematics in Computing: An Accessible Guide to Historical, by Gerard O'Regan

This truly written and enlightening textbook presents a concise, introductory consultant to the foremost mathematical options and strategies utilized by laptop scientists. subject matters and contours: excellent for self-study, providing many pedagogical positive aspects corresponding to chapter-opening key themes, bankruptcy introductions and summaries, evaluate questions, and a thesaurus; areas our present nation of information in the context of the contributions made via early civilizations, comparable to the traditional Babylonians, Egyptians and Greeks; examines the development blocks of arithmetic, together with units, family members and features; provides an creation to common sense, formal equipment and software program engineering; explains the basics of quantity thought, and its program in cryptography; describes the fundamentals of coding concept, language thought, and graph conception; discusses the idea that of computability and decideability; comprises concise assurance of calculus, likelihood and information, matrices, advanced numbers and quaternions.

Formal Methods Applied to Industrial Complex Systems: - download pdf or read online

This e-book provides real-world examples of formal suggestions in an commercial context. It covers formal tools comparable to SCADE and/or the B strategy, in quite a few fields similar to railways, aeronautics, and the automobile undefined. the aim of this ebook is to give a precis of expertise at the use of “formal equipment” (based on formal thoughts reminiscent of facts, summary interpretation and model-checking) in business examples of complicated platforms, in keeping with the event of individuals at present excited about the production and evaluation of security serious approach software program.

Download e-book for kindle: Handbook on Computational Intelligence:In 2 Volumes (Series by Plamen Parvanov Angelov

With the net, the proliferation of massive info, and self sufficient structures, mankind has entered into an period of 'digital obesity'. during this century, computational intelligence, similar to pondering machines, were introduced forth to approach complicated human difficulties in a large scope of components — from social sciences, economics and biology, drugs and social networks, to cyber safeguard.

Additional info for Algorithmen und Datenstrukturen (German Edition)

Example text

Download PDF sample

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


by Michael
4.5

Rated 4.45 of 5 – based on 21 votes