Algorithmique de la mobilité (AlgoMob)

Parcours RCI, semestre 9 (Master 2), année 2018-2019
Planning : 48h (12 séances de 4h).
Code UE: 4TIN910U.

Intervenants

Contenu

Sauf exception, les cours ont lieu le jeudi de 8h30 à 12h30 en salle 008 (CREMI).
Pendant le confinement, les cours démarrent à 9h (au lieu de 8h30). Rendez-vous sur Zoom, l'url a été envoyée par mail.
    Semaine 1 :
  1. Cours introductif
  2. Prise en main de JBotSim
  3. Visite d'une suite de points
    4. Semaine 2 :
  4. Voyageur de commerce euclidien (cours)
  5. Voyageur de commerce (implémentation d'algorithmes I)
    Semaine 3 :
  6. Voyageur de commerce (implémentation d'algorithmes II)
    Semaine 4 :
  7. Construction distribuée d'un arbre couvrant (also available in English)
  8. Agrégation de données dans les réseaux de capteurs
    9. Semaine 5 :
  9. Introduction à l'algorithmique distribuée (planches + feuille d'exercices)
  10. Surveillance de feux de forêt et canadairs autonomes
    11. Semaine 6 :
  11. Routage géographique dans les réseaux de capteurs (also available in English)
    12. Semaine 7 :
  12. Calcul de trajectoires sans accélération
  13. Calcul de trajectoires avec accélération
    14. Semaine 8 :
  14. Suite des exercices d'algorithmique distribuée : élection dans les arbres + élection probabiliste (section 6 de la feuille)
    Semaine 9 :
  15. Rappels de complexité algorithmique : notations asymptotiques (grand O, grand omega, grand theta).
  16. Protocoles de population (also available in English)
    17. Semaine 10 :
  17. Maintenance d'une forêt d'arbre couvrants dans les réseaux très dynamiques
  18. Cours sur les graphes dynamiques (feuille d'exercices)
    19. Semaine 11 :
  19. Test de propriétés sur les graphes dynamiques