Page principale

Enseignements

Lien exercices TP noté IO2 Lien externe

M2 UPCité Algorithmique répartie

Introduction (download pdf)
Horloges (download pdf)
Partage de ressources (download pdf)
Coloration (download pdf)
Construction d'arbres (BFS,DFS) (download pdf
Election de leader (download pdf)
Arbre couvrant de poids minimum (download pdf)
Introduction à l'auto-stabilisation (download pdf)
Construction d'arbres couvrants auto-stabilisants (download pdf)

M2 MPRI

Introduction to Self-Stabilization (download pdf
Dijkstra's Token ring algorithm (download pdf)
Self-stabilizing Tree construction (download pdf)
Self-Stabilizing Leader Election (download pdf)
Unisson (download pdf)
Proof Labelling scheme (download pdf)

UFR Informatique UPCité

Initiation à la Programmation 1 (IP1)

1er cour en amphi Transparents
Support de cours : Moodle

Université d'Evry (Anciens cours)

Enseignements passés

Introduction à l'algorithmique

Introduction (Download PDF)
Structures de données (Download PDF)
Algorithmes de tri (Download PDF)
Structures d'Arbres (Download PDF)
Arbres binaires de recherches (Download PDF)
Algorithmes gloutons (Download PDF)

Algorithmique des graphes

Introduction (Download PDF)
Algorithme élémentaires pour les graphes (Download PDF)
Arbre couvrants de poids minimum (Download PDF) Video
Plus court chemin à origine unique (Download PDF)
Plus court chemin entre toutes paires de sommets (Download PDF)
Flots (Download PDF)

Algorithmique répartie

Introduction (Download PDF)
Horloges (Download PDF)
Communications (Download PDF)
Etats globaux consistants (Download PDF)
Partage de ressources (Download PDF)
Coloration (Download PDF)
Arbres couvrants de poids minimum (Download PDF)
Tolérance aux fautes transitoires (Download PDF)