Skip to Content

6 Komplexitätsbetrachtungen 1

Welche Komplexität haben die gezeigten Javamethoden?

3 Bruderbäume

Welche der beiden Bäume sind korrekte Bruderbäume? Was sind die Fehler in den nicht korrekten Bäumen? Bitte geben Sie eine kurze Erklärung.

2 AVL-Bäume

Welche der beiden Bäume sind korrekte AVL-Bäume? Was sind die Fehler in den nicht korrekten Bäumen?

1 Binärbäume

Welche der Bäume sind korrekte, streng aufsteigend sortierte Binärbäume? Was sind die Fehler in den nicht korrekten Bäumen?

2 Relatives Layoutmanagement versus absolutes Layoutmanagement

Warum ist in den meisten Fällen die Verwendung von Layoutmanagern bei der Entwicklung von graphischen Benutzeroberflächen sinnvoller als ein Pixel-genaues Layout aller Komponenten?

1 Swing Layoutmanager

Bestimmen Sie den oder die Layoutmanager für Swingbenutzeroberflächen abhängig von der Position und der Größe der gezeigten Komponenten. Gehen Sie davon aus, dass das Fenster mit dem JPanel in der Wunschgröße gezeigt wird.

Beispiel:

a.)LayoutManager : FlowLayoutManager

Hinweis: Sie benötigen eventuell Hilfspanels mit eigenem Layoutmanager

Beispiele für Komponentenlayouts

3 Ungünstige Zahlenreihen für den Quicksort

Warum funktioniert das „Teile und Herrsche“ Prinzip des Quicksorts bei unvorteilhaften Zahlenreihen nicht gut?

Beispiele sind die folgenden Zahlenreihen

  • 1,2,3,4,5
  • 5,4,3,2,1

2 Quicksort, Pivotelement

Wählt man beim Quicksort das Pivotelement immer am gleichen Rand des Intervals, so gibt es Zahlenreihen die nur sehr ineffizient sortiert werden.
Für welche Zahlenreihen trifft dies zu? Geben Sie ein Beispiel an.

1 Quicksort

Führen Sie einen Durchlauf des Quicksorts zum Teilen des ersten Intervalls manuell durch. Teilen Sie ein gegebenes Sortierintervall (siehe Aufgabe „Vorher“) nach den Regeln des Quicksorts in zwei Unterintervalle die noch sortiert werden müssen.

1. Generics: Typprüfung

Die generische Klasse Punkt hat eine main() Methode mit einer Reihe von Fehlern.
Kommentieren im Quellcode jede Zeile aus die der Übersetzer nicht übersetzt.

  • Schreiben Sie hierzu ein Kommentarzeichen („//“) direkt vor die inkorrekte Zeile im Quellcode.
  • Geben Sie hinter der fehlerhaften Zeile eine kurze Erklärung warum die Zeile inkorrekt ist.
Syndicate content


by Dr. Radut