Algorithmique distribuée

Plan du cours

• Semaine 1 :
  • Introduction générale (algodist-intro.pdf)
  • Travaux dirigés (td1.pdf)
  • Travaux pratiques (sous intelliJ):
    • Installation de JBotSim (page HelloWorld seulement, ~10min)
    • Broadcast (~20min)
    • Arbre couvrant (~90min)
• Semaine 2 :
  • Travaux dirigés (td2.pdf)
  • Travaux pratiques (sous intelliJ):
    • Protocoles de population (≃ transformation de graphes)
• Semaine 3 :
  • Rappels de complexité algorithmique (tableau à remplir)
  • Cours sur les réseaux dynamiques (transparents complets ou version applatie)
  • Travaux dirigés (td3.pdf)
  • Travaux pratiques (sous intelliJ):
    • Routage au plus court dans les réseaux périodiques

Évaluation