Quiz Algorithmes

Quiz Algorithmes : exemples de questions

Ces exemples visibles montrent le style des questions. LearnClash transforme le sujet complet en duels classés et répétition espacée.

1. 1 Facile

   De qui le mot « algorithme » tire-t-il son nom ?

   Réponse: Al-Khwârizmî

   Pourquoi: Le « th » est venu plus tard : au XVe siècle, le mot grec arithmos, « nombre », a transformé le latin algorismus en algorithmus.

2. 2 Moyen

   Combien de comparaisons faut-il au moins pour trouver le plus grand de 100 nombres ?

   Réponse: 99

   Pourquoi: Chaque nombre sauf le gagnant doit perdre au moins une comparaison, comme un tournoi à élimination directe de 100 joueurs exige 99 matchs.

3. 3 Difficile

   À quel point le tri rapide peut-il être lent dans le pire cas ?

   Réponse: $O(n^2)$

   Pourquoi: Le pire cas survient quand chaque pivot est le plus petit ou le plus grand élément, par exemple le premier élément pris comme pivot d'une liste déjà triée.

4. 4 Facile

   Quelle erreur provoque une récursivité sans condition d'arrêt ?

   Réponse: Dépassement de pile

   Pourquoi: Chaque appel inachevé garde ses propres données sur la pile d'exécution, dont l'espace limité finit par être rempli par des appels sans fin.

5. 5 Moyen

   Quelle valeur de départ fixe tous les nombres d'un générateur pseudo-aléatoire ?

   Réponse: Graine

   Pourquoi: Minecraft s'en sert : la même graine de monde génère le même terrain, jusqu'à ce qu'une mise à jour change la génération des mondes.

6. 6 Difficile

   Quel problème demande si toute réponse vite vérifiée peut aussi être vite trouvée ?

   Réponse: Problème P vs NP

   Pourquoi: C'est l'un des sept problèmes du prix du millénaire, et une solution correcte rapporterait un million de dollars américains.