Graph theory and applications
-
Unterricht
Details
Fakultät Math.-Nat. und Med. Fakultät Bereich Informatik Code UE-SIN.07613 Sprachen Englisch Art der Unterrichtseinheit Vorlesung
Kursus Master Semester HS-2022 Zeitplan und Räume
Vorlesungszeiten Donnerstag 14:15 - 17:00, Wöchentlich (Herbstsemester)
Strukturpläne 3h par semaine durant 14 semaines Kontaktstunden 42 Unterricht
Verantwortliche - Ries Bernard
Dozenten-innen - Schindl David
Beschreibung In this course, we first introduce some basic concepts and notions of graph theory. We then present a series of graph theoretical problems (vertex coloring, edge coloring, maximum matching, …) which have real world applications (in sports scheduling, timetabling, transmission problems, … ) and focus on how these problems may be solved. The students will also learn how to model other real world problems using the graph theoretical notions introduced.
Lernziele With this course, the students will get familiar with the basic notions and fundamental problems in graph theory. They will learn how to use these theoretical problems to model real world problems as well as how to solve them.
Bemerkungen MSc-CS BENEFRI - (Code Ue: 53085 / Track: T5) The exact date and time of this course as well as the complete course list can be found at http://mcs.unibnf.ch/.
Course and exam registration on ACADEMIA (not myunifr.ch). Please follow the instructions on https://mcs.unibnf.ch/organization/
Soft Skills Nein ausserhalb des Bereichs Nein BeNeFri Ja Mobilität Ja UniPop Nein -
Einzeltermine und Räume
Datum Zeit Art der Unterrichtseinheit Ort 22.09.2022 14:15 - 17:00 Kurs PER 21, Raum D230 29.09.2022 14:15 - 17:00 Kurs PER 21, Raum D230 06.10.2022 14:15 - 17:00 Kurs PER 21, Raum D230 13.10.2022 14:15 - 17:00 Kurs PER 21, Raum D230 20.10.2022 14:15 - 17:00 Kurs PER 21, Raum D230 27.10.2022 14:15 - 17:00 Kurs PER 21, Raum D230 03.11.2022 14:15 - 17:00 Kurs PER 21, Raum D230 10.11.2022 14:15 - 17:00 Kurs PER 21, Raum D230 17.11.2022 14:15 - 17:00 Kurs PER 21, Raum D230 24.11.2022 14:15 - 17:00 Kurs PER 21, Raum D230 01.12.2022 14:15 - 17:00 Kurs PER 21, Raum D230 15.12.2022 14:15 - 17:00 Kurs PER 21, Raum D230 22.12.2022 14:15 - 17:00 Kurs PER 21, Raum D230 -
Leistungskontrolle
Schriftliche Prüfung
Bewertungsmodus Nach Note -
Zuordnung
Zählt für die folgenden Studienpläne: Bioinformatik [3e cycle]
Version: 2024_2/V_01
Weiterbildung > UE für Vertiefungsstudium in Informatik (Niveau Master)
Ergänzende Lehrveranstaltungen in Naturwissenschaften
Version: ens_compl_sciences
Paquet indépendant des branches > UE für Vertiefungsstudium in Informatik (Niveau Master)
Informatik [3e cycle]
Version: 2024_2/V_01
Weiterbildung > UE für Vertiefungsstudium in Informatik (Niveau Master)
Informatik [POST-DOC]
Version: 2015_1/V_01
Weiterbildung > UE für Vertiefungsstudium in Informatik (Niveau Master)
MSc in Informatik (BeNeFri)
Version: 2023_1/V_01
MSc in Informatik (BeNeFri), Vorlesungen, Seminare und Masterarbeit > T5 : Information Systems and Decision Support
Ma - Business Communication : Wirtschaftsinformatik - 90 ECTS
Version: 2024-SA_V03
Wirtschaftsinformatik > Kurse > Module Wirtschaftsinformatik > DADS: Data Analytics & Decision Support
Ma - Wirtschaftsinformatik - 90 ECTS
Version: 2020-SA_V01
Kurse - min. 45 ECTS > Module Wirtschaftsinformatik/Informatik > DADS: Data Analytics & Decision SupportKurse - min. 45 ECTS > Module Wirtschaftsinformatik - min. 22 ECTS > DADS: Data Analytics & Decision Support
NfMa - Data Analytics - 30 ECTS
Version: 2020-SA_V01
À choix 9 crédits ECTS > DADS: Data Analytics & Decision Support
NfMa - Wirtschaftsinformatik - 30 ECTS
Version: 2020-SA_V01
Kurse > Module Wirtschaftsinformatik > DADS: Data Analytics & Decision Support
Zusatz zum Doktorat [PRE-DOC]
Version: 2020_1/v_01
Zusatz zum Doktorat (Math.-Nat. und Med. Fakultät) > UE für Vertiefungsstudium in Informatik (Niveau Master)