Hochschule Aalen
   Fakultät Elektronik und Informatik
      Studienbereich Informatik
         Prof. Dr. Christian Heinlein

Algorithmen und Datenstrukturen 2

Vorlesungsunterlagen

Canvas-Kurs
Alle wichtigen Mitteilungen erfolgen als Ankündigungen in diesem Kurs.
Der Einschreibelink ist im Online-Vorlesungsplan hinterlegt.

Nachträgliche Korrekturen und Ergänzungen
- Korrekturen auf Folie 3
- Korrektur auf Folie 173 am 05.06.2026
- Korrektur auf Folie 184 am 09.06.2026

1. Übungsblatt (21. April 2026): Aufgaben, Lösungen
2. Übungsblatt (28. April 2026): Aufgaben, Lösungen
3. Übungsblatt (12. Mai 2026): Aufgaben, Lösungen
4. Übungsblatt (22. Mai 2026): Aufgaben, Lösungen
5. Übungsblatt (12. Juni 2026): Aufgaben, Lösungen
6. Übungsblatt (26. Juni 2026): Aufgaben, Lösungen

Wichtige Hinweise zur Prüfung (Praktikum und Klausur)
Praktikumsvorbereitungsaufgabe: Verkettete Listen (24. März 2026):
- Aufgabe
- Vorgegebener C++-Code
1. Praktikumsaufgabe: Streuwerttabellen mit Verkettung (10. – 24. April 2026):
- Aufgabe
- Vorgegebener C++-Code
- Interaktives Testprogramm
- Shellskript mit einfachen Tests
2. Praktikumsaufgabe: Streuwerttabellen mit offener Adressierung (24. April – 8. Mai 2026):
- Aufgabe
- Vorgegebener C++-Code
- Interaktives Testprogramm (von Aufgabe 1)
- Shellskript mit einfachen Tests (von Aufgabe 1)
3. Praktikumsaufgabe: Vorrangwarteschlangen (8. Mai – 2. Juni 2026):
- Aufgabe
- Vorgegebener C++-Code
- Interaktives Testprogramm
- Shellskript mit einfachen Tests
4. Praktikumsaufgabe: Elementare Graphalgorithmen (2. – 16. Juni 2026):
- Aufgabe
- Vorgegebener C++-Code
- Testprogramm
- Beispiel zur Verwendung von Containertypen der C++-Standardbibliothek
5. Praktikumsaufgabe: Algorithmen auf gewichteten Graphen (16. – 30. Juni 2026):
- Aufgabe
- Vorgegebener C++-Code
- Implementierung von Minimum-Vorrangwarteschlangen mit derselben Funktionalität wie BinHeap in Praktikumsaufgabe 3
- Testprogramm (von Aufgabe 4)