Die Schwerpunkte dieser Vorlesung sind Design, Analyse, und Anwendungen von Datenstrukturen. Die Vorlesung wird in der englischen Sprache gehalten.
Efficient data structures are important components of all nontrivial algorithms, and are basic building blocks of the modern computing infrastructure. Besides their practical importance, the design and analysis of data structures has revealed a rich mathematical theory. The ultimate theoretical limits of data structures are the subject of deep open questions.
The topic of this course is the design and analysis of data structures (including both classical and recent results), with emphasis on data structures that are adaptive, exploiting regularities in their input.
http://page.mi.fu-berlin.de/lkozma/ds2020
see Resources -> video link
Links to similar courses at other universities:
Informatiker und interessierte Mathematiker im Masterstudium.
"Höhere Algorithmik" oder eine andere Vorlesung ähnlichen Inhalts.
Course No | Course Type | Hours |
---|---|---|
19315401 | Vorlesung | 4 |
19315402 | Übung | 2 |
Time Span | 14.04.2020 - 16.07.2020 |
---|---|
Instructors |
Katharina Klost
László Kozma
|
0086c_k150 | 2014, BSc Informatik (Mono), 150 LPs |
0086d_k135 | 2014, BSc Informatik (Mono), 135 LPs |
0087d_k90 | 2015, BSc Informatik (Kombi), 90 LPs |
0088d_m60 | 2015, MSc Informatik (Kombi), 60 LPs |
0089b_MA120 | 2008, MSc Informatik (Mono), 120 LPs |
0089c_MA120 | 2014, MSc Informatik (Mono), 120 LPs |
0207b_m37 | 2015, MSc Informatik (Lehramt), 37 LPs |
0208b_m42 | 2015, MSc Informatik (Lehramt), 42 LPs |
0458a_m37 | 2015, MSc Informatik (Lehramt), 37 LPs |
0471a_m42 | 2015, MSc Informatik (Lehramt), 42 LPs |
0556a_m37 | 2018, M-Ed Fach 1 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LPs |
0557a_m42 | 2018, M-Ed Fach 2 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 LPs |
0590a_MA120 | 2019, MSc Data Science, 120 LP |
Day | Time | Location | Details |
---|---|---|---|
Tuesday | 10-12 | T9/055 Seminarraum | 2020-04-14 - 2020-07-14 |
Thursday | 10-12 | T9/055 Seminarraum | 2020-04-16 - 2020-07-16 |
Day | Time | Location | Details |
---|---|---|---|
Wednesday | 14-16 | A7/SR 031 | Übung 01 |
Sunday | ? - ? | Pseudotutorium zur Kapazitätsplanung - potentielle Übungsteilnehmer melden sich bitte hier an! |