Page principale

Enseignements

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)
Unisson (download pdf)
Self-Stabilizing Leader Election (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)