Algorithmique distribuée

Informations

Langue d'enseignement : Anglais
Crédits ECTS: 3

Programme

  • Heures d'enseignement dispensées à l'étudiant : 24 heures
  • Temps de travail personnel : 51 heures

Objectifs et compétences

Objectifs :
introduire l’algorithmique distribuée; présenter les différents modèles et contraintes du calcul distribué ; présenter et analyser quelques algorithmiques classiques du domaine ; concevoir des algorithmes s'exécutant sur des systèmes distribués

---

This course is an introduction to distributed algorithm. We present the various models and constraints of distributed computing. We analyse some classical distributed algorithms and show how to define new distributed algorithms.

Compétences :
  • Comprendre et mettre en oeuvre l'intérêt et les principes de la démarche de recherche fondamentale et/ou appliquée
  • Construire et développer une argumentation.

  • Concevoir et planifier un réseau informatique de petite ou moyenne taille
  • Développer une application réseaux/distribuée/P2P
  • Construire et rédiger une démonstration mathématique synthétique et rigoureuse.
  • Modéliser une situation concrète en un énoncé formel au moyen d'outils (e.g., automates, langages, grammaires, graphes)

Organisation pédagogique

le mode de fonctionnement de l'UE est présenté au début des enseignements

Contrôle des connaissances

Session 1:

Contrôle continu coefficient 1/2

Épreuve écrite de synthèse (durée 1h30, coefficient 1/2)

Seconde session:

épreuve écrite (1h30) ou orale selon effectif, coeff. 1/2

CC, report de la session 1, coeff. 1/2

Note finale session 2: max(NoteEx2, 0.5*NoteEx2 + 0.5*NoteCC)

Lectures recommandées

l'ensemble des références bibliographiques est communiqué au début des enseignements

Responsable de l'unité d'enseignement

Cyril Gavoille

Enseignants

la composition de l'ensemble de l'équipe pédagogique est communiquée au début des enseignements