OOPM 2016/17 - Implementation abstrakter Datentypen
Skript zur Vorlesung
OO-Implementation der algebraischen Spezifikation von abstrakten Datentypen: [.pdf]
Implementation ausgewählter ADTs
Die ADTs werden auch im Skript bzw. dessen Anhang implementiert.
Inhalt
Wir verlinken nach dem 101wiki für Begriffe.
- Klasse
- Attribut
- Methode
- Verkapselung
- Schnittstelle
- Konstruktor
- Einfach verkettete Liste
- Doppelt verkettete Liste
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
page revision: 1, last edited: 24 Jul 2017 13:06