-
Manipuler des données GPS comme il pourrait en exister dans une application web afin d’être à l’aise avec les boucles, les conditions, les fonctions, les tableaux et autres structures de données.
-
À partir d’une problématique métier, trouver la structure de donnée adaptée pour représenter le problème.
-
Analyser la complexité d’un algorithme et en déduire une estimation du temps de résolution théorique
-
Nommer précisément les outils algorithmiques utilisés dans le code.
-
Implémenter une ou plusieurs heuristiques de résolution. Choisir une des heuristiques ou métaheuristiques de résolution suivante et l’implémenter :
- 🔥 Algorithme des plus proches voisins
- 🔥🔥 Algorithme "2-opt"
- 🔥🔥 Algorithme glouton
- 🔥🔥🔥 Algorithme de la colonie de fourmis
- 🔥🔥🔥🔥 Algorithme génétique
- Implémenter les structures algorithmiques de base (boucles, conditions, fonctions, tableaux).
- Déduire des structures algorithmiques à partir d’une problématique métier.
- Évaluer la complexité d’un algorithme.