Filter:
01
Code
Reihung anlegen
→ klicken zum Umdrehen
Antwort
int[] a = new int[n];n Plätze, alle mit 0 belegt
02
Code
Anlegen mit Werten
→ klicken zum Umdrehen
Antwort
int[] a = {3, 1, 4};Länge ergibt sich aus der Anzahl der Werte
03
Formel
Gültige Indizes
→ klicken zum Umdrehen
Antwort
\(0 \le i \le n-1\)bei
a.length = \(n\)
04
Code
Alle Elemente durchlaufen
→ klicken zum Umdrehen
Antwort
for (int i = 0; i < a.length; i++)for-each for (int x : a) nur zum Lesen
05
Code
Maximum bestimmen
→ klicken zum Umdrehen
Antwort
max = a[0];
if (a[i] > max) max = a[i];Start mit dem ersten Element, Schleife ab Index 1
06
Code
Zweidimensional
→ klicken zum Umdrehen
Antwort
int[][] m = new int[z][s];m.length = z Zeilen, m[0].length = s Spalten
07
Code
Tauschen
→ klicken zum Umdrehen
Antwort
h = a[i]; a[i] = a[j]; a[j] = h;ohne Hilfsvariable geht ein Wert verloren
08
Code
Mitte bei der binären Suche
→ klicken zum Umdrehen
Antwort
mitte = (links + rechts) / 2;ganzzahlige Division; danach links = mitte + 1 oder rechts = mitte − 1
09
Formel
Lineare Suche: Aufwand
→ klicken zum Umdrehen
Antwort
\(n\) Vergleicheim ungünstigsten Fall; linear wachsend
10
Formel
Binäre Suche: Aufwand
→ klicken zum Umdrehen
Antwort
\(\lfloor\log_2 n\rfloor + 1\)Schritte im ungünstigsten Fall, z. B. 10 bei \(n = 1000\)
11
Formel
Vergleiche Selectionsort
→ klicken zum Umdrehen
Antwort
\(\frac{n(n-1)}{2}\)immer, unabhängig von der Vorsortierung
12
Formel
Insertionsort: bester Fall
→ klicken zum Umdrehen
Antwort
\(n-1\) Vergleichebei schon sortierten Daten; ungünstigster Fall \(\frac{n(n-1)}{2}\)
13
Formel
Summe 1 + 2 + … + (n − 1)
→ klicken zum Umdrehen
Antwort
\(\frac{n(n-1)}{2}\)Gauß: vorwärts und rückwärts addieren
14
Formel
Doppelte Datenmenge
→ klicken zum Umdrehen
Antwort
quadratisch ×4 · linear ×2 · log +1Sortieren · lineare Suche · binäre Suche
15
Begriff
Reihung (Array)
→ klicken zum Umdrehen
Antwort
Feste Anzahl gleichartiger Werte unter einem gemeinsamen Namen; jedes Element ist über seinen Index erreichbar.
16
Begriff
Index
→ klicken zum Umdrehen
Antwort
Platznummer eines Elements in der Reihung; sie beginnt bei 0 und endet bei Länge − 1.
17
Begriff
Statische Reihung
→ klicken zum Umdrehen
Antwort
Reihung, deren Länge beim Erzeugen festgelegt wird und sich danach nicht mehr ändert.
18
Begriff
ArrayIndexOutOfBoundsException
→ klicken zum Umdrehen
Antwort
Laufzeitfehler beim Zugriff mit einem Index kleiner als 0 oder größer als Länge − 1.
19
Begriff
Tracetabelle
→ klicken zum Umdrehen
Antwort
Tabelle, die für jeden Schritt eines Algorithmus die Werte der beteiligten Variablen festhält.
20
Begriff
Struktogramm
→ klicken zum Umdrehen
Antwort
Sprachunabhängige grafische Darstellung eines Algorithmus aus Anweisungs-, Verzweigungs- und Schleifenblöcken.
21
Begriff
Lineare Suche
→ klicken zum Umdrehen
Antwort
Vergleicht die Elemente der Reihe nach mit dem Suchwert, bis er gefunden oder das Ende erreicht ist; braucht keine Sortierung.
22
Begriff
Binäre Suche
→ klicken zum Umdrehen
Antwort
Sucht in einer sortierten Reihung, indem sie das mittlere Element prüft und den Suchbereich jedes Mal halbiert.
23
Begriff
Selectionsort
→ klicken zum Umdrehen
Antwort
Sortieren durch Auswählen: Minimum des unsortierten Rests suchen und an dessen Anfang tauschen.
24
Begriff
Insertionsort
→ klicken zum Umdrehen
Antwort
Sortieren durch Einfügen: das nächste Element in den bereits sortierten linken Teil an die richtige Stelle schieben.
25
Begriff
Bubblesort
→ klicken zum Umdrehen
Antwort
Vergleicht benachbarte Elemente und vertauscht sie bei falscher Reihenfolge; das Größte wandert pro Durchlauf nach hinten.
26
Begriff
Abbruchbedingung (Bubblesort)
→ klicken zum Umdrehen
Antwort
Gab es in einem Durchlauf keine Vertauschung, ist die Reihung sortiert und das Verfahren endet vorzeitig.
27
Begriff
Stabiles Sortierverfahren
→ klicken zum Umdrehen
Antwort
Gleich große Elemente behalten ihre ursprüngliche Reihenfolge; Insertion- und Bubblesort sind stabil, Selectionsort nicht.
28
Begriff
Ungünstigster Fall
→ klicken zum Umdrehen
Antwort
Eingabe, bei der ein Verfahren die meisten Schritte braucht, z. B. absteigend sortierte Daten für Insertionsort.
29
Begriff
Speicherbedarf
→ klicken zum Umdrehen
Antwort
Zusätzlicher Speicher eines Verfahrens; die drei Sortierverfahren sortieren an Ort und Stelle mit einer Hilfsvariablen.
30
Begriff
Quadratisches Wachstum
→ klicken zum Umdrehen
Antwort
Der Aufwand wächst mit \(n^2\): doppelt so viele Daten bedeuten etwa viermal so viel Arbeit.
Keine Karten in dieser Auswahl.
Geh den Stapel dreimal durch: erst alle Karten, dann nur Code und Formeln, zuletzt nur die ungelernten. Schreib bei Code-Karten die Zeile auf einen Zettel, bevor du umdrehst — und rechne bei Formeln ein eigenes Beispiel, etwa \(n = 6\).