Data & IT
Pocket
Algorithmen und Datenstrukturen
Martin Dietzfelbinger • Kurt Mehlhorn • Peter Sanders
659:-
Uppskattad leveranstid 7-11 arbetsdagar
Fri frakt för medlemmar vid köp för minst 249:-
Algorithmen bilden das Herzstck 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 Organisation von Daten, hufig benutzte Algorithmen und Standardtechniken fr das Modellieren, Verstehen und Lsen algorithmischer Probleme. Dieses Buch ist eine straff gehaltene Einfhrung 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 Listen, Hashtabellen und assoziative Arrays, Sortieren und Auswhlen, Priorittswarteschlangen, sortierte Folgen, Darstellung von Graphen, Graphdurchlufe, krzeste Wege, minimale Spannbume und Optimierung. Die Algorithmen werden auf moderne Weise prsentiert, mit explizit angegebenen Invarianten, und mit Kommentaren zu neueren Entwicklungen wie Algorithm Engineering, Speicherhierarchien, Algorithmenbibliotheken und zertifizierenden Algorithmen. Die Algorithmen werden zunchst mit Hilfe von Bildern, Text und Pseudocode erlutert; dann werden Details zu effizienten Implementierungen gegeben, auch in Bezug auf konkrete Sprachen wie C++ und Java.
- Format: Pocket/Paperback
- ISBN: 9783642054716
- Språk: Engelska
- Antal sidor: 380
- Utgivningsdatum: 2014-06-18
- Översättare: Martin Dietzfelbinger
- Förlag: Springer Vieweg