Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage...
Heuristiken und entsprechende Computerprogramme zu entwickeln, die bei der Suche in einem schlecht fassbaren Suchraum unterstützen.
Gegeben sind zwei endliche Mengen A und B mit |A| = |B|, oder zwei Listen von endlichen Mengen A= (A1,A2,…) und B = (B1,B2,…) mit |Ak| = |Bk| für alle k. Man sagt, dass die Objekte in Ak und Bk die Größe k haben.
Gesucht ist eine Bijektion S : A → B und/oder eine Funktion s : A→ ℕ, die verschiedene durch den Benutzer vorgegebene Einschränkungen erfüllen. In diesem Seminar soll ein Programm (aufbauend auf SageMath und vorhandene Routinen) entwickelt werden, das bei dieser Suche unterstützt. Ausgabe sind verschiedene Informationen über S und s, beispielsweise
Eine genaue Beschreibung der Ideen finden Sie in den Lehrunterlagen.
Gruppenarbeit und individuelle Betreuung
Das Seminar wird in mehreren Stufen ablaufen, Termine dienen nur der Orientierung:
Die Vorbesprechung sowie ein Einführungsvortrag finden am Donnerstag, 10.10 von 10-12 Uhr statt, und zwar im Zeichensaal 3 im Freihaus, 7. Stock, grüner Bereich.
Präsentation, Code oder Seminararbeit
Nicht erforderlich