Algorithmen und Datenstrukturen: Die Grundwerkzeuge by Martin Dietzfelbinger,Kurt Mehlhorn,Peter Sanders

By Martin Dietzfelbinger,Kurt Mehlhorn,Peter Sanders

Algorithmen bilden das Herzstück jeder nichttrivialen Anwendung von Computern, und die Algorithmik ist ein modernes und aktives Gebiet der Informatik. Daher sollte sich jede Informatikerin und jeder Informatiker mit den algorithmischen Grundwerkzeugen auskennen. Dies sind Strukturen zur effizienten service provider von Daten, häufig benutzte Algorithmen und Standardtechniken für das Modellieren, Verstehen und Lösen algorithmischer Probleme. Dieses Buch ist eine straff gehaltene Einführung in die Welt dieser Grundwerkzeuge, gerichtet an Studierende und im Beruf stehende Experten, die mit dem Programmieren und mit den Grundelementen der Sprache der Mathematik vertraut sind. Die einzelnen Kapitel behandeln Arrays und verkettete hear, Hashtabellen und assoziative Arrays, Sortieren und Auswählen, Prioritätswarteschlangen, sortierte Folgen, Darstellung von Graphen, Graphdurchläufe, kürzeste Wege, minimale Spannbäume und Optimierung. Die Algorithmen werden auf moderne Weise präsentiert, mit explizit angegebenen Invarianten, und mit Kommentaren zu neueren Entwicklungen wie set of rules Engineering, Speicherhierarchien, Algorithmenbibliotheken und zertifizierenden Algorithmen. Die Algorithmen werden zunächst mit Hilfe von Bildern, textual content und Pseudocode erläutert; dann werden information zu effizienten Implementierungen gegeben, auch in Bezug auf konkrete Sprachen wie C++ und Java.

Show description

Read or Download Algorithmen und Datenstrukturen: Die Grundwerkzeuge (eXamen.press) (German Edition) PDF

Best data modeling & design books

Algorithms and Data Structures: The Basic Toolbox

Algorithms are on the middle of each nontrivial computing device software, and algorithmics is a latest and lively quarter of desktop technology. each laptop scientist and each expert programmer may still learn about the elemental algorithmic toolbox: constructions that let effective association and retrieval of knowledge, often used algorithms, and easy options for modeling, realizing and fixing algorithmic difficulties.

Biological Modeling and Simulation: A Survey of Practical Models, Algorithms, and Numerical Methods (Computational Molecular Biology)

There are various first-class computational biology assets now to be had for studying approximately equipment which have been constructed to handle particular organic platforms, yet relatively little awareness has been paid to education aspiring computational biologists to address new and unanticipated difficulties. this article is meant to fill that hole by means of educating scholars the best way to cause approximately constructing formal mathematical types of organic structures which are amenable to computational research.

Microsoft Tabular Modeling Cookbook

In DetailBusiness Intelligence Semantic versions (BISM) is a expertise that's designed to bring analytical info to clients via a number of mechanisms that come with version constitution, definition, and layout. This e-book demonstrates find out how to create BISM types in order that info will be provided to clients in an intuitive and easy-to-use structure.

Scientific Computing with Scala

Learn how to remedy medical computing difficulties utilizing Scala and its numerical computing, information processing, concurrency, and plotting librariesAbout This BookParallelize your numerical computing code utilizing handy and secure recommendations. Accomplish universal high-performance, clinical computing targets in Scala.

Extra resources for Algorithmen und Datenstrukturen: Die Grundwerkzeuge (eXamen.press) (German Edition)

Example text

Download PDF sample

Rated 4.08 of 5 – based on 26 votes