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