Algorithmen II
- Type: Vorlesung (V)
- Semester: WS 20/21
-
Time:
02.11.2020
10:00 - 11:30 wöchentlich
03.11.2020
16:00 - 17:30 wöchentlich
09.11.2020
10:00 - 11:30 wöchentlich
10.11.2020
16:00 - 17:30 wöchentlich
16.11.2020
10:00 - 11:30 wöchentlich
17.11.2020
16:00 - 17:30 wöchentlich
23.11.2020
10:00 - 11:30 wöchentlich
24.11.2020
16:00 - 17:30 wöchentlich
30.11.2020
10:00 - 11:30 wöchentlich
01.12.2020
16:00 - 17:30 wöchentlich
07.12.2020
10:00 - 11:30 wöchentlich
08.12.2020
16:00 - 17:30 wöchentlich
14.12.2020
10:00 - 11:30 wöchentlich
15.12.2020
16:00 - 17:30 wöchentlich
21.12.2020
10:00 - 11:30 wöchentlich
22.12.2020
16:00 - 17:30 wöchentlich
11.01.2021
10:00 - 11:30 wöchentlich
12.01.2021
16:00 - 17:30 wöchentlich
18.01.2021
10:00 - 11:30 wöchentlich
19.01.2021
16:00 - 17:30 wöchentlich
25.01.2021
10:00 - 11:30 wöchentlich
26.01.2021
16:00 - 17:30 wöchentlich
01.02.2021
10:00 - 11:30 wöchentlich
02.02.2021
16:00 - 17:30 wöchentlich
08.02.2021
10:00 - 11:30 wöchentlich
09.02.2021
16:00 - 17:30 wöchentlich
15.02.2021
10:00 - 11:30 wöchentlich
16.02.2021
16:00 - 17:30 wöchentlich
-
Lecturer:
Tobias Heuer
Prof. Dr. Peter Sanders
Daniel Seemaier - SWS: 4
- Lv-No.: 24079
- Information: Online
Bemerkungen | Diese Lehrveranstaltung soll Studierenden die grundlegenden theoretischen und praktischen Aspekte der Algorithmentechnik vermitteln. Es werden generelle Methoden zum Entwurf und der Analyse von Algorithmen für grundlegende algorithmische Probleme vermittelt sowie die Grundzüge allgemeiner algorithmischer Methoden wie Approximationsalgorithmen, Lineare Programmierung, Randomisierte Algorithmen, Parallele Algorithmen und parametrisierte Algorithmen behandelt. Der/die Studierende besitzt einen vertieften Einblick in die theoretischen und praktischen Aspekte der Algorithmik und kann algorithmische Probleme in verschiedenen Anwendungsgebieten identifizieren und formal formulieren. Außerdem kennt er/sie weiterführende Algorithmen und Datenstrukturen aus den Bereichen Graphenalgorithmen, Algorithmische Geometrie, String-Matching, Algebraische Algorithmen, Kombinatorische Optimierung und Algorithmen für externen Speicher. Er/Sie kann unbekannte Algorithmen eigenständig verstehen, sie den genannten Gebieten zuordnen, sie anwenden, ihre Laufzeit bestimmen, sie beurteilen sowie geeignete Algorithmen für gegebene Anwendungen auswählen. Darüber hinaus ist der/die Studierende in der Lage, bestehende Algorithmen auf verwandte Problemstellungen zu übertragen. Neben Algorithmen für konkrete Problemstellungen kennt der/die Studierende fortgeschrittene Techniken des algorithmischen Entwurfs. Dies umfasst parametrisierte Algorithmen, approximierende Algorithmen, Online-Algorithmen, randomisierte Algorithmen, parallele Algorithmen, lineare Programmierung, sowie Techniken des Algorithm Engenieering. Für gegebene Algorithmen kann der/die Studierende eingesetzte Techniken identifizieren und damit diese Algorithmen besser verstehen. Darüber hinaus kann er/sie für eine gegebene Problemstellung geeignete Techniken auswählen und sie nutzen, um eigene Algorithmen zu entwerfen. |
Vortragssprache | Deutsch |
Voraussetzungen | Siehe Modubeschreibung. |
Literaturhinweise | K. Mehlhorn, P. Sanders: Algorithms and Data Structures - The Basic Toolbox |
Arbeitsbelastung | Vorlesung mit 3 SWS + 1 SWS Übung. 6 LP entspricht ca. 180 Stunden ca. 45 Std. Vorlesungsbesuch, ca. 15 Std. Übungsbesuch, ca. 90 Std. Nachbearbeitung und Bearbeitung der Übungsblätter ca. 30 Std. Prüfungsvorbereitung |
Ziel | Der/die Studierende besitzt einen vertieften Einblick in die theoretischen und praktischen Aspekte der Algorithmik und kann algorithmische Probleme in verschiedenen Anwendungsgebieten identifizieren und formal formulieren. Außerdem kennt er/sie weiterführende Algorithmen und Datenstrukturen aus den Bereichen Graphenalgorithmen, Algorithmische Geometrie, String-Matching, Algebraische Algorithmen, Kombinatorische Optimierung und Algorithmen für externen Speicher. Er/Sie kann unbekannte Algorithmen eigenständig verstehen, sie den genannten Gebieten zuordnen, sie anwenden, ihre Laufzeit bestimmen, sie beurteilen sowie geeignete Algorithmen für gegebene Anwendungen auswählen. Darüber hinaus ist der/die Studierende in der Lage, bestehende Algorithmen auf verwandte Problemstellungen zu übertragen. Neben Algorithmen für konkrete Problemstellungen kennt der/die Studierende fortgeschrittene Techniken des algorithmischen Entwurfs. Dies umfasst parametrisierte Algorithmen, approximierende Algorithmen, Online-Algorithmen, randomisierte Algorithmen, parallele Algorithmen, lineare Programmierung, sowie Techniken des Algorithm Engenieering. Für gegebene Algorithmen kann der/die Studierende eingesetzte Techniken identifizieren und damit diese Algorithmen besser verstehen. Darüber hinaus kann er/sie für eine gegebene Problemstellung geeignete Techniken auswählen und sie nutzen, um eigene Algorithmen zu entwerfen. |
Klausur am 24.09.2021
Die Nachklausur findet am Freitag, den 24.09.2021, um 8 Uhr in den folgenden Hörsälen statt: Hertz (Geb. 10.11), Kleiner HS (Bauingenieure, Geb.10.50) und Audimax (Geb. 30.95). Die Anmeldedaten veröffentlichen wir rechtzeitig.
Klausur am 15.03.2021
Die Prüfung findet am Montag, den 15.03.2021, um 16 Uhr statt. Die Bearbeitungszeit beträgt 120 Minuten. Es darf ein doppelseitig handbeschriebenes DIN A4 Blatt mit in die Klausur genommen werden.
Für die Klausur am 15.03.2021 können Sie sich ab 12.01.2021 bis 05.03.2021 am Studierendenportal anmelden, eine Abmeldung ist bis einschließlich 14.03.2021 möglich. Diese Fristen gelten auch für Anmeldungen in Papierform, bitte schreiben Sie frühzeitig an Anja Blancani (blancani), falls Sie eine Prüfungszulassung abgeben müssen. ∂ kit edu
Melden Sie sich bitte unbedingt zur Prüfung an. Liegt keine Anmeldung vor, verursacht das zusätzlichen Aufwand und kostet Zeit.
Die Hörsaaleinteilung und etwaige pandemiebedingte Besonderheiten veröffentlichen wir rechtzeitig.
Informationen zur Vorlesung
English version below
Die Vorlesung findet im Wintersemester 2020/2021 online statt. Dazu werden die Vorlesungen vor-aufgezeichnet auf YouTube zur Verfügung gestellt. Die Vorlesungstermine werden für eine Videokonferenz über Zoom genutzt.
Die Vortragssprache der Vorlesung ist in diesem Jahr Englisch. Deutsche Folien und eine deutsche Aufzeichnung aus vorherigen Jahren stehen aber weiterhin zur Verfügung. Der Übungsbetrieb wird voraussichtlich auf Deutsch stattfinden. In den Videokonferenzen können wir Deutsch und Englisch mischen.
Der Zoom-Link zur Videokonferenz wird über Ilias bekannt gegeben.
English:
In the winter term 2020/2021 this lecture will be held online. Prerecorded lectures will be uploaded to YouTube. The stated lecture dates will be used for a video conference using Zoom.
Lectures will be held in English this year but German slides and a German recording from previous years are still available. The exercise class will presumably be held in German. During the video conferences German and English can be mixed.
The link for the video conference will be posted via Ilias.