Lehrveranstaltung


Allgemeine Informationen
Strategien kompetitiver Programmierung (IDL)
Strategies for competitive programming (IDL)
COCO-IDL
Oenings, Hendrik (hendrik.oenings@haw-kiel.de)
In der Regel im Sommersemester
Deutsch
Zuordnung dieser Veranstaltung zu Modulbeschreibungen und deren Studiengangszuordnungen

Module, in denen diese Lehrveranstaltung zur Wahl steht


Modul Studiengang Vertiefungsrichtung Schwerpunkt Fachsemester
Interdisziplinäres Wahlmodul 1
Interdisciplinary Elective Module 1
B.Eng. - Wing - Wirtschaftsingenieurwesen - Elektrotechnik (PO 2025, V2)
Interdisziplinäres Wahlmodul 1
Interdisciplinary Elective Module 1
M.Eng. - MET - Elektrische Technologien (PO 2017, V3)
Interdisziplinäres Wahlmodul 1
Interdisciplinary Elective Module 1
M.Sc. - MCS - Computer Science (PO 2023, V1)
Interdisziplinäres Wahlmodul 1
Interdisciplinary Elective Module 1
B.Eng. - Me (PO 2024) - Mechatronik (PO 2024, V5)
Interdisziplinäres Wahlmodul 1
Interdisciplinary Elective Module 1
B.Sc. - INF - Informatik (PO 2021,V1)
Interdisziplinäres Wahlmodul 1
Interdisciplinary Elective Module 1
B.Eng. - Wing - Wirtschaftsingenieurwesen - Elektrotechnik (PO 2017, V1)
Interdisziplinäres Wahlmodul 1
Interdisciplinary Elective Module 1
B.Eng. - Ming - Medieningenieur/-in (PO 2018, V1 + PO 2021, V2)
Interdisziplinäres Wahlmodul 1
Interdisciplinary Elective Module 1
B.Eng. - E - Elektrotechnik (PO 2017, V3)
Interdisziplinäres Wahlmodul 1
Interdisciplinary Elective Module 1
B.Eng. - E - Elektrotechnik (PO 2023, V4)
Interdisziplinäres Wahlmodul 2
Interdisciplinary Elective Module 2
B.Eng. - Ming - Medieningenieur/-in (PO 2018, V1 + PO 2021, V2)
Interdisziplinäres Wahlmodul 2
Interdisciplinary Elective Module 2
M.Sc. - MCS - Computer Science (PO 2023, V1)
Interdisziplinäres Wahlmodul 2
Interdisciplinary Elective Module 2
B.Sc. - INF - Informatik (PO 2021,V1)
Interdisziplinäres Wahlmodul 2
Interdisciplinary Elective Module 2
B.Eng. - E - Elektrotechnik (PO 2017, V3)
Interdisziplinäres Wahlmodul 2
Interdisciplinary Elective Module 2
M.Eng. - MET - Elektrische Technologien (PO 2017, V3)
Interdisziplinäres Wahlmodul 2
Interdisciplinary Elective Module 2
B.Eng. - Wing - Wirtschaftsingenieurwesen - Elektrotechnik (PO 2017, V1)
Interdisziplinäres Wahlmodul 2
Interdisciplinary Elective Module 2
B.Eng. - Me (PO 2024) - Mechatronik (PO 2024, V5)
Interdisziplinäres Wahlmodul 2
Interdisciplinary Elective Module 2
B.Eng. - Wing - Wirtschaftsingenieurwesen - Elektrotechnik (PO 2025, V2)
Interdisziplinäres Wahlmodul 2
Interdisciplinary Elective Module 2
B.Eng. - E - Elektrotechnik (PO 2023, V4)
Kompetenzen / Lernergebnisse
Kompetenzbereiche: Wissen und Verstehen; Einsatz, Anwendung und Erzeugung von Wissen; Kommunikation und Kooperation; Wissenschaftliches Selbstverständnis/Professionalität.
Die Studierenden
- kennen grundlegende Algorithmen und Datenstrukturen.
- verstehen die Bedeutung von Laufzeit-/Speicherkomplexität.
Die Studierenden
- können gegebene Problemstellungen auf bekannte algorithmische Methoden reduzieren und diese anpassen.
- können den Umfang eines Problems einschätzen und beurteilen, welche algorithmischen Strategien effizient einsetzbar sind.
- können ungefähr einschätzen, wie aufwändig die Lösung eines Problems in Bezug auf Laufzeit und Implementierungsaufwand ist.
Die Studierenden
- können im Team mit anderen ihre Ideen kommunizieren und erarbeiten.
- können aus natürlichsprachlichen Texten und Beispielen abstrahieren und Problemstellungen erkennen.
Die Studierenden
- können selbstständig komplexe Aufgabenstellungen einschätzen und Lösungsstrategien entwickeln.
- können ihre Ergebnisse reflektieren und bewerten und Grenzen ihrer eingesetzten Methode in Bezug auf Speicherbedarf und Laufzeit in der Praxis einschätzen.
- können bei komplexen Aufgabenstellungen beurteilen, welche Lösungsstrategie(n) unter Berücksichtigung sowohl der Problemgröße und Laufzeit als auch des Implementierungsaufwands einzusetzen sind.
Angaben zum Inhalt
- Bestimmung der Laufzeitkomplexität eines Algorithmus
- Datenstrukturen (dynamisches Array, Set, Map, ...)
- Backtracking
- Greedy-Algorithmen
- Dynamische Programmierung
- Range-Queries
- Graph-Algorithmen (DFS/BFS, Shortest path, Spanning tree, Ford-Fulkerson, ...)
- String-Algorithmen
A. Laaksonen: Competitive Programmer's Handbook (https://cses.fi/book/book.pdf)
Lehrform
Lehrform SWS
Lehrvortrag + Übung 2
Sonstiges
Für die Teilnahme sind Programmierkenntnisse hilfreich, aber nicht erforderlich.

Studierende, welche diese Lehrveranstaltung als IDL-Veranstaltung einbringen, können nicht gleichzeitig das Modul COCO einbringen.

Bei erfolgreicher Teilnahme an dieser Lehrveranstaltung erfolgt eine Anrechnung bei den damit verknüpften Modulen (z. B. WIL1, WIL2) mit 2,5 Leistungspunkten.