Datenstrukturen Und Algorithmen

Algorithmen und Datenstrukturen sind Thema dieses Buches. Algorithmen arbeiten auf Datenstrukturen und Datenstrukturen enthalten Algorithmen als Komponenten; insofern sind heide untrennbar miteinander verknupft. In der Einleitung wollen wir diese Begriffe etwas beleuchten und sie einordnen in eine "Umgebung" eng damit zusammenhangender Konzepte wie Funktion, Prozedur, Abstrakter Datentyp, Datentyp, Algebra, Typ (in einer Programmiersprache), Klasse und Modul. Wie fur viele fundamentale Begriffe der Informatik gibt es auch fur diese beiden, also fur Algorithmen und Datenstrukturen, nicht eine einzige, scharfe, allgemein akzeptierte Definition. Vielmehr werden sie in der Praxis in allerlei Bedeutungsschattierungen ver- wendet; wenn man Lehrbucher ansieht, findet man durchaus unterschiedliche "Definitio- nen". Das Diagramm in Abbildung 1. 1 und spatere Bemerkungen dazu geben also die personliche Sicht der Autoren wieder. ADT (Abstrakter Datentyp) Mathematik Funktion Algebra (Datentyp ) Implementierung . --_--'---________ -'-___ ---, Thema des Algorithmik I Algorithmus > Datenstruktur Buches speikation Implementierung Programmierung Prozedur, Funktion, Typ, Modul, Klasse Methode Abbildung 1. 1: Abstraktionsebenen von Algorithmen und Datenstrukturen Das Diagramm lat sich zunachst zerlegen in einen linken und einen rechten Teil; der linke Teil hat mit Algorithmen, der rechte mit Datenstrukturen zu tun. Weiterhin gibt es drei Abstraktionsebenen. Die abstrakteste Ebene ist die der Mathematik bzw. der forma- len Spezifikation von Algorithmen oder Datenstrukturen. Ein Algorithmus realisiert eine Funktion, die entsprechend eine Spezifikation eines Algorithmus darstellt. Ein Algorith- 2 KAPITEL 1 EINFUHRUNG mus stellt seinerseits eine Spezifikation einer zu realisierenden Prozedur (oder Funktion oder Methode im Sinne einer Programmiersprache) dar.