Die Studierenden analysieren4 Algorithmen und Datenstrukturen und ihre Implementierungen bezüglich Laufzeit, Speicherbedarf und Korrektheit und beschreiben2 verschiedene Algorithmen und Datenstrukturen für typische Anwendungen und wenden3 diese auf konkrete Beispiele an. Sie können passende Algorithmen und Datenstrukturen für gegebene Aufgaben auswählen4 und passen5 diese entsprechend an. Sie erklären2, identifizieren4 und verwenden5 verschiedene Entwurfsparadigmen für Algorithmen.
Studierende lernen das Maschinenmodell, sowie verschiedene algorithmische Probleme kennen. Sie erarbeiten und üben die Berechnung von Laufzeit, Korrektheit und Speicherbedarf dieser Algorithmen und lernen die asymptotische worst-case Analyse kennen. Darüber hinaus diskutieren sie die Rolle des Zufalls im Kontext des Entwurfs von Algorithmen. Des Weiteren erlernen und üben sie Entwurfsparadigmen für Algorithmen wie Teile und Herrsche, gierige Algorithmen, Dynamische Programmierung und Erschöpfende Suche. Sie lernen Prioritätswarteschlangen und effiziente Datenstrukturen für geordnete und ungeordnete Wörterbücher (z.B. ausgeglichene Suchbäume, Streuspeicher, Skiplisten) kennen und üben den Umgang mit ihnen. Zudem lernen sie Algorithmen für Zeichenketten (digitale Suchbäume und Suchen in Zeichenketten) und Graphenalgorithmen kennen, diskutieren deren Anwendung und üben den Umgang mit ihnen.
Course No | Course Type | Hours |
---|---|---|
19300101 | Vorlesung | 4 |
19300102 | Übung | 2 |
Time Span | 16.04.2024 - 10.10.2024 |
---|---|
Instructors |
Wolfgang Mulzer
|
0084d_k120 | 2013, BSc Mathematik (Mono), 120 LPs |
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 |
0089c_MA120 | 2014, MSc Informatik (Mono), 120 LPs |
0132b_m30 | 2006, BSc Informatik (Kombi), 30 LPs |
0132c_m30 | 2017, BSc Informatik (Kombi), 30 LPs |
0260d_k150 | 2023, BSc Bioinformatik (Mono), 150 LP |
0352a_MA120 | 2009, MSc Physik (Mono), 120 LPs |
0396b_MA120 | 2015, MSc Wirtschaftsinformatik (Mono), 120 LPs |
0496a_MA120 | 2016, MSc Computational Science (Mono), 120 LPs |
0511b_m72 | 2019, M-Ed Fach 2 Informatik (Lehramt an Gymnasien - Quereinstieg), 72 LP |
0563a_m37 | 2018 (2. ÄO 2021), M-Ed Fach 1 Mathematik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LP |
0564a_m42 | 2018 (2. ÄO 2021), M-Ed Fach 2 Mathematik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 LP |
Day | Time | Location | Details |
---|---|---|---|
Tuesday | 16-18 | Hs 2 Hörsaal | 2024-04-16 - 2024-07-16 |
Friday | 12-14 | Hs 2 Hörsaal | 2024-04-19 - 2024-07-19 |
Day | Time | Location | Details |
---|---|---|---|
Monday | 14-16 | A3/Hs 001 Hörsaal | Jannik Dubrau |
Monday | 14-16 | T9/055 Seminarraum | Simon Hoyer |
Monday | 16-18 | T9/051 Seminarraum | Jannik Dubrau |
Monday | 16-18 | T9/055 Seminarraum | Wiebke Teetz |
Wednesday | 12-14 | T9/005 Seminarraum | Simon Hoyer |
Wednesday | 14-16 | T9/051 Seminarraum | Wiebke Teetz |
Wednesday | 16-18 | T9/055 Seminarraum | Volodymyr Bilotserkivskyi |
Thursday | 16-18 | T9/051 Seminarraum | Michael Lukas Flanderka |
Thursday | 16-18 | T9/055 Seminarraum | Volodymyr Bilotserkivskyi |
Friday | 14-16 | T9/046 Seminarraum | Sören Seidack |
Friday | 14-16 | A7/SR 031 | Michael Lukas Flanderka |
Friday | 16-18 | T9/051 Seminarraum | Sören Seidack |