OOPM 2016/17 - Implementation abstrakter Datentypen

Skript zur Vorlesung

OO-Implementation der algebraischen Spezifikation von abstrakten Datentypen: [.pdf]

Implementation ausgewählter ADTs

[*.java]

Die ADTs werden auch im Skript bzw. dessen Anhang implementiert.

Inhalt

Wir verlinken nach dem 101wiki für Begriffe.

Fragestellungen aus der Vorlesung

  • Was sind die Entsprechungen von Sorten, Funktionen und Konstruktoren in einem OO-Programm?
  • Wie kann man eine algebraische Spezifikation eines ADT in einem OO-Programm umsetzen?
  • Welche verschiedenen Implementationsstrategien kommen zum Einfluss?
  • Wie kommen Konzepte der OOP zum Einsatz?

Empfehlungen zur Nachbereitung

  • Anwenden der Implementationsstrategien auf vorhandene Spezifikationen