Event
The dates and events shown here are dynamically displayed from Stud.IP.
Therefore, if you have any questions, please contact the person listed under the item Lehrende/DozentIn (Lecturers) directly.
Event
Semester:
Summer term
2017
2.01.0023 Tutorium Algorithmen und Datenstrukturen -
Event date(s) | room
- Freitag, 7.4.2017 13:00 - 14:00 | A14 0-031
- Freitag, 21.4.2017 13:00 - 14:00 | A14 0-031
- Freitag, 28.4.2017 13:00 - 14:00 | A14 0-031
- Freitag, 5.5.2017 13:00 - 14:00 | A14 0-031
- Freitag, 12.5.2017 13:00 - 14:00 | A14 0-031
- Freitag, 19.5.2017 13:00 - 14:00 | A14 0-031
- Freitag, 26.5.2017 13:00 - 14:00 | A14 0-031
- Freitag, 2.6.2017 13:00 - 14:00 | A01 0-006
- Freitag, 9.6.2017 13:00 - 14:00 | A14 0-031
- Freitag, 16.6.2017 13:00 - 14:00 | A14 0-031
- Freitag, 23.6.2017 13:00 - 14:00 | A14 0-031
- Freitag, 30.6.2017 13:00 - 14:00 | A14 0-031
- Freitag, 7.7.2017 13:00 - 14:00 | A14 0-031
Lecturers
Modules
- inf002 Algorithmen und Datenstrukturen
Study fields
- Studium generale / Gasthörstudium
Lehrsprache
deutsch
Anzahl der freigegebenen Plätze für Gasthörende
10
Für Gasthörende / Studium generale geöffnet:
Ja
Hinweise zum Inhalt der Veranstaltung für Gasthörende
Algorithmen sind ein Kernkonzept der Informatik, das sich in allen Anwendungsbereichen findet. Sie stellen Abläufe für die Lösung von Problemen dar und sind untrennbar mit Datenstrukturen zur Repräsentation der verarbeiteten Daten verbunden. Essentiell zum Entwurf von Algorithmen und Datenstrukturen ist die Frage ihrer Effizienz, d.h. des Berechnungsaufwands in Abhängigkeit vom Umfang der zu verarbeitenden Daten.
Das Modul stellt für verschiedene, häufig vorkommende Problemstellung bekannte, effiziente Algorithmen und Datenstrukturen vor. Konkreter sind dies u.a. Verfahren zum Suchen nach Schlüsseln, sowie Einfügen und Löschen in dynamischen Datenmengen, z.B. AVL-Bäume, B-Bäume, Hash-Verfahren, Methoden zur Suche nach Textmustern, Verfahren zum Sortieren von Daten nach Schlüsselwerten wie etwa Quick-Sort und Heap-Sort, Graph-basierte Anwendungen wie etwa zur Ermittlung kürzester Wege in Graphen, einfache numerische Verfahren, z.B. zum Lösen linearer Gleichungssysteme, und ein Verfahren zur Lösung linearer Optimierungsprobleme.