Algorithmique de la Mobilité

Informations

Langue d'enseignement : Français
Crédits ECTS: 6

Programme

  • Heures d'enseignement dispensées à l'étudiant : 48 heures
  • Temps de travail personnel : 102 heures

Objectifs et compétences

Objectifs :
L'objectif de cet enseignement est d'apprendre aux étudiants à concevoir et développer des algorithmes pour les situations de mobilité forte où plusieurs entités sont impliquées (algorithmique des essaims, intelligence collective, réseaux de capteurs mobiles, animaux et insectes sociaux, etc.).

Compétences :
  • Travailler en réseau, utiliser les outils numériques de communication et de travail collaboratif.
  • Travailler en équipe dans différents contextes, y compris avec des personnes issues de disciplines différentes : s'intégrer, se positionner, collaborer, communiquer et rendre compte.
  • Etre capable de communiquer des résultats à l'écrit et à l'oral en français et en anglais

  • Comprendre et mettre en oeuvre l'intérêt et les principes de la démarche de recherche fondamentale et/ou appliquée
  • S’organiser individuellement, gérer son temps et ses priorités, planifier ; s’autoévaluer

  • Maîtriser les principaux protocoles réseaux, fixes, et mobiles.
  • Identifier les limites de l'informatique en termes de calculabilité et de complexité
  • Modéliser une situation concrète en un énoncé formel au moyen d'outils (e.g., automates, langages, grammaires, graphes)
  • Développer une application réseaux/distribuée/P2P
  • Concevoir des algorithmes avancés dans son domaine de spécialisation, et savoir les programmer
  • Comprendre une preuve de correction d'algorithme (e.g., variants/invariants, induction, convergence)

Organisation pédagogique

le mode de fonctionnement de l'UE est présenté au début des enseignements

Contrôle des connaissances

L'enseignement sera évalué en session 1 à l'aide d'un examen final individuel (coefficient 1/2, durée 1h30) ainsi que par contrôle continu des séances de TDs (coefficient 1/2).

Il y aura une session 2 constituée d'un examen individuel (coefficient 1/2), écrit (1h30) ou oral selon effectif, et la note de CC de session 1 sera conservée (coefficient 1/2).

Lectures recommandées

l'ensemble des références bibliographiques est communiqué au début des enseignements

Responsable de l'unité d'enseignement

Arnaud Casteigts

Enseignants

la composition de l'ensemble de l'équipe pédagogique est communiquée au début des enseignements