Back to courses

Algorithmen und Datenstrukturen

Intermediate Algorithms Deutsch

Also available: English

by Best

Algorithmen und Datenstrukturen in Java: abstrakte Typen, Listen, Bäume, Graphen, Hashing, Sortieren und zugehörige Muster.

University approvals: 0

Abstrakter Datentyp und Information Hiding Card
Stack: LIFO und typische Fehler Card
Queue: FIFO und Kapazität Card
ArrayStack in Java Card
Euklidischer Algorithmus und Laufzeit Card
Wann Stack, wann Queue? Card

Einfach verkettete Liste und Knoten Card
Einfügen und Löschen an Positionen Card
Iterator über Listen Card
Doppelt verkettete Liste Card
ArrayList versus LinkedList Card
Sortierte Liste und compareTo Card

Rekursion: Basisfall und Zerlegung Card
Call Stack und StackOverflowError Card
Lineare Rekursion: Fakultät und Summe Card
Verzweigte Rekursion und Mehrfacharbeit Card
Rekursion auf verketteten Strukturen Card
Endrekursion und Iteration in Java Card

Graphen: Adjazenzliste Card
BFS und Queue Card
DFS und Rekursion Card
Gewichtete Kanten und Dijkstra-Idee Card
Gerichtete versus ungerichtete Graphen Card
Kurzimplementierung: Nachbarn zählen Card

Backtracking: Versuch und Rücknahme Card
Zustandsraum und Schnitte Card
n-Damen-Idee Card
Mutable State und Undo Card
Rekursion mit Entscheidung Card
Kleine Implementierung: Teilmengensumme Card

Hashing: Idee und Buckets Card
hashCode-Vertrag in Sets Card
Kollisionen: Chaining Card
Lastfaktor und Rehash Card
Offene Adressierung grob Card
Kleine Implementierung: Bucketindex Card

Selection Sort Card
Insertion Sort Card
Stabilität Card
Vergleiche und Vertauschungen Card
Wann einfache Sortierer Card
Implementierung: Selection Sort Schritt Card

Merge Sort Card
Quicksort Idee Card
Partition Card
Untere Schranke Vergleichssortierung Card
Arrays.sort in Java Card
Implementierung: Partition Hoare/Lomuto-light Card