Contenu
Sauf exception, les cours ont lieu le jeudi de 8h30 à 12h30 en salle 008 (CREMI).- Cours introductif
- Prise en main de JBotSim
- Rappels de complexité algorithmique (notations asymptotiques O, Ω, Θ).
- Visite d'une suite de points
- Voyageur de commerce (implémentation d'algorithmes)
Semaine 3 (AC) : - Cours théorique sur le voyageur de commerce (notes de cours)
- Suite et fin des implémentations
- Construction distribuée d'un arbre couvrant (also available in English)
- Agrégation de données dans les réseaux de capteurs
- Introduction à l'algorithmique distribuée (planches + feuille d'exercices)
- Surveillance de feux de forêt et canadairs autonomes
- Routage géographique dans les réseaux de capteurs (also available in English)
- Protocoles de population (also available in English)
- Maintenance d'une forêt d'arbre couvrants dans les réseaux très dynamiques
- Coloration distribuée dans un réseau synchrone
- Suite des exercices d'algorithmique distribuée : sections 3 et 6 de la feuille
- Implémentation des solutions de la section 3 (algorithmes sur les arbres).
- Cours sur les graphes dynamiques (feuille d'exercices)
- Test de propriétés sur les graphes dynamiques
- Projet de fin de module
- Calcul de trajectoires sans accélération
- Calcul de trajectoires avec accélération
- Connexité dans les réseaux sans fil
↳ Espace toroïdal (also available in English)
↳ Théorème de Penrose - Modèles de mobilité basiques
- Modèle de mobilité "Random Waypoint"
- Enregistrement des liens
- Mouvements avec contraintes d'accélération (projet 2016)
- Réseaux de capteurs rechargés par des robots (projet 2017)
- Messages d'alerte dans les réseaux véhiculaires (projet 2018)
- Exploration par des fourmis (projet 2019)
- Routage au plus court dans les réseaux périodiques (tutoriel Rescom 2019)
Semaine 1 (AC) :
Semaine 2 (AC) :
Semaine 4 (NH) :
Semaine 5 (AC) :
Semaine 6 (NH) :
Semaine 7 (CJ) :
Semaine 8 (CG) :
Semaine 9 (AC) :
Semaine 10 (AC) :
Semaines 11 et 12 (AC) :
Non traités cette année (probablement) :