Accueil  >>  Master  >>  Informatique  >>  Systèmes, réseaux et infrastructures virtuelles  >>  Algorithmique distribuée
  • Domaine : Masters du domaine SCIENCES, TECHNOLOGIES, SANTE
  • Diplôme : Master
  • Mention : Informatique
  • Parcours : Systèmes, réseaux et infrastructures virtuelles
  • Unité d'enseignement : Algorithmique distribuée
Nombre de crédits de l'UE : 3
Code APOGEE : INF1099M
UE pour ce parcours
UE valable pour le semestre 2 de ce parcours
    Responsabilité de l'UE :
GUERIN LASSOUS ISABELLE
 isabelle.guerin-lassousuniv-lyon1.fr
04.26.23.44.51
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
12 h
Travaux Dirigés (TD)
9 h
Travaux Pratiques (TP)
9 h
Total du volume horaire
30 h
* Ces horaires sont donnés à titre indicatif.
    Programme - Contenu de l'UE :

Les systèmes informatiques sont distribués et les services fournis pas ces systèmes reposent sur des opérations et des calculs très souvent réalisés de manière distribuée. Le bon fonctionnement de ces différents systèmes repose, en partie, sur une algorithmique pensée et adaptée à leurs architecture et caractéristique. 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.

Le cours est organisé en deux parties :

- Principes fondamentaux de l’algorithmique distribuée : cette partie comprend les briques de base en algorithmique distribuée que l’on retrouve dans les différentes évolutions des systèmes distribués :

 * Complexité et modèles distribués (par exemple, coût de calcul, compromis, modèles – e.g. BSP-, notions d’ordonnancement)

 * Paradigmes algorithmiques (par exemple, diviser pour régner, récursion, réduction, dépendances, rupture de symétrie, synchronisme/asynchronisme)

-  Problèmes algorithmiques : cette partie présente différents algorithmes distribués « classiques » ou souvent utilisés dans divers domaines des systèmes informatiques :

 * Algorithmes distribués classiques (par exemple, tri, sélection, algorithmes de graphe)

 * Application aux réseaux (par exemple algorithmes de routage, algorithmes d’accès au médium partagé)

 * Application aux systèmes d’information/BD (par exemple MapReduce)

 * Application à l’image (par exemple, calcul matriciel creux, coupe de graphes)
    Modalités de contrôle des connaissances et Compétences 2018-2019 :
TypeLibelléNatureCoef. 
CCContrôle ContinuCC : M1if12 Algo distribueeContrôle Continu Intégral3
    Liste des autres Parcours / Spécialité / Filière / Option utilisant cette UE :
Date de la dernière mise-à-jour : 13/04/2018
SELECT * FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='16776' ORDER BY UE_ID_FK ASC, PAR_ID_FK ASC