Algorithmen und Datenstrukturen (Service)
Semester: |
SS 2021 |
Type: |
Lecture |
Lecturer: |
|
Credits: |
. |
Contact: |
bender@cs.rwth-aachen.de |
Find a list of current courses on the Teaching page.
Type |
Date |
Room |
---|---|---|
Vorlesung | Fr, 10:30 – 12:00, starting April 16 | Online |
Tutorium - Gruppe 1 | Mo, 13:15 - 14:00, starting April 19 | Online |
Tutorium - Gruppe 2 | Mo, 12:15 - 13:00, starting April 19 | Online |
Tutorium - Gruppe 3 | Di, 12:15 - 13:00, starting April 20 | Online |
Tutorium - Gruppe 4 | Mi, 14:15 - 15:00, starting April 21 | Online |
Tutorium - Gruppe 5 | Mi, 13:15 - 14:00, starting April 21 | Online |
Due to the present situation regarding COVID-19, our courses and seminars for the summer semester 2021 will take place on digital platforms. We primarily intend to use Zoom to facilitate real-time teaching activities and group meetings. You may download the Zoom client for your platform at https://zoom.us/download. Prospective course participants should make sure that they are members of the course room in RWTHmoodle by contacting the instructors if they have not already been added. The connection details (room URL/ID and password) for each course's Zoom room will be provided to students through RWTHmoodle. In order to support RWTH students and staff with the use of digital tools like Zoom, the CLS group has made available a number of handbooks and guides at the following URL: https://video.cls.rwth-aachen.de/gebrauchsanweisungen/.
We would like to remind students that the use of digital platforms for teaching introduces additional privacy concerns. In particular, it is strictly prohibited to make recordings of live teaching sessions, or to use additional tools such as screen-capture software or film cameras to circumvent this is.
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)
-