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: Mo. 12:00 - 14:00 (12x)
Di. 08:00 - 10:00 (14x)
Mi. 10:00 - 12:00 (14x),
69/E15: Dienstag, 22.07.2014 14:00 - 16:00
Zeiten: Mo. 12:00 - 14:00 (wöchentlich) - Vorlesung, Ort: 69/E18,
Di. 08:00 - 10:00 (wöchentlich) - Übung, Ort: 69/E18,
Mi. 10:00 - 12:00 (wöchentlich) - Vorlesung, Ort: 69/E18,
Termine am Dienstag, 22.07.2014 14:00 - 16:00, Ort: 69/E15
Erster Termin: Dienstag, 22.04.2014 08:00 - 10:00, Ort: 69/E18
Veranstaltungsart: Vorlesung und Seminar (Offizielle Lehrveranstaltungen)
Studienbereiche
- Cognitive Science > Bachelor-Programm
- Cognitive Science > Master-Programm
- Schnupper Uni > Informatik
- Informatik > Bachelor Informatik
- Informatik > Erweiterungsstudiengang "Erweiterungsfach Lehramt an berufsbildenden Schulen"
- Informatik > Erweiterungsstudiengang "Erweiterungsfach Lehramt an Gymnasien"
- Informatik > Master Lehramt an berufsbildenden Schulen
- Informatik > Master Lehramt an berufsbildenden Schulen mit den beruflichen Fachrichtungen Elektrotechnik und Metalltechnik
- Informatik > Master Lehramt an Gymnasien
- Informatik > Vorlesungen
- Informatik > Zwei-Fächer-Bachelor
- Mathematik/Informatik > Informatik > WS > Hauptstudium
- Informatik
- Physik > Masterstudiengang Physik mit Informatik
- Informatik