UnivIS
Informationssystem der Friedrich-Alexander-Universität Erlangen-Nürnberg © Config eG 
FAU Logo
  Sammlung/Stundenplan    Modulbelegung Home  |  Rechtliches  |  Kontakt  |  Hilfe    
Suche:      Semester:   
 
 Darstellung
 
Druckansicht

 
 
Modulbeschreibung (PDF)

 
 
Informatik (Bachelor of Arts (2 Fächer)) >>

Advanced Competitive Programming (ACP)5 ECTS
(englische Bezeichnung: Advanced Competitive Programming)
(Prüfungsordnungsmodul: Advanced Competitive Programming)

Modulverantwortliche/r: Paul Wild
Lehrende: Paul Wild


Startsemester: WS 2022/2023Dauer: 1 SemesterTurnus: 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:

  • A. Laaksonen: Guide to Competitive Programming, Springer, 2017.
  • F. Halim und S. Halim: Competitive Programming 3, the new lower bound

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:

  1. Informatik (Bachelor of Arts (2 Fächer))
    (Po-Vers. 2013 | TechFak | Informatik (Bachelor of Arts (2 Fächer)) | Hauptseminar | Advanced Competitive Programming)
Dieses Modul ist daneben auch in den Studienfächern "Informatik (Bachelor of Science)", "Informatik (Master of Science)" verwendbar. Details

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