From 8a93a575a7a406e7f0031aaa75d13e6989bbbc00 Mon Sep 17 00:00:00 2001 From: lprik Date: Thu, 23 Oct 2025 13:06:09 +0000 Subject: [PATCH] Actualiser README.md --- README.md | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/README.md b/README.md index e35e1a1..96b6ef6 100644 --- a/README.md +++ b/README.md @@ -1,2 +1,16 @@ # 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. \ No newline at end of file