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

Algorithmen und Datenstrukturen 2

• Vorlesung für IN3, DS3 und ETI3 mit 4 SWS und 5 CP im Wintersemester 2023/2024

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
  • Kapitel 6
    • Nachträgliche Ergänzung auf Folie 241 am 22.01.2024
  • Kapitel 1 bis 6

Übungsaufgaben

• 1. Übungsblatt (7. November 2023): Aufgaben, Lösungen

• 2. Übungsblatt (21. November 2023): Aufgaben, Lösungen

• 3. Übungsblatt (4. Dezember 2023): Aufgaben, Lösungen

• 4. Übungsblatt (12. Dezember 2023): Aufgaben, Lösungen

• 5. Übungsblatt (9. Januar 2024): Aufgaben, Lösungen

• 6. Übungsblatt (22. Januar 2024): Aufgaben, Lösungen

Praktikum

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

• Praktikumsvorbereitungsaufgabe: Verkettete Listen (16. März 2023):

  • Aufgabe
  • Vorgegebener C++-Code

• 1. Praktikumsaufgabe: Streuwerttabellen (7. – 28. November 2023):

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

• 2. Praktikumsaufgabe: Vorrangwarteschlangen (27. November – 19. Dezember 2023):

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

• 3. Praktikumsaufgabe: Graphalgorithmen (19. Dezember 2023 – 23. Januar 2024):

  • Aufgabe
  • Vorgegebener C++-Code
  • Testprogramm
  • Implementierung von Minimum-Vorrangwarteschlangen mit derselben Funktionalität wie BinHeap in Praktikumsaufgabe 2
  • Beispiel zur Verwendung von Containertypen der C++-Standardbibliothek