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)
Wahlmodul Interdisziplinäre Lehre 15 LP
Interdisciplinary Teaching 15 LP
B.Eng. - E - Elektrotechnik (PO 2017, V3)
Wahlmodul Interdisziplinäre Lehre 15 LP
Interdisciplinary Teaching 15 LP
B.Eng. - Wing - Wirtschaftsingenieurwesen - Elektrotechnik (PO 2017, V1)
Wahlmodul Interdisziplinäre Lehre 15 LP
Interdisciplinary Teaching 15 LP
B.Sc. - INI - Informationstechnologie (PO 2017, V1)
Wahlmodul Interdisziplinäre Lehre 15 LP
Interdisciplinary Teaching 15 LP
B.Eng. - Me (PO 2024) - Mechatronik (PO 2024, V5)
Wahlmodul Interdisziplinäre Lehre 15 LP
Interdisciplinary Teaching 15 LP
B.Eng. - Me (PO 2023) - Mechatronik (PO 2023, V4)
Wahlmodul Interdisziplinäre Lehre 12,5 LP
Interdisciplinary Teaching 12,5 LP
B.Eng. - Ming - Medieningenieur/-in (PO 2018, V1 + PO 2021, V2)
Wahlmodul Interdisziplinäre Lehre 10 LP
Interdisciplinary Teaching 10 LP
B.Eng. - Ming - Medieningenieur/-in (PO 2018, V1 + PO 2021, V2)
Wahlmodul Interdisziplinäre Lehre 10 LP
Interdisciplinary Teaching 10 LP
B.Eng. - E - Elektrotechnik (PO 2017, V3)
Wahlmodul Interdisziplinäre Lehre 10 LP
Interdisciplinary Teaching 10 LP
B.Eng. - E - Elektrotechnik (PO 2023, V4)
Wahlmodul Interdisziplinäre Lehre 10 LP
Interdisciplinary Teaching 10 LP
B.Sc. - INF - Informatik (PO 2021,V1)
Wahlmodul Interdisziplinäre Lehre 10 LP
Interdisciplinary Teaching 10 LP
B.Eng. - Me (PO 2024) - Mechatronik (PO 2024, V5)
Wahlmodul Interdisziplinäre Lehre 10 LP
Interdisciplinary Teaching 10 LP
B.Eng. - Wing - Wirtschaftsingenieurwesen - Elektrotechnik (PO 2017, V1)
Wahlmodul Interdisziplinäre Lehre 10 LP
Interdisciplinary Teaching 10 LP
B.Eng. - Me (PO 2023) - Mechatronik (PO 2023, V4)
Wahlmodul Interdisziplinäre Lehre 10 LP
Interdisciplinary Teaching 10 LP
B.Eng. - Wing - Wirtschaftsingenieurwesen - Elektrotechnik (PO 2023, V2)
Wahlmodul Interdisziplinäre Lehre 5 LP
Interdisciplinary Teaching 5 LP
M.Eng. - MET - Elektrische Technologien (PO 2017, V3)
Wahlmodul Interdisziplinäre Lehre 5 LP
Interdisciplinary Teaching 5 LP
M.Sc. - MCS - Computer Science (PO 2023, V1)
Wahlmodul Interdisziplinäre Lehre 5 LP
Interdisciplinary Teaching 5 LP
B.Eng. - Me (PO 2023) - Mechatronik (PO 2023, V4)
Wahlmodul Interdisziplinäre Lehre 5 LP
Interdisciplinary Teaching 5 LP
B.Eng. - Me (PO 2024) - Mechatronik (PO 2024, V5)
Wahlmodul Interdisziplinäre Lehre 5 LP
Interdisciplinary Teaching 5 LP
B.Eng. - Wing - Wirtschaftsingenieurwesen - Elektrotechnik (PO 2017, V1)
Wahlmodul Interdisziplinäre Lehre 5 LP
Interdisciplinary Teaching 5 LP
B.Eng. - E - Elektrotechnik (PO 2017, V3)
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
Examinations
Method of Examination Duration Weighting wird angerechnet gem. § 11 Satz 2 PVO Graded Remark
Mündliche Prüfung 15 Minutes 0 % Die Studierenden beantworten Wissensfragen zu den in der Vorlesung behandelten Themen und wenden ihr Wissen auf ein Beispielproblem an. Die Abnahme der Prüfung nach § 10 II 3. PVO ist zugelassen.

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.