Vergleiche - Sortieren mit SelectionSort und BubbleSort - StringBuilder Puzzle

Sitzungsprojekt

https://uni-koeln.sciebo.de/s/4nT9k5LFCd8TQjE

Einleitung

Comparisons

Kapitel

00:00 - Das Problem mit Doppelgleich

02:15 - Beispiel aus der Sitzung

03:43 - Komplexe vs primitive Datentypen

05:55 - compareTo

07:50 - equals

10:02 - Zusammenfassung

SelectionSort

Kapitel

00:00 - Einleitung

01:15 - Visualisierung

03:19 - Pseudocode

04:30 - Erster Loop

05:49 - Innerer Loop

07:47 - Niedrigstens Element merken

10:35 - Werte tauschen

13:12 - Fertige Sortierung

14:13 - Zusammenfassung

BubbleSort

Kapitel

00:00 - Einleitung

00:55 - Visualisierung

03:33 - Pseudocode

05:14 - Implementierung

10:52 - Optimierung 1 - Hintere Werte festsetzen

12:17 - Was macht unser Bubblesort

13:29 - Optimierung 2 - Merken ob schon sortiert

15:23 - Zusammenfassung

Puzzle

Kapitel

00:00 - Einleitung

01:59 - Was sind Instructions

04:04 - Wie benutze ich Instructions

04:51 - Wie sehen verschiedene Instructions aus

06:04 - Implementierung - Loop

07:45 - Implementierung - ins

08:52 - Implementierung - del

10:06 - Implementierung - rep

11:46 - Zusammenfassung

Tipp - Loop Instructions Du musst auf jeden Fall jede Instruction einmal benutzen.
Klartext Mit einem for-each Loop über Instruction.getAllInstructions() kannst du auf jede Instruction zugreifen
Tipp - Commands Die Commands einer Instruction bestehen immer aus 3 Buchstaben, welche Abkürzungen für etwas sind, was man mit Strings/StringBuildern machen kann.
Klartext Die Commands sind Abkürzungen von den Methoden des StringBuilders. - ins -> insert - del -> delete/deleteCharAt - rep -> replace
Tipp - Index Jedes Zeichen in einem String hat eine Position. Mit der Position kann man Zeichen an einer Stelle im String herausfinden, verändern oder löschen.
Klartext Der Index einer Instruction gibt an, an welcher Position der StringBuilder den Text verändern soll. Was geändert wird ist abhängig vom Command
Tipp - Character Character sind jeweils ein einzelnes Zeichen (z.B. Buchstaben oder Sonderzeichen) und viele Zeichen zusammen ergeben eine Zeichenkette, also einen String
Klartext Die Character geben in Kombination mit Index und Command an, was genau im String verändert werden muss. Ein Character wird entweder hinzugefügt, getauscht oder entfernt.