v2.11.0 (5449)

Enseignement scientifique & technique - SLR206 : Fondements des algorithmes répartis

Domaine > Informatique.

Descriptif

Le principal objectif est de permettre à chacun d'appréhender les concepts de l'algorithmique répartie, et de comprendre l'intérêt et les problèmes rencontrés pour l'étude et la conception d'algorithmes répartis. Un effort particulier sera demandé sur la spécification des problèmes, la formalisation des preuves et le défi intellectuel que représente le fait de concevoir soi même des algorithmes répartis.
Un des objectifs de l'UE sera aussi de mettre en relation les approches menées sur des thèmes proches mais différents (par exemple : algorithmique de synchronisation, mémoires transactionnelles, détecteurs de défaillance, réplication de machine d’'état).

Objectifs pédagogiques

Objectifs

Le principal objectif est d'appréhender à concevoir des algorithmes distribués, à expliquer leur exactitude et à dériver des limites de complexité correspondantes.

Pour les étudiants du diplôme Diplôme d'ingénieur

connaissance de base en mathématiques et l'algorithmique classique, y compris des calculs de complexité.

Format des notes

Numérique sur 20

Littérale/grade européen

Pour les étudiants du diplôme Diplôme d'ingénieur

L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 2.5 ECTS
  • Crédit d'UE électives acquis : 2.5

La note obtenue rentre dans le calcul de votre GPA.

Pour les étudiants du diplôme Parallel & Distributed Systems M2

La note obtenue rentre dans le calcul de votre GPA.

Pour les étudiants du diplôme Echange international non diplomant

L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 2.5 ECTS

La note obtenue rentre dans le calcul de votre GPA.

Pour les étudiants du diplôme Parallel & Distributed Systems

La note obtenue rentre dans le calcul de votre GPA.

Programme détaillé

Contenu

L'objectif principal du module est de comprendre les fondements de l'informatique distribuée. Le module abordera les bases de la synchronisation, les calculs de mémoire partagée à tolérance de pannes, le consensus et la mémoire transactionnelle.

Support pédagogique multimédia

Oui

Veuillez patienter