Exercice 1 sur 9
QCMSur quoi s’appuie l’algorithme des k plus proches voisins pour classer un nouvel élément ?
Aide d’ULU pour cet exerciceNumérique et sciences informatiques (NSI) · Première
Exercices : l’algorithme des k plus proches voisins
23 exercices avec correction détaillée, en 3 séries. Aucune inscription : ta progression reste sur ton appareil.
ULUMINE · Numérique et sciences informatiques (NSI) · Première
L’algorithme des k plus proches voisins — S’entraîner
Feuille d’exercices
Prénom : ……………………………Date : ……………………Score : ……… / 9
Les exercices utilisent les points du cours : A (1, 1), B (2, 1), F (1, 3) rouges et C (4, 3), D (5, 4), E (3, 4) bleus.
Exercice 1 — Coche la bonne réponse.
Sur quoi s’appuie l’algorithme des k plus proches voisins pour classer un nouvel élément ?
- Sur des règles écrites à la main par un expert
- Sur des exemples dont la classe est déjà connue
- Sur un tirage au hasard
- Sur l’ordre alphabétique des classes
Exercice 2
Calcule la distance euclidienne entre les points (1, 1) et (4, 5).
Écris tes calculs :
Réponse : ………………
Exercice 3
Avec k = 1, quelle classe est prédite pour P (2, 2) ? (rouge ou bleu)
Exercice 4
Avec k = 3, quelle classe est prédite pour P (2, 2) ?
Exercice 5
Calcule la distance entre P (2, 2) et D (5, 4), arrondie au centième.
Écris tes calculs :
Réponse : ………………
Exercice 6 — Coche « Vrai » ou « Faux ».
Quand il y a deux classes possibles, choisir k impair évite les égalités lors du vote.
VraiFaux
Exercice 7 — Complète les trous.
Complète les étapes de l’algorithme.
1. Calculer les entre la cible et chaque donnée. 2. les données selon cette distance. 3. Garder les k premières. 4. Attribuer la classe parmi ces k voisins.
Exercice 8 — Coche la bonne réponse.
Que se passe-t-il si l’on choisit k égal au nombre total de données ?
- La prédiction est parfaite
- On prédit toujours la classe la plus fréquente dans les données
- L’algorithme provoque une erreur
- On prédit toujours la classe du plus proche voisin
Exercice 9 — Relie chaque élément de gauche à celui de droite.
Associe chaque terme à sa définition.
- 1. Données d’apprentissage
- 2. Cible
- 3. k
- 4. Vote majoritaire
- A. nombre de voisins consultés
- B. exemples dont la classe est connue
- C. nouvel élément à classer
- D. choix de la classe la plus fréquente parmi les voisins
ulumine.com — exercices corrigés gratuits
ULUMINE · Numérique et sciences informatiques (NSI) · Première
L’algorithme des k plus proches voisins — S’entraîner
Corrigé détaillé — pour les parents et les enseignants
Exercice 1
Réponse : Sur des exemples dont la classe est déjà connue
On compare la cible aux exemples étiquetés du jeu de données d’apprentissage : c’est une classification supervisée.
Exercice 2
Réponse : 5
On applique la formule de la distance.
- (4 − 1)² + (5 − 1)² = 9 + 16 = 25
- √25 = 5
Exercice 3
Réponse : rouge
Le plus proche voisin de P est B (2, 1), à distance 1, qui est rouge.
Exercice 4
Réponse : rouge
Les 3 plus proches voisins sont B (1), A et F (√2), tous rouges.
Exercice 5
Réponse : 3,61
On applique la formule de la distance.
- (5 − 2)² + (4 − 2)² = 9 + 4 = 13
- √13 ≈ 3,61
Exercice 6
Réponse : Vrai
Avec un nombre impair de votants et deux classes, l’une des deux a forcément la majorité.
Exercice 7
Réponse : distances · Trier · majoritaire
Distance, tri, sélection des k premiers, vote majoritaire : ce sont les quatre étapes de la fonction knn.
Exercice 8
Réponse : On prédit toujours la classe la plus fréquente dans les données
Toutes les données votent, quelle que soit la cible : la prédiction ne dépend plus de la position de la cible.
Exercice 9
Réponse : 1 → B · 2 → C · 3 → A · 4 → D
Ce vocabulaire est commun à de nombreux algorithmes d’apprentissage automatique.
Les exercices utilisent les points du cours : A (1, 1), B (2, 1), F (1, 3) rouges et C (4, 3), D (5, 4), E (3, 4) bleus.
Exercices corrigés : 0 / 9
- Aide d’ULU pour cet exercice
Exercice 2 sur 9
CalculCalcule la distance euclidienne entre les points (1, 1) et (4, 5).
Aide d’ULU pour cet exerciceExercice 3 sur 9
Réponse à écrireAvec k = 1, quelle classe est prédite pour P (2, 2) ? (rouge ou bleu)
Aide d’ULU pour cet exerciceExercice 4 sur 9
Réponse à écrireAvec k = 3, quelle classe est prédite pour P (2, 2) ?
Aide d’ULU pour cet exerciceExercice 5 sur 9
CalculCalcule la distance entre P (2, 2) et D (5, 4), arrondie au centième.
Aide d’ULU pour cet exerciceExercice 6 sur 9
Vrai ou fauxQuand il y a deux classes possibles, choisir k impair évite les égalités lors du vote.
Aide d’ULU pour cet exerciceExercice 7 sur 9
Texte à trousComplète les étapes de l’algorithme.
Aide d’ULU pour cet exerciceExercice 8 sur 9
QCMQue se passe-t-il si l’on choisit k égal au nombre total de données ?
Aide d’ULU pour cet exerciceExercice 9 sur 9
AssociationAssocie chaque terme à sa définition.
Aide d’ULU pour cet exercice
À découvrir aussi
Première · Numérique et sciences informatiques (NSI)
Représenter les entiers : binaire, hexadécimal, complément à deux
Écrire un entier en base 2 et en base 16, passer d’une base à l’autre, coder les entiers relatifs en complément à deux : cours et exercices de NSI en Première.
Première · Numérique et sciences informatiques (NSI)
Les booléens et les expressions logiques
Valeurs booléennes, opérateurs and, or, not et ou exclusif, tables de vérité et évaluation paresseuse en Python : cours et exercices corrigés de NSI en Première.
Première · Numérique et sciences informatiques (NSI)
Les nombres flottants et l’encodage du texte
Pourquoi les flottants sont approchés, nombres à virgule en binaire, encodages ASCII, ISO-8859-1, Unicode et UTF-8 : cours et exercices de NSI en Première.