Course


General information
Strategien kompetitiver Programmierung (IDL)
Strategies for competitive programming (IDL)
COCO-IDL
Oenings, Hendrik (hendrik.oenings@haw-kiel.de)
In der Regel im Sommersemester
Deutsch
Relations of this course to published module descriptions and their study program assignments

Modules in which this coursee is available for election


Module Study Subject Study Specialization Study Focus Semester
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)
Qualification outcome
Areas of Competence: Knowledge and Understanding; Use, application and generation of knowledge; Communication and cooperation; Scientific self-understanding / professionalism.
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.
Content information
- 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)
Teaching format
Teaching format SWS
Lehrvortrag + Übung 2
Miscellaneous
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.