lprik/knnCorsica
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Actualiser README.md

Browse source
This commit is contained in:
lprik 2025-10-23 13:15:29 +00:00
parent fc57552282
commit 9949b5ef8f
1 changed files with 20 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

23
README.md
View file

@ -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.
#### 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