Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:glossar:abidatenstrukturen:start [22.04.2025 08:33] – Frank Schiebel
+++ faecher:informatik:oberstufe:glossar:abidatenstrukturen:start [22.04.2025 09:05] (aktuell) – [Binärbäume] Frank Schiebel
@@ Zeile 5: / Zeile 5: @@
 ===== Leitfragen =====
+==== Arrays ====
+  * Was ist ein Array? Wie wird es in Java deklariert? Wie kann es initialisiert werden (mehrere Möglichkeiten?)?
+  * Ein Array ist in Java ein Referenzdatentyp. Was für Folgen hat das, wenn man beispielsweise ein Array in ein anderes kopieren möchte?
+  * Wie kann man über die Elemente eines Arrays iterieren? Nenne zwei Möglichkeiten (for/foreach) und schreibe sie nieder.
+  * Was ist ein zweidimensionales Array? Wie wird es deklariert, wie initialisiert?
+  * Wie iteriert man über ein zweidimensionales Array.
+==== Abstrakte Datentypen ====
+  * Was versteht man unter einem "abstrakten Datentyp"? Was bedeutet der Begriff "abstrakt" in diesem Zusammenhang?
+  * Erläutere, warum eine ArrayList in Java ein "abstrakter" Datentyp ist.
+  * Welche Eigenschaften und essentiellen Methoden/Operationen haben die folgenden ADTs:
+    * [[faecher:informatik:oberstufe:adt:verkettete_liste:start|Verkettete  Liste]]
+    * [[faecher:informatik:oberstufe:adt:stack:start|Stapel (Stack)]]
+    * [[faecher:informatik:oberstufe:adt:queue:start|Schlange (Queue)]]
+    * [[faecher:informatik:oberstufe:adt:set:start|Menge (Set)]]
+    * [[faecher:informatik:oberstufe:adt:baeume:start|Baum (Tree)]]
+  * Welche Bedeutung haben die folgenden Akronyme: LIFO bzw. FIFO? Zu welchen ADTs gehören diese Begriffe jeweils?
+  * Wie sieht eine geeignete Datenstruktur aus, wenn man in Java eine  verkettete Liste, ein Schlange oder einen Stack implementieren möchte? Zeichne UML Diagramme!
+==== Binärbäume ====
+  * Mit welcher Datenstruktur kann man einen Binärbaum implementieren? Zeichne ein UML Diagramm.
+  * Was bedeuten die Begriffe //Wurzel//, //innerer Knoten//,  //Blatt// und //Höhe// im Zusammenhang mit Binärbäumen? Eine Skizze kann helfen, das zu veranschaulichen.
+  *