diff --git a/README.md b/README.md index a1f5e4b..150c2f7 100644 --- a/README.md +++ b/README.md @@ -2,16 +2,31 @@ ## Algorithme des plus proches voisins.  -### Première activité avec une partie débranchée. +### Première activité +#### [partie débranchée](https://git.divingeek.com/lprik/knnCorsica/src/branch/main/activite1/knn_activite_debranchee.pdf). On part d'un ensemble de points linéairement séparables, ou presque, et on présente une [animation](https://home.nsi.corsica/divers/knn/activite1/knn_animation.html) 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. +#### 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. +### Deuxième activité + +#### [partie débranchée](https://git.divingeek.com/lprik/knnCorsica/src/branch/main/activite2/knn_microregions_activite.pdf). On part d'un ensemble de points de différentes couleurs, répartis en "zones" et on présente une [animation](https://home.nsi.corsica/divers/knn/activite2/knn_animation.html) 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. +#### 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 +Les informations sur les villages sont disponibles dans les fichiers joints. On utilisera la librairie Folium. + +#### Utilisation + +Les implémentations sont sous deux format: +- fichier notebook python à utiliser avec jupyter-notebook +- fichier html autonome + +#### A modifier +- données pour activité débranchée 2 +- fichiers notebook version élèves avec fonction knn à compléter \ No newline at end of file