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 Sommersemester 2022

• Die Vorlesung findet grundsätzlich in Präsenz statt.

• Wenn jemand wegen Krankheit oder Quarantäne nicht an die Hochschule kommen kann oder darf:

  • Schreiben Sie mir rechtzeitig (möglichst einen Tag vor der Vorlesung) eine E-Mail (an meine normale Hochschul-E-Mail-Adresse, nicht in Canvas) mit Begründung und möglichst aussagekräftigem Nachweis (z. B. PCR-Test, ärztliche Bescheinigung, notfalls Foto eines Selbsttests).
  • Dann erhalten Sie einen Zoom-Link, der nur zum persönlichen Gebrauch bestimmt ist und nicht weitergegeben werden darf.
  • Über den Warteraum von Zoom wird zusätzlich sichergestellt, dass nur „berechtigte“ Personen über Zoom teilnehmen.

Vorlesungsunterlagen

• Modulbeschreibung

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

• Vorlesungsfolien (vollständig)

  • Wichtige Änderung auf Folie 107 am 28.04.2022
    Dadurch ist eine zusätzliche Folie 108 entstanden, sodass alle nachfolgenden Foliennummern verschoben sind.
  • Noch eine wichtige Änderung auf Folie 107 am 05.05.2022
  • Kleine Ergänzung auf Folie 135 am 05.05.2022

Übungsaufgaben

• 1. Übungsblatt (7. April 2022): Aufgaben, Lösungen

• 2. Übungsblatt (28. April 2022): Aufgaben, Lösungen

• 3. Übungsblatt (5. Mai 2022): Aufgaben, Lösungen

• 4. Übungsblatt (12. Mai 2022): Aufgaben, Lösungen

• 5. Übungsblatt (19. Mai 2022): Aufgaben, Lösungen

• 6. Übungsblatt (30. Juni 2022): Aufgaben

Praktikum

• Praktikumsvorbereitungsaufgabe: Verkettete Listen (24. März 2022)

  • Aufgabe
  • Vorgegebener C++-Code

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

• 1. Praktikumsaufgabe: Streuwerttabellen (7. April – 5. Mai 2022):

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

• 2. Praktikumsaufgabe: Vorrangwarteschlangen (5. Mai – 2. Juni 2022):

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

• 3. Praktikumsaufgabe: Graphalgorithmen (2. – 30. Juni 2022):

  • Aufgabe
  • Vorgegebener C++-Code
  • Testprogramm
  • Implementierung von Minimum-Vorrangwarteschlangen gemäß Praktikumsaufgabe 2
  • Beispiel zur Verwendung von Containern der C++-Standardbibliothek