Fachbereich 6 Mathematik/Informatik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

Graphenalgorithmen

6.610

Dozenten

Beschreibung

http://www2.informatik.uos.de/kombopt/lehre/ga.htm

Graphen gehören zu den wichtigsten Modellen der Informatik, die zahlreiche praktische Anwendungen haben (z.B. im Verkehrs- und Telekommunikationsbereich, der Produktionsplanung oder allgemein bei vielen kombinatorischen Optimierungsproblemen). Nach einer Einführung in die Grundbegriffe der Graphentheorie sollen Suchverfahren, Zusammenhangs-Probleme, Bäume, Kürzeste Wege, Matching- und Routing-Probleme, Knoten- und Kantenfärbungen behandelt werden. Dabei steht die Entwicklung von effizienten Lösungsverfahren im Vordergrund. In den Übungen sollen einige Algorithmen auch praktisch implementiert werden.

Weitere Angaben

Ort: 69/E18
Zeiten: Mo. 12:00 - 14:00 (wöchentlich) - Übung, Di. 12:00 - 14:00 (wöchentlich) - Vorlesung, Mi. 10:00 - 12:00 (wöchentlich) - Vorlesung
Erster Termin: Mo , 11.04.2016 12:00 - 14:00, Ort: 69/E18
Veranstaltungsart: Vorlesung und Übung (Offizielle Lehrveranstaltungen)

Studienbereiche

  • Cognitive Science > Bachelor-Programm
  • Cognitive Science > Master-Programm
  • Schnupper Uni > Informatik
  • Informatik > Vorlesungen
  • Informatik > Zwei-Fächer-Bachelor
  • Informatik > Bachelor Informatik
  • Informatik > Master Lehramt an Gymnasien
  • Informatik > Master Lehramt an berufsbildenden Schulen
  • Informatik > Master Lehramt an berufsbildenden Schulen mit den beruflichen Fachrichtungen Elektrotechnik und Metalltechnik
  • Mathematik/Informatik > Informatik > WS > Hauptstudium
  • Mathematik / Informatik
  • Informatik