Algorithme des k plus proches voisins en 1ère
Algorithme des k plus proches voisins, c'est une notion de nsi du chapitre « Algorithmique et programmation », au programme de 1ère. Voici le cours, un exemple et de quoi t'entraîner.
Algorithme des k plus proches voisins : le cours
Méthode de classification qui prédit la catégorie d'un élément en regardant les k éléments les plus proches de lui dans les données connues et en prenant la catégorie la plus fréquente.
Exemple
Prédire le genre d'un film : tu regardes les 5 films les plus similaires à celui-ci et tu comptes combien sont des comédies, drames, etc. Tu choisis la catégorie la plus fréquente.
À retenir
L'algorithme k-NN est simple mais nécessite de calculer les distances avec tous les éléments connus.
S'entraîner sur algorithme des k plus proches voisins
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
Écris une fonction qui recherche un nombre dans une liste triée en utilisant la recherche dichotomique. Teste-la avec assert pour vérifier qu'elle retourne l'index correct ou -1 si le nombre n'existe pas.
Corrige cet exercice avec le tuteur →Exercice 2
Crée une fonction tri_par_insertion(liste) qui trie une liste en utilisant le tri par insertion. Utilise des assertions pour vérifier que la liste retournée est bien triée et contient les mêmes éléments.
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Algorithmique et programmation (NSI 1ère).