Veranstaltungsarten (SWS)
Vorlesung: 3 │ Übung: 1 │ Praktikum: 0 │ Seminar: 0
Prüfungsnummer: ZGA 43007
Lehrform:

 

Sprache: Deutsch
Turnus: SS
ECTS: 6
Prüfungsleistung
Die Lehrenden legen die Prüfungsmodalitäten zu Beginn der Veranstaltung fest.
zugeordnete Studiengänge
  • Es existieren keine Einträge zu Ihrer Auswahl.
zugeordnete Personen
  • Es existieren keine Einträge zu Ihrer Auswahl.
zugeordnete Module
  • Es existieren keine Einträge zu Ihrer Auswahl.
Informationen
Beschreibung:

• Suchalgorithmen
• Minimaler Spannbaum
• Matching-Algorithmen
• Kürzeste Wege
• Algorithmen für unabhängige Mengen
• Maximalflussproblem
• NP-Probleme

Lernziele:

Die Studierenden beherrschen wichtige Algorithmen aus der Graphentheorie und kennen ihre
Anwendungsmöglichkeiten.

Literatur:

A. Brandstädt: Graphen und Algorithmen. Stuttgart: Teubner 1994
Weitere Literatur wird in der Veranstaltung bekannt gegeben.

Vorleistung:
Infolink:
Bemerkung:
Description:
Learning Targets:
Literature:

A. Brandstädt: Graphen und Algorithmen. Stuttgart: Teubner 1994
Weitere Literatur wird in der Veranstaltung bekannt gegeben.

Pre-Qualifications:
Info Link:
Notice: