Das Modul Algorithmen und Datenstrukturen liegt im dritten Semester des Studiengangs Bachelor Informatik.
In diesem Modul werden die Standardverfahren besprochen, wie Probleme aus der realen Welt auf den Rechner abgebildet und gelöst werden können. Die folgenden Bereiche werden besprochen:
Sortieren, Suchen, Suchen in Zeichenketten, Automaten, geometrische Algorithmen, Verfahren aus der Graphentheorie usw.
Als Basis für die Implementierung wird die Programmiersprache C verwendet.
Darüber hinaus werden Kriterien beschrieben (Laufzeitkomplexität und Speicherkomplexität), mit deren Hilfe die verschiedenen Verfahren beschrieben und miteinander verglichen werden können.
In den Praktika werden besprochene und auch neue Algorithmen implementiert und miteinander verglichen.
Unterlagen
Unterlagen zur Vorlesung und zum Praktikum finden Sie in den entsprechenden Ilias Kursen. Nach erfolgter Anmeldung über das myFH-Portal werden Sie automatisch Mitglied des jeweiligen Ilias Kurses.