Repository für die Praktika aus dem Kurs Algorithmen und Datenstrukturen im HS23
| Woche | Thema | Praktikum |
|---|---|---|
| 01 | Die Welt der Algorithmen, ADT, Stacks, Queues | Link |
| 02 | O-Notation, Listen (verkettet, sortiert), Collection-Interface | Link |
| 03 | Sets, Generics, Generics im Collection-Framework | Link |
| 04 | Rekursion | Link |
| 05 | Bäume, Binärbäume, Traversierung | Link |
| 06 | Balancierte Bäume, AVL-Baum, B-Baum, 2-3-4-Baum und Rot-Schwarz-Baum | Link |
| 07 | Graphen, Eigenschaften, Adjazenz-Liste und -Matrix, Traversierung, kürzester Pfad, topologisches Sortieren, maximaler Fluss. | Link |
| 08 | Trial & Error, Backtracking, Komplexität von Problemen, Ziel- und Bound-Funktion, Pruning, Minimax-Algorithmus | Link |
| 09 | Suchen (binär), Hashing, Kollisionen, Extendible Hashing, Hashing in Java | Link |
| 10 | Suche in Texten, Such-Algorithmen (Brute-Force, Knuth-Morris-Prat), Invertierter Index, Levenshtein-Distanz, Trigramm- und phonetische Suche, Pattern-Suche (Regex) | Link |
| 11 | Sortieren 1: Insertion-, Selection- und Bubble-Sort, Stabilität | Link |
| 12 | Sortieren 2: Teile und Herrsche, Quick-, Distribution- und Merge-Sort, Optimierung durch Parallelisierung (Threads) | Link |
| 13 | Fortsetzung Optimierung durch Parallelisierung (Thread-Pool, Fork/Join), Speicherverwaltung, Java-Memory-Modell, Garbage-Collection (einfache und vollautomatische Algorithmen), GC in Java, Tuning | Link |
| 14 | Randomisierte und heuristische Appoximationsverfahren, dynamische Programmierung | - |