Quiz · Algorithmique
0/20 questions réussie
Connecte-toi pour persister tes réponses entre appareils.
1/2 · parcours-sequentiel-c1
Combien d'éléments la fonction contient examine-t-elle au pire (taille n) ?
2/2 · parcours-sequentiel-c2
L'invariant de la boucle dans maximum parle des éléments :
1/2 · complexite-bases-c1
Si un algo en O(n²) met 1 seconde pour n=1000, combien de temps environ pour n=10000 ?
2/2 · complexite-bases-c2
Au mieux, combien d'opérations effectue une recherche linéaire qui trouve sa cible ?
1/2 · tris-c1
Dans le tri par sélection, après le tour i, qu'y a-t-il dans t0..i ?
2/2 · tris-c2
Le tri par insertion sur un tableau déjà trié coûte :
1/2 · dichotomie-c1
Pour un tableau trié de 1 048 576 éléments, combien d'étapes au pire pour la dichotomie ?
2/2 · dichotomie-c2
Le prérequis indispensable pour appliquer la dichotomie est :
1/2 · gloutons-c1
Sur le système de pièces (1, 6, 10), pour rendre 12, le glouton donne :
2/2 · gloutons-c2
Quelle propriété l'algorithme glouton n'a JAMAIS ?
1/2 · knn-c1
Pourquoi choisit-on souvent k impair ?
2/2 · knn-c2
Le k-NN appartient à quelle famille d'apprentissage ?
1/8 · ph-algorithmique-1-q1
La recherche linéaire d'une valeur dans un tableau de taille nnn a pour complexité au pire :
2/8 · ph-algorithmique-1-q2
La recherche dichotomique dans un tableau trié a pour complexité au pire :
3/8 · ph-algorithmique-1-q3
Parmi les affirmations suivantes sur le tri par sélection, laquelle est correcte ?
4/8 · ph-algorithmique-1-q4
Parmi les énoncés suivants sur les algorithmes gloutons, lesquels sont corrects ? (plusieurs réponses)
5/8 · ph-algorithmique-1-q5
Pour appliquer la recherche dichotomique, le tableau doit absolument être…
6/8 · ph-algorithmique-1-q6
La complexité de la dichotomie est \mathcal(\\\\\_ , n). Quel mot (ou abréviation) manque entre les espaces ?
7/8 · ph-algorithmique-1-q7
Ordonnez les étapes d'une recherche dichotomique d'une cible dans un tableau trié :
Glisser-déposer pour réordonner (ou utiliser les flèches).
- 1. Initialiser gauche = 0 et droite = n - 1
- 2. Calculer m = (gauche + droite) // 2
- 3. Comparer t[m] à la cible
- 4. Mettre à jour gauche ou droite selon la comparaison
- 5. Recommencer tant que gauche <= droite
- 6. Retourner l'indice trouvé ou -1
8/8 · ph-algorithmique-1-q8
Ordonnez les étapes de l'algorithme k-NN pour classer un nouveau point :
Glisser-déposer pour réordonner (ou utiliser les flèches).
- 1. Calculer la distance entre le nouveau point et chaque exemple étiqueté
- 2. Trier les exemples par distance croissante
- 3. Sélectionner les kkk plus proches
- 4. Faire le vote majoritaire sur leurs classes
- 5. Retourner la classe majoritaire comme prédiction