Sie sind hier: Foswiki>F07_Studium Web>BaTIN2012_GRT (Revision 5)

Sequentielle Topic-Historie ansehen Ohne Formatierung ansehen (v) Druckversion dieses Topics (p) PDF

Modulhandbuch BaTIN2012_Graphentheorie

Verantwortlich: Prof. Dr. Randerath

Modul

Anerkennbare Lehrveranstaltung (LV)

Organisation

Bezeichnung
Lang BaTIN2012_Graphentheorie
MID BaTIN2012_GRT
MPID WPA
Zuordnung
Studiengang BaTIN2012
Studienrichtung
Wissensgebiete WIN
Einordnung ins Curriculum
Fachsemester 6
Wahl WPM5-Wahlkatalog BIN
Version
erstellt 2013-05-29
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
WIN 5
Summe 5

Aufwand [h]: 150

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 Problem des 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

Editieren | Anhang | Druckversion (p) | Historie: r7 | r6 < r5 < r4 < r3 | Querverweise (b) | Quelltext (v) | Bearbeite WikiText | Mehr Topic-Aktionen...
Topic-Revision: r5 - 13 Jun 2013, GlorijaSchulz
 
Diese Seite läuft auf FoswikiDas Urheberrecht © liegt bei den mitwirkenden Autoren. Alle Inhalte dieser Kollaborations-Plattform sind Eigentum der Autoren.
Ideen, Anfragen oder Probleme bezüglich Foswiki? Feedback senden