Modulhandbuch - Universität Bayreuth

Fakultät für Mathematik, Physik und InformatikFachgruppe InformatikINF 310: Diskrete AlgorithmenKürzel: INF 310Anmerkungen: -Nr. Veranstaltung SWSLehrveranstaltungen:Semester:Modulverantwortliche(r):Sprache:Zuordnung Curriculum:Lehrform / SWS:Arbeitsaufwand:Angebotshäufigkeit:3 SWS insgesamt.1 Diskrete Algorithmen – Vorlesung 22 Diskrete Algorithmen – Übung 1beliebigProf. Dr. Reinhard Laue (Professur für Angewandte Informatik)Prof. Dr. Jörg Rambau (Lehrstuhl für Wirtschaftsmathematik)deutschMathematik (Diplom, Master)Angewandte Informatik (Master)Wirtschaftsmathematik (Diplom)Technomathematik (Diplom)Vorlesung 2 SWS Übung 1 SWS120 h: 45 h Präsenz, 60 Vor- und Nachbereitung der Lehrveranstaltung, 15 hPrüfungsvorbereitungjedes JahrLeistungspunkte: 4Vorausgesetzte Module: -Voraussetzungen:Lernziele/Kompetenzen:Inhalt:Studien-/Prüfungsleistungen:Medienformen:Lineare AlgebraZiel der Veranstaltung ist es, dem Studenten die Modellierung von diskreten Problemedurch Graphen und die grundlegenden Ansätze, solche Probleme mitgraphentheoretischen Algorithmen zu lösen, zu vermitteln. Dabei werden dieseAlgorithmen in den Übungen in der Sprache C praktisch umgesetzt. Beispiele ausAnwendungsgebieten in Mathematik, Wirtschaftsmathematik und Informatik zeigendie praktische Umsetzung der Konzepte.Beispiele für die Modellierung von Problembeschreibungen durch Graphen;Graphentheoretische Grundlagen; Datenstrukturen zur Darstellung von Graphen imRechner, Minimal aufspannende Bäume; Zusammenhangskomponenten; Planarität;Kürzeste Wege; Flüsse in Netzwerken; Maximale Flüsse zu minimalen Kosten;MatchingsBeispiele für Übungen werden so weit wie möglich aus den Anwendungsbereichenübernommen.TeilprüfungTafel, Folie, Rechner58