Algorithmique Distribuée

M1 Informatique

 

Isabelle GUÉRIN LASSOUS (Responsable)

 

Intervenants : Thomas Begin, Élise Jeanneau, Laureline Pinault, Samir Si-Mohammed

 

De nombreux systèmes informatiques sont distribués et la gestion et les services fournis par ces systèmes nécessitent des opérations et des calculs très souvent réalisés de manière distribuée. Le bon fonctionnement de ces systèmes repose, en partie, sur une algorithmique pensée et adaptée à leurs architecture et caractéristiques. Le but de cette UE est d’offrir les bases en algorithmique distribuée, bases qui constituent le cœur des systèmes distribués.

Cette année, le cours abordera les notions suivantes :
  • Généralités sur les systèmes distribués
  • Problème et gestion du temps dans les systèmes distribués
  • Algorithmes distribués de base sur les graphe
  • Algorithmes d'élection de leader
  • Algorithmes de consensus et d'exclusion mutuelle

     

    Cette UE est découpée en 12h CM, 9h TD et 9h TP. Elle compte pour 3 ECTS.

    Évaluation de l'UE : L'évaluation de l'UE est en contrôle continu intégral. Vu le contexte actuel, les modalités d'évaluation de l'UE peuvent évoluer. Idéalement, l'UE serait évaluée comme suit :
  • contrôle 1 (QCM, 35% de la note finale) : planifié le 31 mai lors du TD3 ; portera sur tout le cours de la partie d'Isabelle Guérin Lassous
  • contrôle 2 (QCM, 15%) : planifié le 10 juin ; portera sur tout le cours de la partie d'Élise Jeanneau ; amphi Thémis 11
  • contrôle 3 (épreuve commune anonyme, 40%) : planifié le 10 juin ; portera sur l'ensemble de l'UE ; amphi Thémis 11
  • note de TP (10%) : 2 points sur le TP1 (note attribuée en séance) + 2 point sur le TP2 (note attribuée en séance) + 6 points sur le compte-rendu de TP (à rendre avant le 28 mai au soir) + 10 points attribués d'une évaluation orale de TP (qui aura lieu lors du TP3 du 7 juin)

     

    Date Cours Contenu/Informations/Pointeurs
    15/02/2021
    9h45-13h
    À distance     		CM1 - Introduction - Généralités sur les systèmes distribués
    - Gestion du temps
    - CM1 et CM1 annoté
    - Enregistrements du cours : 1ère partie (tronquée) et 2e partie
    16/02/2021
    9h45-13h
    À distance     		CM2 - Suite du CM1
    - Algorithmes distribués sur les graphes
    - CM2 et CM2 annoté
    - Enregistrements du cours : 1ère partie et 2e partie
    08/03/2021
    9h45-13h
    À distance pour les groupes D & salles TD10/11 pour les groupes P    		 TD1 - Énoncé TD1
    - Corrigé TD1
    - Groupe PA en salle TD10 et Groupe PB en salle TD11
    15/03/2021
    8h-9h45
    À distance & C4    		 CM3 - Suite du CM2
    - Algorithmes distribués pour élire un leader
    - CM3 et CM3 annoté
    - Enregistrements du cours : enregistrement
    - Les étudiants qui feront le TP en présentiel ont la possibilité de suivre ce cours en présentiel en salle C4
    15/03/2021
    9h45-13h
    À distance pour les groupes D & salles TP10/11/12 et TD10/11 pour les groupes P    		 TP1 - Énoncé TP1
    - Groupes concernés : D3/D4/D5 et P1/P2
    23/03/2021
    9h45-13h
    À distance pour les groupes D6/D7    		 TP1 - Énoncé TP1
    - Groupes concernés : D6/D7
    12/04/2021
    8h-9h45
    À distance & C5    		 CM3 (suite) - Algorithmes distribués pour élire un leader
    - Algorithmes pour construire un ensemble indépendant maximal
    - CM3
    et CM3 annoté (suite)
    - Enregistrements du cours : enregistrement
    - Les étudiants qui feront le TP en présentiel ont la possibilité de suivre ce cours en présentiel en salle C5
    12/04/2021
    9h45-13h
    À distance pour les groupes D & salles TP08/09/10/11/12 pour les groupes P    		 TP2 - Énoncé TP2
    - Groupes concernés : D3/D4/D5 et P1/P2
    29/04/2021
    14h-17h15
    À distance pour les groupes D6/D7    		 TP2 - Énoncé TP2
    - Groupes concernés : D6/D7
    03/05/2021
    9h45-13h
    À distance pour les groupes D & salles C1/C2 pour les groupes P    		 TD2 - Énoncé TD2
    - Corrigé TD2
    10/05/2021
    9h45-13h
    À distance    		 CM4 - Consensus (cours donné par Élise Jeanneau)
    - CM4
    - Enregistrements du cours : enregistrement
    - Notes de cours
    31/05/2021
    9h45-13h
    Présentiel pour tous les groupes & salles C1/C2/C4/C5    		 TD3 - Fin du TD2 (exercice 3) et TD3 (sur le consensus)
    - Corrigé TD3
    - Répartition des groupes (colonne Gp-TD3) : PA en C1 ; PB en C2 ; PC en C4 ; PD en C5
    - Contrôle 1 : QCM de 20 questions sur la partie cours d'I. Guérin Lassous ; 21 min + 7 min pour les tiers-temps
    07/06/2021
    8h-9h30 & 17h30-19h
    À distance pour les groupes D6/D7    		 TP3 - Énoncé TP3
    - Examen de TP : 10 min par élève. Horaires de passage dans la colonne Heure-passage-examen-TP.
    - Compte-rendu de TP à rendre avant le 28 mai (23h59)
    07/06/2021
    9h45-13h
    À distance pour les groupes P1/P2/D3/D4/D5    		 TP3 - Énoncé TP3
    - Examen de TP : 10 min par élève. Horaires de passage dans la colonne Heure-passage-examen-TP.
    - Compte-rendu de TP à rendre avant le 28 mai (23h59)
    10/06/2021
    11h30-13h15
    Présentiel Amphi Thémis 11    		 Contrôle 2 &
    Contrôle 3    		 - Contrôle 2 = QCM (10 questions sur le cours d'Élise Jeanneau ; 12 min + 4 min tiers-temps)
    - Contrôle 3 = Épreuve commune annonyme (exercices ; 1h + 20 min tiers temps ; calculatrice, non sur téléphone, autorisée)

     

    Sujet d'examen :
    • Sujet de 2018-19 (Attention le programme de cette année est légèrement différent de celui de 2018-19)