Algorithmen und Datenstrukturen (Service)
Semester: |
SS 2023 |
Type: |
Lecture |
Lecturer: |
|
Credits: |
. |
Contact: |
bender@cs.rwth-aachen.de |
Type |
Date |
Room |
---|---|---|
Vorlesung | Mo, 12:30 – 14:00, starting April 03 | AH II (2350|111) |
Tutorium - Gruppe 1 | Wed, 14:15 - 15:00, starting April 5 | 5054 (2356|054) |
Tutorium - Gruppe 2 | Fr, 10:15 - 11:00, starting April 14 | 5055 (2356|055) |
Tutorium - Gruppe 4 | Mo, 16:15 - 17:00, starting April 3 | 5054 (2356|054) |
Tutorium - Gruppe 5 | Fr, 12:15 - 13:00, starting April 14 | 5052 (2356|052) |
In der Vorlesung wird eine Auswahl von grundlegenden Datenstrukturen und Algorithmen aus der Informatik vorgestellt. Einige besonders typische werden dabei im Detail analysiert, insbesondere mit Hinblick auf Korrektheit, Laufzeit- und Speicherbedarf. Anschließend sollten die Studierenden in der Lage sein auch ihnen unbekannte Datenstrukturen und Algorithmen zu verstehen und die erlernten Methoden für die Analyse auf diese anzuwenden.
Die folgende Themen werden in der Vorlesung behandelt:
- Grundlagen für Datenstrukturen und Algorithmen
- Suchen
- Sortieren
- Baum- und Graphenalgorithmen
- Hashing
- Dynamische Programmierung
- Algorithmische Geometrie
Literatur:
- T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen. Spektrum-Verlag, 2012
- T.H. Cormen, C.E. Leiserson, R.L. Rivest: Algorithmen - Eine Einführung. MIT Press, 2013. (also available in English)