Allgemeine Informationen

Veranstaltungsart

Vorlesung und Übung

Semester

SoSe 2014

ECTS-Punkte

9,00

Veranstaltungsnummer

6.610

Voraussetzungen

Informatik A Teilnehmen können alle interessierten Studierenden aus den Studiengängen Mathematik/Informatik, Angewandte Systemwissenschaft, Cognitive Science.

Details

Link zur Veranstaltung in StudIP

Dozent*innen

• Prof. Dr. Sigrid Knust
• Dr. rer. nat. Florian Bruns
• Dipl.-Math. Jana Meyer

Tutor*innen

• Magnus Upmann, B. Sc.

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.

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

Modulzuordnungen der Veranstaltung

• Bachelor of Science Informatik > INF-INF-ALG-9-G - Graphenalgorithmen
• Bachelor of Science Umweltsystemwissenschaft > INF-INF-ALG-9-G - Graphenalgorithmen
• Master of Science Informatik > INF-INF-ALG-9-G - Graphenalgorithmen
• Master of Science Umweltsysteme und Ressourcenmanagement > INF-INF-ALG-9-G - Graphenalgorithmen
• Master Lehramt an Gymnasien Informatik > INF-INF-ALG-9-G - Graphenalgorithmen
• Erweiterungsmaster Lehramt an Gymnasien Informatik > INF-INF-ALG-9-G - Graphenalgorithmen
• 2-Fächer-Bachelor Informatik > INF-INF-ALG-9-G - Graphenalgorithmen
• 2-Fächer-Bachelor Professionalisierung > INF-INF-ALG-9-G - Graphenalgorithmen
• 2-Fächer-Bachelor Professionalisierung > INF-GALG - Graphenalgorithmen