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 :
  5. Voyageur de commerce euclidien (cours)
  6. Voyageur de commerce (implémentation d'algorithmes I)

    Semaine 3 :
  7. Voyageur de commerce (implémentation d'algorithmes II)

    Semaine 4 :
  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. Semaine 5 :
  11. Introduction à l'algorithmique distribuée (planches + feuille d'exercices)
  12. Surveillance de feux de forêt et canadairs autonomes

  13. Semaine 6 :
  14. Routage géographique dans les réseaux de capteurs (also available in English)

  15. Semaine 7 :
  16. Calcul de trajectoires sans accélération
  17. Calcul de trajectoires avec accélération

  18. Semaine 8 :
  19. Suite des exercices d'algorithmique distribuée : élection dans les arbres + élection probabiliste (section 6 de la feuille)
    Semaine 9 :
  20. Rappels de complexité algorithmique : notations asymptotiques (grand O, grand omega, grand theta).
  21. Protocoles de population (also available in English)

  22. Semaine 10 :
  23. Maintenance d'une forêt d'arbre couvrants dans les réseaux très dynamiques
  24. Cours sur les graphes dynamiques (feuille d'exercices)

  25. Semaine 11 :
  26. Test de propriétés sur les graphes dynamiques