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 :
  4. Cours introductif (planches).
  5. Voyageur de commerce euclidien (cours)

  6. Semaines 3 et 4 :
  7. Voyageur de commerce (implémentation d'algorithmes)

    Semaines 5 et 6 :
    Groupe distant:
  8. Construction distribuée d'un arbre couvrant (also available in English)
  9. Agrégation de données dans les réseaux de capteurs
  10. Groupe présent:
  11. Introduction à l'algorithmique distribuée (planches + feuille d'exercices)

  12. Semaines 7 et 8 :
    Groupe distant:
  13. Routage géographique dans les réseaux de capteurs (also available in English)
  14. Groupe présent:
  15. Algorithmique distribuée (suite) et notions de complexité algorithmique

  16. Semaine 9 :
  17. Protocoles de population (also available in English)

  18. Semaine 10 :
  19. Fin de la feuille d'exercices (analyse probabiliste)
  20. Maintenance d'une forêt d'arbre couvrants dans les réseaux très dynamiques

  21. Semaine 11 :
  22. Cours sur les graphes dynamiques (feuille d'exercices)