Graph theory and applications

  • Enseignement

    Détails

    Faculté Faculté des sciences et de médecine
    Domaine Informatique
    Code UE-SIN.07613
    Langues Anglais
    Type d'enseignement Cours
    Cursus Master
    Semestre(s) SA-2021

    Horaires et salles

    Horaire résumé Jeudi 14:15 - 17:00, Hebdomadaire
    Struct. des horaires 3h par semaine durant 14 semaines
    Heures de contact 42

    Enseignement

    Responsables
    Enseignants
    Description

    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.

     

    Objectifs de formation

    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. 

     

     

    Commentaire

    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/.

    Softskills
    Non
    Hors domaine
    Non
    BeNeFri
    Oui
    Mobilité
    Oui
    UniPop
    Non
  • Dates et salles
    Date Heure Type d'enseignement Lieu
    23.09.2021 14:15 - 17:00 Cours PER 21, salle D230
    30.09.2021 14:15 - 17:00 Cours PER 21, salle D230
    07.10.2021 14:15 - 17:00 Cours PER 21, salle D230
    14.10.2021 14:15 - 17:00 Cours PER 21, salle D230
    21.10.2021 14:15 - 17:00 Cours PER 21, salle D230
    28.10.2021 14:15 - 17:00 Cours PER 21, salle D230
    04.11.2021 14:15 - 17:00 Cours PER 21, salle D230
    11.11.2021 14:15 - 17:00 Cours PER 21, salle D230
    18.11.2021 14:15 - 17:00 Cours PER 21, salle D230
    25.11.2021 14:15 - 17:00 Cours PER 21, salle D230
    02.12.2021 14:15 - 17:00 Cours PER 21, salle D230
    09.12.2021 14:15 - 17:00 Cours PER 21, salle D230
    16.12.2021 14:15 - 17:00 Cours PER 21, salle D230
    23.12.2021 14:15 - 17:00 Cours PER 21, salle D230
  • Modalités d'évaluation

    Examen écrit

    Mode d'évaluation Par note
  • Affiliation
    Valable pour les plans d'études suivants:
    BcMa - Data Analytics - 30 ECTS
    Version: 2020/SA-v01
    À choix 9 crédits ECTS > DADS: Data Analytics & Decision Support

    BcMa - Informatique de gestion - 30 ECTS
    Version: 2020/SA_V01
    Cours > Modules informatique de gestion > DADS: Data Analytics & Decision Support

    Complément au doctorat [PRE-DOC]
    Version: 2020_1/v_01
    Complément au doctorat ( Faculté des sciences et de médecine) > UE de spécialisation en Informatique (niveau master)

    Enseignement complémentaire en sciences
    Version: ens_compl_sciences
    Paquet indépendant des branches > UE de spécialisation en Informatique (niveau master)

    Informatique [3e cycle]
    Version: 2015_1/V_01
    Formation continue > UE de spécialisation en Informatique (niveau master)

    Informatique [POST-DOC]
    Version: 2015_1/V_01
    Formation continue > UE de spécialisation en Informatique (niveau master)

    MSc en informatique (BeNeFri)
    Version: 2010_2/V_02
    MSc en informatique (BeNeFri), cours, séminaires et travail de Master > UE de spécialisation en Informatique (niveau master)

    Ma - Business Communication : Informatique de gestion - 90 ECTS
    Version: 2020/SA_V01
    Cours - 60 ECTS > Groupe d'option > Informatique de gestion > Cours > Modules informatique de gestion > DADS: Data Analytics & Decision Support

    Ma - Informatique de gestion - 90 ECTS
    Version: 2019/SA_V01
    Cours - min. 45 ECTS > Modules informatique de gestion - min. 22 ECTS > DADS: Data Analytics & Decision Support
    Cours - min. 45 ECTS > Modules informatique/informatique de gestion > DADS: Data Analytics & Decision Support

    Ma - Informatique de gestion - 90 ECTS
    Version: 2020/SA-v01
    Cours - min. 45 ECTS > Modules informatique/informatique de gestion > DADS: Data Analytics & Decision Support
    Cours - min. 45 ECTS > Modules informatique de gestion - min. 22 ECTS > DADS: Data Analytics & Decision Support