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

Algorithmen und Datenstrukturen 2

• Vorlesung für IN3, AI3 und ETI3 mit 4 SWS und 5 CP im Wintersemester 2025/2026

• Zugehöriger Canvas-Kurs

Vorlesungsunterlagen

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

Vorlesungsfolien

• Kapitel 1

• Kapitel 2

• Kapitel 3

• Kapitel 4

• Kapitel 5 (Teil 1)

• Kapitel 1 bis 5 (Teil 1)

• Fortsetzung folgt

Nachträgliche Korrekturen und Ergänzungen:

• 20.11.2025 Folien 106, 109–111

• 01.12.2025 Folien 121–125

Übungsaufgaben („Papier und Bleistift“)

• 1. Übungsblatt (10. November 2025): Aufgaben, Lösungen

• 2. Übungsblatt (20. November 2025): Aufgaben

• 3. Übungsblatt (4. Dezember 2025): Aufgaben

Praktikum

• Wichtige Hinweise zur Prüfung (Praktikum und Klausur)

• Praktikumsvorbereitungsaufgabe: Verkettete Listen (9. Oktober 2025):

  • Aufgabe
  • Vorgegebener C++-Code

• 1. Praktikumsaufgabe: Streuwerttabellen mit Verkettung (23. Oktober – 6. November 2025):

  • Aufgabe
  • Vorgegebener C++-Code
  • Interaktives Testprogramm
  • Shellskript mit einfachen Tests

• 2. Praktikumsaufgabe: Streuwerttabellen mit offener Adressierung (6. – 20. November 2025):

  • Aufgabe
  • Vorgegebener C++-Code
  • Interaktives Testprogramm (wie bei Aufgabe 1)
  • Shellskript mit einfachen Tests (angepasst gegenüber Aufgabe 1)

• 3. Praktikumsaufgabe: Vorrangwarteschlangen (24. November – 18. Dezember 2025):

  • Aufgabe
  • Vorgegebener C++-Code
  • Interaktives Testprogramm
  • Shellskript mit einfachen Tests