Algorithmique de la mobilité (AlgoMob)

Cours d'option dispensé en deuxième année de l'ENSEIRB (Bordeaux INP).

Intervenants

Contenu

    Semaine 1 :
  1. Prise en main de JBotSim (en anglais)
  2. Visite d'une suite de points
    3. Semaine 2 :
  3. Cours introductif (planches).
  4. Voyageur de commerce euclidien (cours)
    5. Semaines 3 et 4 :
  5. Voyageur de commerce (implémentation d'algorithmes)
    Semaines 5 et 6 :
    Groupe distant:
  6. Construction distribuée d'un arbre couvrant (also available in English)
  7. Agrégation de données dans les réseaux de capteurs
    8. Groupe présent:
  8. Introduction à l'algorithmique distribuée (planches + feuille d'exercices)
    9. Semaines 7 et 8 :
    Groupe distant:
  9. Routage géographique dans les réseaux de capteurs (also available in English)
    10. Groupe présent:
  10. Algorithmique distribuée (suite) et notions de complexité algorithmique
    11. Semaine 9 :
  11. Protocoles de population (also available in English)
    12. Semaine 10 :
  12. Fin de la feuille d'exercices (analyse probabiliste)
  13. Maintenance d'une forêt d'arbre couvrants dans les réseaux très dynamiques
    14. Semaine 11 :
  14. Cours sur les graphes dynamiques (feuille d'exercices)