GERMAN

Datenstrukturen und Algorithmen

By Ralf Hartmut Güting , Stefan Dieker

Book information

Publisher
Springer Fachmedien Wiesbaden;Springer Vieweg
Year
2018
ISBN
978-3-658-04675-0, 978-3-658-04676-7
Language
german
Format
PDF
Filesize
7 MB (6928357 bytes)
Edition
4. Aufl.
Pages
XVI, 393\401
Time added
2018-08-15 07:07:45
Computer Science; Data Structures; Algorithm Analy

Description

Effiziente Algorithmen und Datenstrukturen sind ein zentrales Thema der Informatik. Beide Themen sind untrennbar miteinander verknüpft, denn Algorithmen arbeiten auf Datenstrukturen und Datenstrukturen enthalten wiederum Algorithmen als Komponenten. Dieses Buch vermittelt grundlegende Lösungsverfahren zu den wichtigsten Problembereichen bei der Arbeit mit Datenstrukturen und Algorithmen. Leser lernen neue Algorithmen zu entwerfen und ihre Kosten in Bezug auf Laufzeit und Speicherplatz zu analysieren. Die Autoren führen in programmiersprachliche Konzepte für Datenstrukturen ein und erläutern Datentypen, die die Bausteine für die Implementierung komplexer Algorithmen und Datenstrukturen bilden. Neben der Darstellung von Sortieralgorithmen und Graphen setzt das Buch mit Kapiteln zu geometrischen Algorithmen und Techniken zur Kürzeste-Wege-Suche mittels Kontraktionshierarchien einige besondere Schwerpunkte. Jedes Kapitel schließt mit Aufgaben und Literaturhinweisen für alle, die die Thematik vertiefen wollen. Alle Programmbeispiele in dem Buch sind in Java formuliert. Grundlage des Buchs sind Veranstaltungen zu Datenstrukturen und zu geometrischen Algorithmen, die Ralf Hartmut Güting seit vielen Jahren an der Fernuniversität Hagen anbietet. Der Stoff umfasst eine einsemestrige vierstündige Vorlesung. Für die Neuauflage wurde das Lehrbuch erweitert und aktualisiert. Es richtet sich an Softwareentwickler und dient als Lehrbuch im Studiengang Informatik. Front Matter ....Pages I-XVI Einführung (Ralf Hartmut Güting, Stefan Dieker)....Pages 1-38 Programmiersprachliche Konzepte für Datenstrukturen (Ralf Hartmut Güting, Stefan Dieker)....Pages 39-61 Grundlegende Datentypen (Ralf Hartmut Güting, Stefan Dieker)....Pages 63-107 Datentypen zur Darstellung von Mengen (Ralf Hartmut Güting, Stefan Dieker)....Pages 109-167 Sortieralgorithmen (Ralf Hartmut Güting, Stefan Dieker)....Pages 169-200 Graphen (Ralf Hartmut Güting, Stefan Dieker)....Pages 201-212 Graph-Algorithmen (Ralf Hartmut Güting, Stefan Dieker)....Pages 213-248 Geometrische Algorithmen (Ralf Hartmut Güting, Stefan Dieker)....Pages 249-308 Externes Suchen und Sortieren (Ralf Hartmut Güting, Stefan Dieker)....Pages 309-329 Back Matter ....Pages 331-393

Similar books

Die Kunst, alle animalischen und vegetabilischen Substanzen, nähmlich alle Gattungen Fleisch, Geflügel, Wildpret, Fische, Zugemüse, Küchen- und Arzneygewächse, Früchte, Sulzen, Säfte; ferner Bier, schon zum Genusse völlig bereiteten Kaffeh, Thee u.s.w., in voller Frische, Schmackhaftigkeit und eigenthümlicher Würze mehrere Jahre zu erhalten : eine der nützlichsten Erfindungen von H. Appert in Paris, die nicht allein für die kleinste Haushaltung ohne allen Kostenaufwand anwendbar, und deßwegen ein unentbehrlicher, noch nie gegebener Anhang zu allen Koch- und Wirthschaftsbüchern ist, sondern auch die größten nur denkbaren Vortheile für Hospitäler, Armeen, Flotten etc. etc. gewährt, und wegen ihrer Gemeinnützigkeit von der französischen Regierung mit 12.000 Franken belohnt wurde

1832 · PDF

Geschichte des Rechtsstreits zwischen der ältern und jüngern Linie des Fürstenhauses Anhalt-Bernburg. Band 3, Abteilung 1 Commentar zu den Gründen des, den Beytritt der vertretenen Streitgenossen, zu der von den unvertretenen erhobenen Nichtigskeitsquerel, abweisenden ersten Instanzurtheils vom 25sten November 1820: Fortgesetze Betrachtungen über die Natur einer prozessualischen Streitgenossenschaft, und über die Untheilbarkeit eines Verfahrens und Urtheils, den der Untheilbarkeit der Thatsachen und des Streitgegenstandes

1822 · PDF

Oeconomia. Oder Haußbuch : Zum Calendario Oeconomico & perpetuo gehörig. 1 Darinnen begriffen vnnd außführlichen erkleret ist, Wie ein Hauswirth, nach dem ihn Gott der Allmechtige gesegnet, ferner seine Nahrung nechst Gott anstellen sol, auch fruchtbarlichen geniessen vnd gebrauchen : Alldieweil in solchem angezeigt wird, wie ein Haußwirth erstlich sein Gesinde wol regieren sol, hernach, von allerley sachen zur Haußhaltung gehörig, Als von Brawen, Backen, Bleichen, Weinbergern, Gärten, Höltzung, Ackerbaw, Viehzucht, Jagten, Fisch vnd Vogelfang, Endlich von einer Haußartzney oder Haußapotecken vor den gemeinen Man.

1600 · PDF

Neu-gefundenes Eden., Oder:, Aussführlicher Bericht von Sud- und Nord-Carolina, Pensilphania, Mary Land, & Virginia. : Entworffen durch zwey in dise Provintzen gemachten Reisen, Reiss-Journal, und ville Brieffen, dardurch der gegenwärtige Zustand diser Länderen warhafftig entdecket, und dem Nebenmenschen zu Gutem an Tag gelegt wird. Samt beygefügtem Anhang, oder freye Unterweisung zu dem verlohrnen, nun aber wieder gefundenen Lapide Philosophorum, dardurch man bald zur Vergnügung, und wahrer [sic] Reichthum gelangen kan

1737 · PDF

Der nordamerikanische Freistaat Texas : ein Handbuch für solche, die dahin, insbesondere aber nach dem der deutschen Colonisationsgesellschaft für Texas angehörigen, in der County Berar gelegenen Landbezirk auswandern wollen : Nachricht über due Geschichte, Verfassung, Lage, Klima, Beschaffenheit des Landes, Gewerbe, Ackerbau, Viehzucht, Handel, Verkehr, Zinsfuss, Strassen ... sodann die deutschen Colonisationsgesellschaft nebst ihrem Programme, so wie den durchaus nöthigen Belehrungen und Anweisungen der Auswanderer über die Vorbereitungen zur Reise, während derselben und im Lande selbst

1848 · PDF