Differences

This shows you the differences between two versions of the page.

--- lehrkraefte:blc:informatik:glf25:glueckswerkstatt:start [2025/10/29 07:43] – [Technisches] Ivo Blöchliger
+++ lehrkraefte:blc:informatik:glf25:glueckswerkstatt:start [2025/11/17 07:21] (current) – [17.11.2025] Ivo Blöchliger
@@ Line 5: / Line 5: @@
   * Ausgabeformat: Wieder eine CSV-Tabelle. Die kann nämlich in Nesa dann eingelesen werden (oder eine entsprechende Excel-Tabelle). Genaues Format:
-      {{.:pasted:20251029-073611.png}}
+{{.:pasted:20251029-073611.png}}
   * Es gibt Workshopteilnehmer, die nicht geantwortet haben. Deren Präferenzen sind alle Null und diese Teilnehmer werden in die am wenigsten besuchten Workshop eingeteilt.
@@ Line 16: / Line 16: @@
   * [[.:plan|Die Plan-Klasse und deren Gebrauch]]
+=== Hall of fame ===
+Beste Zielfunktion für den Plan von 2025:
+<code text>
+Zielfunktion Q = 3231
+Workshops:
+✅ Kein Workshop ist überbelegt.
+Teilnehmer:
+✅ Alle Teilnehmer sind eingeplant.
+Scores:
+Punkte:   1 Teilnehmer mit  nur 1. Wahl      0.4%   (mit Laueris 0.3%)
+Punkte:  19 Teilnehmer mit  1. & 4. Wahl     6.7%   (mit Laueris 6.5%)
+Punkte:  52 Teilnehmer mit  1. & 3. Wahl     18.4%   (mit Laueris 17.8%)
+Punkte: 211 Teilnehmer mit  1. & 2. Wahl     74.6%   (mit Laueris 72.3%)
+</code>
+====== 17.11.2025 ======
+  * Update vom Projekt: ''git pull'' im Terminal (von VS-Code)
+  * **Oops**: Was, wenn ein Workshop ersatzlos wegfällt? (z.Z. ein wahrscheinliches Szenario).
+  * Pseudo-Code für eine mögliche Implementation von Tabu-Search
+    * Lösungsraum: Alle Teilnehmer (ausser Laueris) sind in zwei unterschiedliche Workshops eingeteilt, keine Workshops überbucht.
+    * Tabu-Liste: Teilnehmer werden eine gewisse Anzahl Schritte (Iterationen) nicht mehr umgeteilt.
+    * Interessante Teilnehmer für Moves:
+      * Teilnehmer mit kleinem Score
+      * Teilnehmer in vollen Workshops
+    * Interessante Workshops für die Umteilung:
+      * hohes Score für umgeteilten Teilnehmer
+      * Workshops, die durch die Umteilung nicht voll werden.
+  * Live Implementation?
+====== 10.11.2025 ======
+Ziele:
+  * Vervollständigung / Verbesserung des Greedy-Algorithmus
+    * Wie mit Teilnehmern umgehen, die keinem gewählten Workshop zugeteilt werden können.
+    * Reihenfolge im «zweiten Durchgang» anders wählen.
+    * Wiederholung vom Algorithmus und sich beste Lösung merken.
+  * Diskutieren von «Moves», um Pläne zu verändern.
+    * Lösungsraum festlegen:
+      * z.B. Workshops sind nie überbucht, Teilnehmer sind z.T. nicht eingeteilt.
+      * z.B. Alle Teilnehmer sind immer eingeteilt, Workshop können überbucht sein.
+      * oder anything goes.
+    * Tabu-Liste(n) festlegen:
+      * z.B. Teilnehmer dürfen eine gewisse Zeit nicht mehr in «Moves» involviert sein.
+      * z.B. Workshops dürfen eine gewisse Zeit nicht mehr in «Moves» involviert sein.
+      * z.B. Kombination Teilnehmer/Workshop darf eine gewisse Zeit nicht mehr vorkommen.
+====== 2.11.2025 ======
+Ziel: Erstellen einer zulässigen (realisierbaren) Planung.
+  * Update aller Dateien (neue Funktionen in der ''Plan''-Klasse) mit ''git pull''
+  * Diskussion von Strategien, einen zulässigen Plan zu erstellen.
+  * Programmierung dieser Strategien in Python wie folgt:
+    * Kopieren der Datei ''dummy.py'' in eine Datei mit Ihrem Namen, z.B. ''hansli.py''.
+    * Stellen Sie Fragen zur Programierung, ich werde nötige Code-Schnippsel in der Beschreibung der [[.:plan|Plan-Klasse]] ablegen.
+    * Ihre Datei anpassen, erweitern, testen.
 ====== 27.10.2025 ======
 ==== Lektion 1: CSV ====