Informatik Q1 Zusammenfassung by Carina Salven

Komplexität

2021-11-03 13:52:09 UTC

O(n^2)

2021-11-03 13:55:04 UTC

Ablauf

2021-11-03 13:55:56 UTC

Wähle einen Pivot, dieser sollte die Zahl in der Mitte von der angegebenen Zahlenreihe sein. Anschließend vergleichen Sie die Zahlen nach der Reihe mit dem Pivot und ordnen sie so, dass links die Zahlen kleiner, als der Pivot sind stehen und rehts die, die größer sind. Als nächstes wählen sie den nächsten Pivot, dieser sollte von dem linken Stappel gewählt werden und vergleichen wieder und das tun Sie auch mit der rechten Seite und immer so weiter bis Sie die richtige Zahlenfolge haben.

Komplextiät

2021-11-03 13:56:06 UTC

O(n*log(n))

2021-11-03 13:56:24 UTC

2021-11-03 13:56:59 UTC

Bubble Sort

2021-11-03 13:57:07 UTC

-Array wird paarweise von links nach rechts durchlaufen
-erste Zahl wird mit ihrem direkten Nachbarn verglichen ,wenn beide Elemente nicht in der richtigen Reihenfolge sind, werden sie vertauscht.
- Phase wird so oft wiederholt bis der gesamte Array vollständig sortiert ist .

2021-11-03 13:57:13 UTC

2021-11-03 13:57:24 UTC

2021-11-03 13:58:38 UTC

Ablauf

2021-11-03 13:59:57 UTC

Selection Sort ist ein Sortieralgorithmus, bei welchem die Liste von Links nach rechts durchsucht wird. Hierbei wird die kleinste Zahl mit dem ersten Element der Liste vertauscht und die zweitkleinste Zahl mit dem zweiten Element der Liste etc. Dies erfolgt solange bis die Liste einmal durchgegangen worden ist.

2021-11-03 14:01:52 UTC

Array Deklarieren

2021-11-03 14:03:52 UTC

Datentyp[] arrayName = new Datentyp[Anzahl];

Array ausgeben

2021-11-03 14:07:18 UTC

System.out.println(Arrayname[indexPosition]);

Z.b

System.out.println(arr[1]);

Array initialisieren

2021-11-03 14:08:12 UTC

Z.B

int[] arr = {65, 5, 78, 22};

Array mit der for Schleife ausgeben

2021-11-03 14:09:36 UTC

Möchtest du alle Elemente eines Arrays ausgeben, kannst du hierfür auch ganz einfach eine for-Schleife verwenden:

for(int i=0; i‹arr.length; i++) {
    System.out.println(arr[i]);
}

Mit dieser Schleife gibst du alle Einträge des Arrays der Reihe nach auf dem Bildschirm aus.

2021-11-03 14:19:57 UTC

Komplexität

2021-11-03 14:20:14 UTC

O(n^2)

Unterschied zwischen Entwurfs- und Implementationsdisagramm

2021-11-03 14:28:12 UTC

Beim Entwurfsdiagramm werden Attribute ohne Öffentlichkeitsgrad (public[+], private[-]) und Datentyp (String, int, double, boolean, char jedoch wird beispielsweise Text, Zahl angegeben). Bei den Methoden werden keine get-Methoden und set-Methoden angegeben. Es wird auch kein Konstrutktor angegeben und es findet keine Parameterübergabe statt.

2021-11-03 14:30:25 UTC

Beziehung zwischen Klassen

2021-11-03 14:36:28 UTC

Unter einer Assoziation versteht man eine Beziehung zwischen zwei Klassen. Genauer gesagt, besteht zwischen den Objekten dieser Klassen eine Beziehung. Ein Objekt der Klasse Held kann 0, 1 oder mehrere Objekte der Klasse Gegenstand besitzen.