Enseignements

Lien exercices TP noté IO2 Lien externe

• 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)

• 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)

• 1er cour en amphi Transparents
• Support de cours : Moodle

Enseignements passés

• 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)

• 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)

• 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)