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 `recherche_max(tableau)` qui parcourt séquentiellement un tableau et retourne l'indice de l'élément maximum. Teste ta fonction avec l'assertion suivante : `assert recherche_max([3, 7, 2, 9, 1]) == 3`
Corrige cet exercice avec le tuteur →Exercice 2
Implémente l'algorithme de tri par insertion pour trier un tableau en ordre croissant. Explique le principe en 3-4 lignes, puis fournis le code avec des assertions de test.
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Algorithmique et programmation (NSI 1ère).