ALGORITHMIQUE DISTRIBUÉE MIF12

ALGORITHMIQUE DISTRIBUÉE
MIF12
Isabelle Guérin Lassous
• Fans de vidéo (à la demande) ?
• Vous utilisez des systèmes distribués !
• Et pas seulement pour acheminer les vidéos
• Mais aussi pour stocker, partager, optimiser…

Objectifs de ce cours
• Comprendre les caractéristiques des systèmes distribués
et les problèmes sous-jacents
• Comprendre des algorithmes distribués pour faire
fonctionner ces systèmes
• Notion de temps dans ces systèmes
• Algorithmes de base (coloration, algorithmes sur les
arbres)
• Problème de leader (au sens large)
• Gestion des données

Fonctionnement du cours
• 12h CM – 9h TD – 9h TP
• Cours d’algorithmique
• TP se partagent entre la programmation d’algorithmes
distribués (MPI) et la simulation
• Contrôle Continu
• Tester des compétences variées
• Connaissances
• Capacités à analyser ou à mettre au point un algorithme distribué
• Capacités à programmer
• Capacités à valider / évaluer un programme