Algorithmique répartie

Cette partie présente en trois cours et TD associés les bases de l'algorithmique répartie.

Prérequis : connaissances de base sur les graphes. Nous utiliserons en particulier le vocabulaire des graphes, et nous nous appuierons sur le principe de quelques algorithmes fondamentaux tels que parcours de réseau, recherche de plus court chemin, ... tout en en présentant des versions adaptées à un environnement réparti.

Ce cycle de cours est donc précédé d'un cours général sur les graphes.

Voir également un exemple d'algorithme (Ford et Fulkerson).

Sommaire

Les textes des travaux dirigés sont référencés à l'intérieur des pages de résumé de cours.

Anciens sujets d'examen (format pdf) :