OOPM1617 Übungswoche 04 (21.11-27.11.16)

Zielsetzung für die Übung

  • Besprechung der Hausaufgabe aus letzter Woche
    • Algebraische Spezifikation
  • Suchen und Sortieren
  • Demo: Implementation Selectionsort S und Bubblesort B für String Arrays hier

Unsortierter Integer-Array wird mit Bubble- Selection- und Insertionsort sortiert

Array aus 1. Gruppe
42    1337    256    1    15    7

Bubblesort (Ineffizient):
42    256     1      15    7      ||     1337
42    1       15     7     ||     256    1337
1     15      7      ||    42     256    1337
1     7       ||     15    42     256    1337
1     ||      7      15    42     256    1337
||    1       7      15    42     256    1337

Bubblesort (Effizient):
42    256     1      15    7      ||     1337
42    1       15     7     ||     256    1337
1     15      7      ||    42     256    1337
1     7       ||     15    42     256    1337
||    1       7      15    42     256    1337

Insertionsort:
42    ||      1337    256     1       15     7
42    1337    ||      256     1       15     7
42    256     1337    ||      1       15     7
1     42      256     1337    ||      15     7
1     15      42      256     1337    ||     7
1     7       15      42      256     1337   ||

Selectionsort:
||    42    1337    256     1      15      7
1     ||    1337    256     42     15      7
1     7     ||      1337    42     15      256
1     7     15      ||      42     1337    256
1     7     15      42      ||     1337    256
1     7     15      42      256    ||      1337
1     7     15      42      256    1337    ||
Arrays aus 2., 3. und 4. Gruppe
1    42    712    -8    666    3
5    20    14    19    5    3
4    11    14    42    3    7

Zielsetzung für das Programmierpraktikum

  • Vererbung
    • Abstrakte Klassen
    • Verwendung von extends
    • Verwendung von super()
    • Überschreiben von Methoden
    • Erben von "konkreten" Klassen und abstrakten Klassen
    • (Verwendung von instanceof)
    • Erzeugen von Objekten
  • Schnittstellen