===== Algorithmes Distribués =====

===== Synoptique =====

^ Prof ^ Site ^ Cours ^ TP ^ TD ^ ECTS ^
| M. P. Gançarsky | [[http://cafeteria.u-strasbg.fr/~gancars/|site perso du prof]] | 24h |  | | 3 |
^ Contenu ^^^^^^
| Aspects algorithmiques des systèmes distribués (ou répartis). ||||||
| Etude d'algorithmes distribués pour la résolution de problèmes de communication, d'allocation de ressources et de synchronisation. ||||||
| Exclusion mutuelle par échange de messages. ||||||
| Diffusion. Arbres couvrants. ||||||
| Tâches : ordonnancement, terminaison, répartition des calculs. ||||||
| Coopération et concurrence entre processus : exclusion mutuelle décentralisée, synchronisation de tâches, partage de ressources et inter blocages.  ||||||
^ Pre-requis ^^^^^^
| Cours de systèmes distribués et cours de programmation distribuée L3.  ||||||

==== Notes de cours ====

  * [[algo_dist_1| 16 Sept 2009]] -- TD N° 1 -- I.1 : élection sur un anneau unidirectionnel
  * [[algo_dist_2| 23 Sept 2009]] -- TD N° 1 -- I.2 : élection sur un arbre couvrant
  * [[algo_dist_3| 30 Sept 2009]] -- TD N° 1 -- II.1 : Maillage complet et diffusion
  * [[algo_dist_4| 7 Oct 2009]] -- TD N° 1 -- II.2 : Algorithme d'élection sans diffusion
  * [[algo_dist_5| 14 Oct 2009]] -- TD N° 1 -- III.1 : Diffusion

==== Supports de cours ====

Provisoirement, puisque son site est indisponible depuis un petit moment et on a un CT après-demain, voiçi les supports que j'avais déjà téléchargé (j'en ai imprimé d'autres mais je ne trouve plus les fichiers pour le moment et je n'ai pas bcp de disponibilité pour faire des recherches ;-) ) :

  * {{:m1ilc:ordonnancementetudiants.pdf|Ordonnancement}}
  * {{:m1ilc:partageetudiants.pdf|Partage}}
  * {{:m1ilc:terminaisonetudiants.pdf|Terminaison}}
  *