240031 Proseminar Matroide (PS) (SoSe 2022)

Inhalt, Kommentar

Ein Matroid ist eine kombinatorische Struktur, die den Begriff der Unabhängigkeit aus der linearen Algebra verallgemeinert. Matroide besitzen zahlreiche Anwendungen in vielen Bereichen der Kombinatorik, insbesondere der kombinatorischen Optimierung, sowie der Algebra und Geometrie. Ein interessantes Matroid wird durch die Wälder in einem ungerichteten Graphen gebildet. Dieses graphische Matroid taucht dann (implizit) bei der Bestimmung minimaler spannender Bäume in Kruskals Algorithmus auf. Dies ist ein Spezialfall der sogenannten Greedy-Algorithmen.

Im Proseminar werden wir uns mit den Eigenschaften von Matroiden beschäftigen. Neben Austauscheigenschaften und kombinatorischen Charakterisierungen werden wir auch erklären, warum bei Matroiden (und genau dort) der Greedy-Algorithmus immer optimale Lösungen für bestimmte Optimierungsprobleme liefert. Darüber hinaus werden wir Bezüge zur Algebra und diskreten Geometrie besprechen.
Im Laufe des Seminars werden wir uns zahlreiche verschiedene Zugänge zu den zunächst abstrakten Matroiden erarbeiten und dadurch verstehen, weshalb Matroide zentrale Objekte der diskreten Mathematik sind.

Lehrende

Termine ( Kalendersicht )

Rhythmus Tag Uhrzeit Format / Ort Zeitraum  

Zeige vergangene Termine >>

Fachzuordnungen

Modul Veranstaltung Leistungen  
24-B-GEO Geometrie (Gym/Ge) Proseminar Studienleistung
unbenotete Prüfungsleistung
Studieninformation
24-B-PX Praxismodul Proseminar Studienleistung
unbenotete Prüfungsleistung
Studieninformation

Die verbindlichen Modulbeschreibungen enthalten weitere Informationen, auch zu den "Leistungen" und ihren Anforderungen. Sind mehrere "Leistungsformen" möglich, entscheiden die jeweiligen Lehrenden darüber.


Keine Konkretisierungen vorhanden

Lernraum (E-Learning)

Zu dieser Veranstaltung existiert ein Lernraum im E-Learning System. Lehrende können dort Materialien zu dieser Lehrveranstaltung bereitstellen:

registrierte Anzahl: 3
Dies ist die Anzahl der Studierenden, die die Veranstaltung im Stundenplan gespeichert haben. In Klammern die Anzahl der über Gastaccounts angemeldeten Benutzer*innen.
Teilnahmebegrenzung:
Begrenzte Anzahl Teilnehmer*innen: 15
Adresse:
SS2022_240031@ekvv.uni-bielefeld.de
Lehrende, ihre Sekretariate sowie für die Pflege der Veranstaltungsdaten zuständige Personen können über diese Adresse E-Mails an die Veranstaltungsteilnehmer*innen verschicken. WICHTIG: Sie müssen verschickte E-Mails jeweils freischalten. Warten Sie die Freischaltungs-E-Mail ab und folgen Sie den darin enthaltenen Hinweisen.
Falls die Belegnummer mehrfach im Semester verwendet wird können Sie die folgende alternative Verteileradresse nutzen, um die Teilnehmer*innen genau dieser Veranstaltung zu erreichen: VST_321062176@ekvv.uni-bielefeld.de
Reichweite:
3 Studierende direkt per E-Mail erreichbar
Hinweise:
Weitere Hinweise zu den E-Mailverteilern
E-Mailarchiv
Anzahl der Archiveinträge: 3
E-Mailarchiv öffnen
Letzte Änderung Grunddaten/Lehrende:
Montag, 20. Dezember 2021 
Letzte Änderung Zeiten:
Freitag, 4. Februar 2022 
Letzte Änderung Räume:
Freitag, 4. Februar 2022 
Art(en) / SWS
PS / 2
Einrichtung
Fakultät für Mathematik
Fragen oder Korrekturen?
Fragen oder Korrekturwünsche zu dieser Veranstaltung?
Planungshilfen
Terminüberschneidungen für diese Veranstaltung
Link auf diese Veranstaltung
Wenn Sie diese Veranstaltungsseite verlinken wollen, so können Sie einen der folgenden Links verwenden. Verwenden Sie nicht den Link, der Ihnen in Ihrem Webbrowser angezeigt wird!
Der folgende Link verwendet die Veranstaltungs-ID und ist immer eindeutig:
https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=321062176
Seite zum Handy schicken
Klicken Sie hier, um den QR Code zu zeigen
Scannen Sie den QR-Code: QR-Code vergrößern
ID
321062176
Zum Seitenanfang