252-4230-00L Advanced Algorithms and Data Structures
Semester | Frühjahrssemester 2018 |
Dozierende | P. Widmayer, S. Leucci, P. Uznanski |
Periodizität | jährlich wiederkehrende Veranstaltung |
Lehrsprache | Englisch |
Kommentar | Um das vorhandene Angebot optimal auszunutzen, behält sich das D-INFK vor, Belegungen von Studierenden zu löschen, die sich in mehreren Veranstaltungen dieser Kategorie eingeschrieben haben, bereits die erforderlichen Leistungen in dieser Kategorie erbracht haben oder aus anderen organisatorischen Gründen nicht auf die Belegung der Veranstaltung angewiesen sind. |
Lehrveranstaltungen
Nummer | Titel | Umfang | Dozierende | |
---|---|---|---|---|
252-4230-00 S | Advanced Algorithms and Data Structures Information meeting: The setup of the seminar will be discussed Tuesday February 23, 2018 from 15:15 until 17:00 in room CAB G 11. In this meeting, the seminar topics will be presented and assigned to participants. The seminar talks will be given on three Saturdays: - Saturday April 07, TBD, 9am. - Saturday April 21, TBD, 9am. - Saturday May 12, TBD, 9am. Participation at all three meetings is compulsory for students. | 2 Std. | P. Widmayer, S. Leucci, P. Uznanski |
Katalogdaten
Kurzbeschreibung | We will look into modern approaches of algorithms and data structures. A few breakthrough and highly influential papers from the general area of algorithms, from the past 20 years will be selected for students to study. |
Lernziel | Develop an understanding of modern techniques and paradigms in the design of algorithms and data structures. |
Inhalt | Topics include (but are not exhausted by): -graph algorithms, -text algorithms, -approximation algorithms, -algebra in algorithms, -streaming algorithms, -conditional lower bounds, -sparsification, -randomness in algorithms, -sampling. |
Voraussetzungen / Besonderes | Algorithms and Data Structures, or equivalent. |
Leistungskontrolle
Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird) | |
Leistungskontrolle als Semesterkurs | |
ECTS Kreditpunkte | 2 KP |
Prüfende | P. Widmayer, S. Leucci, P. Uznanski |
Form | benotete Semesterleistung |
Prüfungssprache | Englisch |
Repetition | Repetition nur nach erneuter Belegung der Lerneinheit möglich. |
Zusatzinformation zum Prüfungsmodus | The assessment depends on the quality of the report, presentation, active participation during the seminar, and input as a buddy. |
Lernmaterialien
Hauptlink | Information |
Es werden nur die öffentlichen Lernmaterialien aufgeführt. |
Gruppen
Keine Informationen zu Gruppen vorhanden. |
Einschränkungen
Keine zusätzlichen Belegungseinschränkungen vorhanden. |
Angeboten in
Studiengang | Bereich | Typ | |
---|---|---|---|
Informatik Bachelor | Seminar | W | |
Informatik Bachelor | Seminar | W |