Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:start [23.11.2023 14:15] – Marco Kuemmel
+++ faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:start [11.01.2024 08:59] (aktuell) – [Definition: Verkettete Liste] Marco Kuemmel
@@ Zeile 8: / Zeile 8: @@
   * Konstruktor ''List()'' – erzeugt eine leere Liste.
   * ''isEmpty(): boolean'' – gibt ''true'' zurück, wenn die Liste kein Element enthält, sonst wird ''false'' zurückgegeben.
-  *'' length(): int'' – gibt die Anzahl der in der Liste enthaltenen Werte zurück. Eine leere Liste hat die Länge 0. Aufrufe von ''append'' und ''instertAt'' erhöhen die Anzahl um 1.
+  *'' length(): int'' – gibt die Anzahl der in der Liste enthaltenen Werte zurück. Eine leere Liste hat die Länge 0. Aufrufe von ''append'' und ''insertAt'' erhöhen die Anzahl um 1.
   * ''getValueAtN(n: int): T'' – gibt den Wert an der Position n in der Liste zurück. n muss dabei mindestens 0 und höchstens ''length()-1'' sein. Falls dies nicht zutrifft, wird null zurückgegeben.
   * ''append(val: T)'' – fügt einen Wert am Ende der Liste ein. Der eingefügte Wert befindet sich nach dem Aufruf an der Stelle ''length()-1''.
@@ Zeile 34: / Zeile 34: @@
 Hinweise:
-  * Liste und Knoten werden ist als generische Klassen implementiert und mit dem Typ-Parameter T parametrisiert, so dass man beliebige Java Objekte in der Liste verwalten kann.
+  * Liste und Knoten werden als generische Klassen implementiert und mit dem Typ-Parameter T parametrisiert, so dass man beliebige Java Objekte in der Liste verwalten kann.
   * Es gibt andere (komfortablere) Möglichkeiten Listen zu implementieren, wir beschränken uns zunächst auf das wesentliche und entwickeln das dann weiter.
@@ Zeile 41: / Zeile 41: @@
 ==== Implementation ====
-Arbeite mit der BlueJ Vorlage von https://codeberg.org/qg-info-unterricht/verkettete-liste-java und bearbeite folgenden Aufgaben, um die Liste gemäß des obigen Implementatoinsdiagramms zu programmieren.
+Arbeite mit der BlueJ Vorlage von https://codeberg.org/qg-info-unterricht/verkettete-liste-java und bearbeite folgenden Aufgaben, um die Liste gemäß des obigen Implementationsdiagramms zu programmieren.
 ----
@@ Zeile 47: / Zeile 47: @@
 === (A1) Die Klasse ''Node'' ===
-Die Klasse ''Node'' ist in der Vorlage bereits vollständig implementiert. Betrachte den Quellecode und mache dich mit Bedeutung und Funktionsweise der Methoden vertraut. Überprüfe besonders die Typen der Parameter und Rückgabewerte hinsichtlich der Parametrisierung der Klasse mit dem Typparameter ''T''.
+Die Klasse ''Node'' ist in der Vorlage bereits vollständig implementiert. Betrachte den Quellcode, vergleiche ihn mit dem oberen Klassendiagramm und mache dich mit Bedeutung und Funktionsweise der Methoden vertraut. Überprüfe besonders die Typen der Parameter und Rückgabewerte hinsichtlich der Parametrisierung der Klasse mit dem Typparameter ''T''.
 ----
@@ Zeile 55: / Zeile 55: @@
 {{ :faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:empty_list.drawio.png?200|}}
-Das Bild zeigt das Objektdiagramm einer leeren Liste. Füge der Klasse ''List'' einen Konstruktor hinzu, der eine solches Listenobjekt erzeugt. Teste den Konstruktor indem du ein Listenobjekt erzeugst und mit dem Objektinspektor untersuchst, ob er eine leere Liste wie gewünscht erzeugt.
+Das Bild zeigt das Objektdiagramm einer leeren Liste. Füge der Klasse ''List'' einen Konstruktor hinzu, der eine solches Listenobjekt erzeugt. Teste den Konstruktor, indem du ein Listenobjekt erzeugst und mit dem Objektinspektor untersuchst, ob er eine leere Liste wie gewünscht erzeugt.
 ++++ Hilfe |
@@ Zeile 61: / Zeile 61: @@
   * Benötigt der Konstruktor Parameter?
-  * Welche Attribute hat das Listenobjekt? Wie müssen diese bei einer neuen, leeren Liste belegt sein?
+  * Welche Attribute hat das Listenobjekt? Wie müssen diese bei einer neuen, **leeren** Liste belegt sein?
-  * Welche Anweisungen musst du deinem Konstruktor hinzufügen, so dass die Attribute die gewünschten Werte haben?
+  * Welche Anweisungen musst du deinem Konstruktor hinzufügen, sodass die Attribute die gewünschten Werte haben?
 ++++
-Implementiere dann die Methode ''isEmpty''. Welches Kriterium kannst du verwenden um festzustellen, dass die Liste leer ist? Verleiche das Objektdiagramm der leeren Liste mit dem der Liste mit Knoten oben auf der Seite.
+Implementiere dann die Methode ''isEmpty''. Welches Kriterium kannst du verwenden, um festzustellen, dass die Liste leer ist? Vergleiche das Objektdiagramm der leeren Liste mit dem der Liste mit Knoten oben auf der Seite.
 Teste die Methode zunächst mit deiner leeren Liste.
@@ Zeile 102: / Zeile 102: @@
   * [[append|Anhängen eines neuen Elements]]
   * [[lengthvalue|Länge, Wert auslesen]]
-  * [[insert|Einfügen von Elementen, Länge]]
+  * [[insert|Einfügen von Elementen]]
   * [[remove|Löschen von Elementen]]
   * [[hasvalue|Suche nach Inhaltselement]]
@@ Zeile 112: / Zeile 112: @@
 {{simplefilelist>:faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:praesentationen:*}}
+----
+<btn>[[..:compare_array_list:start|<<< Zurück zum Vergleich: Arrays und Listen]]</btn>