Modulhandbuch BaTIN2012_Graphentheorie
Verantwortlich: Prof. Dr. Randerath
Modul
Organisation
Bezeichnung |
Lang |
BaTIN2012_Graphentheorie |
MID |
BaTIN2012_GRT |
MPID |
|
|
|
Zuordnung |
Studiengang |
BaTIN2012 |
Studienrichtung |
G |
Wissensgebiete |
G_WIN |
|
|
Einordnung ins Curriculum |
Fachsemester |
6 |
Wahl |
G |
|
|
Version |
erstellt |
2012-04-23 |
VID |
1 |
gültig ab |
SS 2013 |
gültig bis |
|
|
Zeugnistext
de
Graphentheorie
en
Graph Theory
Unterrichtssprache
Deutsch
Modulprüfung
Form der Modulprüfung |
sMP |
100% (mündliche Prüfung) |
Beiträge ECTS-CP aus Wissensgebieten |
G_WIN |
5 |
Summe |
5 |
Aufwand [h]: 150
anerkennbare LV
Prüfungselemente
Vorlesung / Übung
Form Kompetenznachweis |
bÜA |
Präsenzübung und Selbstlernaufgaben |
Beitrag zum Modulergebnis |
bÜA |
unbenotet |
Spezifische Lernziele
Lerninhalte(Kenntnisse)
- Grundlagen der Kombinatorik und Asymptotische Analyse (PFK.1, PFK.2,PFK.3)
- Grundlagen der Graphentheorie (PFK.1, PFK.2,PFK.3)
- Traversierung in Graphen und das Problemdes kürzesten Weges (PFK.1,PFK.2,PFK.3)
- Matchings und Flüsse (PFK.1,PFK.2,PFK.3)
- Färbungen (PFK.1,PFK.2,PFK.3)
Fertigkeiten
- Die Studierenden beherrschen grundlegende Kenntnisse über Graphen und Algorithmen (PFK.1, PFK.2, PSK.3)
- Sie sind in der Lage Verfahren und Konzepte der Graphentheorie zur Beschreibung und algorithmischen Lösung von Problemstellungender Informatik, der Technik und des täglichen Lebens anzuwenden. (PFK.1, PFK.2, PSK.3)
Exemplarische inhaltliche Operationalisierung
Praktikum
Form Kompetenznachweis |
bSZ |
Präsenzübung |
Beitrag zum Modulergebnis |
bSZ |
unbenotet, Voraussetzung für die mündliche Prüfung |
Spezifische Lernziele
Lerninhalte(Kenntnisse)
- Grundlagen: Graphentheorie mit Maple (PFK.3)
- Ausgewählte Graphenalgorithmen mit Maple (PFK.5,PFK.6)
Fertigkeiten
- Die Studierende sind in der Lage einfache graphentheoretische Probleme mit Maple zu lösen (PFK.5, PFK.6)
Exemplarische inhaltliche Operationalisierung

Das Urheberrecht © liegt bei den mitwirkenden Autoren. Alle Inhalte dieser Kollaborations-Plattform sind Eigentum der Autoren.
Ideen, Anfragen oder Probleme bezüglich Foswiki?
Feedback senden