knnCorsica

Algorithme des plus proches voisins. 

Première activité avec une partie débranchée.

On part d'un ensemble de points linéairement séparables, ou presque, et on présente une animation GeoGebra basée sur un curseur permettant de montrer l'idée de l'algorithme.

Puis une partie implémentation : on part de la liste des villages corses avec leurs coordonnées GPS et leur département. On choisit un point sur la carte de la Corse et on détermine à partir de ses coordonnées GPS si le point est en Haute-Corse ou en Corse du Sud, grâce à l'algorithme des k plus proches (villages) voisins.

Deuxième activité avec une partie débranchée.

On part d'un ensemble de points de différentes couleurs, répartis en "zones" et on présente une animation GeoGebra basée sur un curseur permettant de montrer l'idée de l'algorithme.

Puis une partie implémentation : on part de la liste des villages corses avec leurs coordonnées GPS et leur micro-région (Alta Rocca, Balagne...). On choisit un point sur la carte de la Corse et on détermine à partir de ses coordonnées GPS dans quelle micro-région il se trouve, grâce à l'algorithme des k plus proches (villages) voisins.

Les informations sur les villages sont disponibles dans les fichiers joints. On utilisera la librairie Folium.