Algorithmen und Datenstrukturen (Service)
Semester: |
SS 2023 |
Type: |
Lecture |
Lecturer: |
|
Credits: |
. |
Contact: |
bender@cs.rwth-aachen.de |
Note: This page is for a course from a previous semester.
Find a list of current courses on the Teaching page.
Find a list of current courses on the Teaching page.
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)
