Die Lehrveranstaltung bietet eine Einführung in die Programmierung von Algorithmen beginnend von algorithmischen Grundkonzepten und Paradigmen, Eigenschaften von Algorithmen sowie speziellen Algorithmenklassen wie Hashverfahren, Sortier- und Suchverfahren, Algorithmen für Bäume und Graphalgorithmen. Die Vorlesung benutzt die objektorientierte Programmiersprache C++.
| Einführung | 01:14:46 |
|---|
| C++ Einführung | 01:32:13 |
|---|
| Korrektheit und Terminierung | 01:31:25 |
|---|
| Datentypen | 01:25:56 |
|---|
| Sortieren - Mergesort | 01:09:34 |
|---|
| Sortieren - Quicksort | 01:13:28 |
|---|
| Suchen, Symbol Table | 01:22:59 |
|---|
| Hashing | 01:29:07 |
|---|
| Bäume | 01:25:34 |
|---|
| Balancierte Bäume | 01:21:09 |
|---|
| Bäume (Heaps) | 01:00:58 |
|---|
| Ungerichtete Graphen | 01:18:53 |
|---|
| Gerichtete Graphen | 01:18:10 |
|---|
| Graphen | 01:23:41 |
|---|
| Dynamic Programming | 01:20:27 |
|---|
| Dynamic Programming (2) | 01:03:14 |
|---|
