Book/Report

FZJ-2015-01732

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Algorithmen und Strukturen

Nagel, W. E.FZJ* ; Knecht, R.

1991
Forschungszentrum Jülich, Zentralbibliothek Jülich

Please use a persistent id in citations: http://hdl.handle.net/2128/19078

Report No.: Juel-2527

Abstract: Nach einer Einführung in die Grundbegriffe werden zunächst an Hand von fundamentalen Datenstrukturen (Felder, Mengen, Listen, Graphen, Bäumen etc.) Möglichkeiten für die Implementierung dieser Strukturen auf Rechnern vorgestellt, die die effiziente Ausführung der auf diesen Strukturen definierten Operationen erlauben. Die Einführung der Datenstrukturen basiert auf dem formalen Ansatz des abstrakten Datentyps, und die formale Spezifikation umfaßt die Beschreibung der Datenelemente, die Struktur zwischen den Datenelementen und die zulässigen Operationen auf den Datentypen. Neben der Präsentation der Operationen stehen Aufwandsbetrachtungen im Vordergrund, die sowohl eine Abschätzung für den Speicherplatz als auch den Vergleich des Zeitbedarfs ermöglichen. Anhand von Fallbeispielen wird gezeigt, wie unterschiedlich die Implementationen für eine Spezifikation einer Datenstruktur ausfallen können.Im zweiten Teil werden einige wichtige Algorithmen für unterschiedliche Aufgabenstellungen (z.B. Suchen und Sortieren von Listenelementen, effiziente Speichermethoden, Graphenalgorithmen) beschrieben, die universell verwendbar implementiert und dann sehr häufig als Bausteine in Lösungen für komplexe Probleme integriert werden können. Für die unterschiedlichen Bereiche werden exemplarisch Algorithmen vorgestellt und in Bezug auf den Berechnungsaufwand analysiert. Das Manuskript wird im Rahmen der Ausbildung von Mathematisch-technischen Assistentinnen und Assistenten (MTAs) als Basismaterial verwendet.

---

Contributing Institute(s):

1. Jülich Supercomputing Center (JSC)

Research Program(s):

1. 899 - ohne Topic (POF2-899) (POF2-899)

---

Database coverage:

---