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

Graph Theory with Algorithms and its Applications: In Applied Science and Technology

The ebook has many very important gains which make it appropriate for either undergraduate and postgraduate scholars in quite a few branches of engineering and normal and technologies. the real issues interrelating arithmetic & desktop technological know-how also are lined in brief. The ebook comes in handy to readers with quite a lot of backgrounds together with arithmetic, machine Science/Computer purposes and Operational learn.

Constraint Solving and Planning with Picat (SpringerBriefs in Intelligent Systems)

This e-book introduces a brand new logic-based multi-paradigm programming language that integrates common sense programming, practical programming, dynamic programming with tabling, and scripting, to be used in fixing combinatorial seek difficulties, together with CP, SAT, and MIP (mixed integer programming) dependent solver modules, and a module for planning that's applied utilizing tabling.

Operations Research and Enterprise Systems: 4th International Conference, ICORES 2015, Lisbon, Portugal, January 10-12, 2015, Revised Selected Papers (Communications ... in Computer and Information Science)

This bookconstitutes revised chosen papers from the 4th InternationalConference on Operations learn and company platforms, ICORES 2015, held inLisbon, Portugal, in January 2015. The 14papers offered during this quantity have been rigorously reviewed and choice from atotal of 89 submissions. They have been equipped in topical sections named: methodologiesand applied sciences; and purposes.

Formal Techniques for Safety-Critical Systems: 5th International Workshop, FTSCS 2016, Tokyo, Japan, November 14, 2016, Revised Selected Papers (Communications in Computer and Information Science)

This booklet constitutes the refereed lawsuits of the fifth overseas Workshop on Formal options for Safety-Critical structures, FTSCS 2016, held in Tokyo, Japan, in November 2016. The nine revised complete papers provided including an summary of an invited speak have been rigorously reviewed and chosen from 23 submissions.

Additional resources for Algorithmen und Datenstrukturen (German Edition)

Example text

Download PDF sample

Rated 4.44 of 5 – based on 47 votes