Algorithmen und Programmierung III

Präsentation zum Thema: "Algorithmen und Programmierung III"—  Präsentation transkript:

1 Algorithmen und Programmierung III
- Daten- und Programmstrukturen - WS 00/ Peter Löhr Teil A - Datenabstraktion und objektorientierte Programmierung Teil B - Datenstrukturen und Algorithmen Teil C - Datenspeicherung

2 Teil A 1 Klassenbasierte Programmierung 2 Datenabstraktion 3 Vererbung und Polymorphie 4 Spezifikation 5 Verifikation

3 1 Klassenbasierte Programmierung
Objektorientierte Programmierung ist imperative Programmierung mit Klassen Datenabstraktion Vererbung

4 betr. Strukturierung imperativer Programme
1.1 Terminologie betr. Strukturierung imperativer Programme klassenbasierte prototypbasierte Programmierung modulbasierte (prozedurale)

5 1.2 Programmiermethodik Klassen ohne Operationen für einfache, insbesondere konstante Objekte, für globale Konstanten Klassen ohne Attribute für Bündelung statischer Prozeduren Klassen mit statischen und nichtstatischen Attributen ermöglichen „überlappende Objekte“ mit gemeinsam benutzten Daten (shared data)

6 1.3 Innere Klassen Geschachtelte Klassen - member class - nested top-level class Lokale Klassen - local class - anonymous class

7 1.4 Geschichte der objektorientierten Programmierung
Statische Typen Klassen Abstraktion Verererbung 1960 Algol 60 Naur, Bauer, x 1967 Simula 67 Dahl, Nygaard x x x 1977 CLU Liskov, Snyder x x x Smalltalk Goldberg, Ingalls, x x x 1985 C++ Stroustrup x x x x 1987 Eiffel Meyer x x x x ..... 1995 Java Gosling, x x x x