1 . Allgemeine Begriffe : Datenstruktur, Algebra, ADT, Datenstruktur. In diesem Zusammenhang wurde dann eben auch Semantik und Signatur abgefragt.
Algebra : Definition des Datentyps mit Hilfe mathematischer Funktionen. ADT : Definition mit Hilfe von Gesetzen; Axiomen und Eigenschaften der Operationen. Datenstruktur = Menge von Objekttypen und Operationen auf diese. Hier kam dann die Frage : was sind diese Objekttypen : atomare Strukturen oder andere Datenstrukturen, die bereits definiert sind oder noch zu definieren sind. Gemeinsamkeit zwischen ADT und Algebra : Signatur. Was wird da definiert : Die benutzen Objekttypen sowie die Operationen mit Input und Output. Was steht in der Semantik : bei der Algebra werden den Objekttypen Trägermengen zugeordnet und den Operationen werden mathematische Funktionen zugeordnet, beim ADT werden die Operationen axiomatische beschrieben. Und was ist nun die Datenstruktur : die Implementierung des Datentyps auf algorithmischer Ebene. Was bedeutet das? Den Objekttypen werden Repräsentationen zugeordnet und die Operationen werden durch Algorithmen ersetzt.

2. Graphen : Was sind Graphen ? Definition! Grad eines Graphen, Eingangsgrad und Ausgangsgrad. Wie kann man diese darstellen? Adjazenzmatrix und Adjazenzliste. Platzbedarf O(n²) bzw. O(n+e). Welche Durchlaufarten gibt es für Graphen : Breitendurchlauf und Tiefendurchlauf. Wie funktionieren diese? Wie kann man diese realisieren : Breitendurchlauf mit Hilfe einer Queue, Tiefendurchlauf mit Hilfe eines rekursiven Algorithmus , Abbruchkriterium ein schon besuchter Knoten.