|
Advanced Competitive Programming (ACP)5 ECTS (englische Bezeichnung: Advanced Competitive Programming)
Modulverantwortliche/r: Paul Wild Lehrende:
Paul Wild
Startsemester: |
WS 2022/2023 | Dauer: |
1 Semester | Turnus: |
unregelmäßig |
Präsenzzeit: |
30 Std. | Eigenstudium: |
120 Std. | Sprache: |
Deutsch |
Lehrveranstaltungen:
Inhalt:
Es werden verschiedene Algorithmen und algorithmische Methoden vorgestellt,
wie sie im Kontext von Programmierwettbewerben zur Anwendung kommen.
Algorithmen zur schnellen Polynommultiplikation
Siebmethoden zur Berechnung zahlentheoretischer Funktionen
Datenstrukturen für intervallbasierte Anfragen auf Arrays und Bäumen
Methoden zur Optimierung Dynamischer Programmierung
Sweep-Verfahren aus der Algorithmischen Geometrie
Suffixarrays und Anwendungen
Bei etwa der Hälfte der Termine finden jeweils Vorträge statt, in denen die verschiedenen Konzepte vorgestellt werden. Bei den verbleibenden Terminen werden diese von den Studierenden umgesetzt und in Übungsaufgaben zur Anwendung gebracht. Anschließend demonstrieren und erklären die Studierenden die Arbeitsweise ihrer Implementierung.
Lernziele und Kompetenzen:
Die Studierenden:
sind vertraut mit diversen Algorithmen aus der Wettbewerbsprogrammierung
sowie deren Funktionsweise und Laufzeitkomplexität,
können algorithmische Probleme analysieren und die gelernten Methoden
zur Lösung dieser Probleme einsetzen,
sind in der Lage die gelernten Algorithmen eigenständig und sauber zu
implementieren,
können die Algorithmen sowie deren Implementierung in klarer und verständlicher Weise präsentieren.
Literatur:
of programming contests, Lulu.com, 2013.
T. Cormen et al.: Introduction to Algorithms, MIT Press, 2001.
J. Erickson: Algorithms, self published, 2019.
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan: Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:
- Informatik (Bachelor of Arts (2 Fächer))
(Po-Vers. | TechFak | Informatik (Bachelor of Arts (2 Fächer)) | Hauptseminar | Advanced Competitive Programming)
- Informatik (Bachelor of Arts (2 Fächer))
(Po-Vers. 2013 | TechFak | Informatik (Bachelor of Arts (2 Fächer)) | Hauptseminar | Advanced Competitive Programming)
- Informatik (Bachelor of Science)
(Po-Vers. | TechFak | Informatik (Bachelor of Science) | Gesamtkonto | Hauptseminar | Advanced Competitive Programming)
- Informatik (Bachelor of Science)
(Po-Vers. | TechFak | Informatik (Bachelor of Science) | Hauptseminar | Advanced Competitive Programming)
- Informatik (Bachelor of Science)
(Po-Vers. 2009w | TechFak | Informatik (Bachelor of Science) | Gesamtkonto | Hauptseminare, Praktika, Bachelorarbeit | Hauptseminar | Advanced Competitive Programming)
- Informatik (Bachelor of Science)
(Po-Vers. 2022w | TechFak | Informatik (Bachelor of Science) | Gesamtkonto | Hauptseminar | Advanced Competitive Programming)
- Informatik (Master of Science)
(Po-Vers. 2010 | TechFak | Informatik (Master of Science) | Gesamtkonto | Hauptseminar, Projekt, Masterarbeit | Hauptseminar | Advanced Competitive Programming)
Studien-/Prüfungsleistungen:
Advanced Competitive Programming (Prüfungsnummer: 36551)
(englischer Titel: Advanced Competitive Programming)
- Studienleistung, Seminarleistung, benotet, 5 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- weitere Erläuterungen:
Die Prüfungsleistung besteht in einer Ausarbeitung und einem 90-minütigen Vortrag.
- Prüfungssprache: Deutsch
- Erstablegung: WS 2022/2023, 1. Wdh.: SS 2023 (nur für Wiederholer)
1. Prüfer: | Lutz Schröder, | 2. Prüfer: | Stefan Milius |
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|