Abgabe bis Mittwoch, 10. Juni, 10:00 Uhr!
Wiederholen Sie das Vorlesungskapitel zu dynamischen Datenstrukturen, insbesondere der linearen Liste. Vergleichen Sie die Eigenschaften mit denen eines Arrays anhand folgender Teilaufgaben. Lösen Sie diese Teilaufgaben wahlweise in „natürlicher Sprache“ nach Dr. Bürg oder in Java.
int[] ist und nicht als Parameter übergeben wird.)ListNode, die es diesen Knoten einer Liste ermöglicht, vorgegebene Werte unmittelbar nach ihnen in die Liste einzufügen. (Gehen Sie in Java vereinfachend davon aus, dass der einzufügende Wert an Ihre Methode in Form eines Objekts vom Typ ListNode übergeben wird.)Wiederholen Sie das Vorlesungskapitel zum Maximum–Sub-Array–Problem und zu statischen Datstrukturen. Schreiben Sie eine Klasse TeilArray, deren Objekte einen Sub-Array darstellen können (Array-Typ int[]).
Erweitern Sie Ihre Klasse TeilArray um eine Objektmethode int summe (), welche die Summe aller Elemente des Sub-Arrays liefert.
Schreiben Sie eine Klassenmethode, die das naïve Lösungsverfahren (kubisches Laufzeitverhalten, O(n³) ) zum Maximum–Sub-Array–Problem implementiert; sie soll auf einem Array des Typs int[] arbeiten, der als Parameter übergeben wird. Als Ergebnis genügt bei dieser Aufgabe die Rückgabe der Sub-Array–Summe.
Schreiben Sie eine Klasse Werk, deren Objekte Einträge eines einfachen Literaturverzeichnisses darstellen können; sie sollen jeweils Angaben wie Name des Autors, Jahr der Herausgabe, Titel etc. speichern.
Tipp. Jedes Objekt des Typs Werk stellt genau ein Werk dar. Die Gesamtheit des Literaturverzeichnisses könnte möglicherweise später als Array des Typs Werk[] implementiert werden, ist jedoch nicht Teil dieser Aufgabenstellung. Hier geht es nur um einzelne Werke!
LinkedList in java.util vertraut. Recherchieren Sie, wie Sie mit Hilfe eines Iterators mit linearem Zeitaufwand eine solche Datenstruktur sequentiell durchsuchen können.LinkedList analog zu Aufgabe 6-1 demonstriert.LinkedList demonstriert.$Id: HEADER.html 2009-06-28 $
Name Last modified Size Description
Parent Directory -
HEADER.html 2023-10-11 10:00 3.7K
ListNode.java 2023-10-11 10:00 257