SE aus Informatik: Geometrie und Optimierung

WS 2026/27

Diese WWW Seite enthält Information zu meiner Lehrveranstaltung SE "Seminar aus Informatik".

Zeit und Ort nach Übereinkunft.
SE: DO 07:45-10:45 im T05.
Offizieller SE-Beginn und Vorbesprechung am FR 9.10.2026 um 10:50 im T03. Defakto Beginn im Sommer 2026!
Es handelt sich um ein Problemseminar aus Algorithmischer Geometrie, Geometrischer Optimierung und Graphentheorie zum Thema "Rasenmähen in Polyominos": Siehe CG:SHOP ("Challenge").
Ziel ist das Erstellen von Programmen (als Teams von je 1-2 Personen) zur (heuristischen) Lösung des heurigen Themas, welche (in ihrer gemeinsamen Lösekapazität) so kompetitiv sind, dass wir damit einen der "Stockerlplätze" belegen. Es geht also um das gemeinsame Erreichen einer Top-Platzierung bei einem internationalen Optimierungswettbewerb!
Ein detailliertes und breitgefächertes Vorwissen wird nicht notwendig sein, sehr wohl aber Interesse an und grundlegendes Wissen aus Algorithmen und Datenstrukturen, sowie die Bereitschaft, sich eigenständig einen Überblick über ein Teilgebiet der Algorithmischen Geometrie und/oder Graphentheorie zu verschaffen. Weiters die Bereitschaft zu und Interesse an selbstständigem Nachdenken und "Tüfteln".
Die Kommunikation für die Arbeit an der Challenge wird auf Deutsch erfolgen.
Im SE zu erbingende Leistungen:
- Ausarbeitung und Implementierung einer Lösung für die heurige Optimierungs-Challenge.
- Eigenständiges Überwachen der Experimente.
- Schriftliche Dokumentation der Lösung und der damit erzielten Ergebnisse.
- Vortrag im SE über die Lösung und die erzielten Ergebnisse (vermutlich im Jänner 2027).
Die Beurteilung des SE wird anhand dieser Leistungen erfolgen. Details dazu werden im SE besprochen, sobald feststeht, wer was wie machen wird. Jedenfalls wird das mit dem verfolgten Ansatz tatsächlich erzielte Ergebnis nicht die Grundlage für die Beurteilung bilden. Sofern nicht jemand entgegen meiner eindeutigen Warnung stur auf einem (aus meiner Sicht sinnlosen) Ansatz beharrt, zählt also die Durchführung der Arbeit selbst und nicht das letztlich damit erzielte Ergebnis!
Es handelt sich sicherlich um ein eher "unübliches" Seminar. Da das Ziel das Erreichen einer Top-Platzierung bei einem internationalen Wettbewerb ist, kann die sich daraus ergebende Arbeitsbelastung signifikant über den für ein SE üblichen Rahmen (und die im PLUSonline angegebenen ECTS-Punkte) hinaus gehen! Falls allerdings (als Team) ein "Stockerlplatz" erzielt wird, winkt als Bonus eine Publikation bei einer angesehenen Konferenz! Siehe https://cgshop.ibr.cs.tu-bs.de/papers/. Jedenfalls gilt, dass wir als Team gewinnen oder als Team verlieren! (Im Fall einer Publikation werden die Namen der Autoren alphabetisch gereiht.)
Die Arbeit für das SE muss jedenfalls in enger Kooperation und Abstimmung mit mir und meinem Mitarbeiter Sepp Pfeiffer ausgeführt werden.
Der Hauptteil der Arbeitsbelastung wird im Zeitraum Mitte August bis Ende Oktober 2026 anfallen. Dies ist aufgrund des Abgabetermins der Optimierungs-Challenge im Jänner 2027 nicht verhandelbar --- es muss noch ausreichend Zeit für das Laufen der Experimente und Nachjustieren der Algorithmen/Codes bleiben!
Entsprechende Vorarbeiten müssen also bereits während der Sommerferien 2026 passieren. Falls Sie an diesem SE teilnehmen möchten, melden Sie sich bitte raschest bei mir! Am besten noch im August. Und jedenfalls deutlich vor dem eigentlichen Start des SE im Oktober.
Mit Einschränkungen wird es vermutlich auch möglich sein, an diesem SE teilzunehmen, ohne an der Challenge mitzuarbeiten. Sofern ich neben der Challenge noch Kapazitäten frei habe, kann man also dieses SE prinzipiell auch als "normales" Seminar aus Informatik absolvieren. Allerdings sind dann hervorragende Kenntnisse aus Algorithmischer Geometrie sowie sehr gute Kenntnisse aus Algorithmen und Datenstrukuren nötig, wie sie etwa in meinen LVAs Computational Geometry und Advanced Algorithms and Data Structures vermittelt werden. Ohne derartige einschlägige Kenntnisse ist eine Teilnahme am SE jedenfalls nicht sinnvoll. (Ohne derartige Kenntnisse wird eine Teilnahme wahrscheinlich in einer negativen Beurteilung münden, sofern man nicht extrem viel Aufwand investieren will, um zuerst das vorausgesetzte Wissen eigenständig zu erwerben...)
Der Einsatz von KI-Werkzeugen ist bei allen in diesem SE abzugebenden Arbeiten als unerlaubtes Hilfsmittel generell verboten. Bei einem KI-Einsatz bei einer Teilleistung ohne explizite Erlaubnis meinerseits wird diese Teilleistung mit 0 Punkten beurteilt!

file last modified: Thursday, 08-Oct-2026 08:46:42 CEST