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.
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.
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".
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 September und 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 sollten also bereits während der Sommerferien 2026 passieren. Falls Sie an diesem SE teilnehmen möchten, melden Sie sich bitte raschest bei mir! Jedenfalls noch vor dem eigentlichen Start des SE im Oktober.
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: Tuesday, 04-Aug-2026 11:51:04 CEST