Quiz : Maîtrisez les algorithmes de Terminale

Question 1 sur 10 10:00

[{"id":58306,"question":"Quel algorithme de tri a une complexité temporelle moyenne de O(n²) ?","option_a":"Tri rapide (quicksort)","option_b":"Tri par fusion (mergesort)","option_c":"Tri à bulles","option_d":"Tri par insertion","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri à bulles et le tri par insertion ont une complexité moyenne de O(n²), tandis que le tri rapide et le tri par fusion ont une complexité moyenne de O(n log n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":58307,"question":"La complexité spatiale d'un algorithme correspond à la quantité de mémoire utilisée.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"La complexité spatiale mesure bien la quantité de mémoire utilisée par un algorithme, en plus de la complexité temporelle qui mesure le temps d'exécution.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":58308,"question":"Quel est le rôle principal d'une boucle 'for' dans un algorithme ?","option_a":"Exécuter un bloc de code un nombre indéfini de fois","option_b":"Exécuter un bloc de code un nombre fixe de fois","option_c":"Conditionner l'exécution d'un bloc de code","option_d":"Stocker des données dans une variable","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une boucle 'for' est utilisée pour exécuter un bloc de code un nombre fixe de fois, généralement en itérant sur une plage de valeurs.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":58309,"question":"Quel algorithme est le plus efficace pour trier une liste déjà presque triée ?","option_a":"Tri à bulles","option_b":"Tri par insertion","option_c":"Tri rapide","option_d":"Tri par sélection","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri par insertion est particulièrement efficace pour les listes presque triées, avec une complexité temporelle moyenne de O(n) dans ce cas.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":58310,"question":"La notation Big O permet de comparer précisément le temps d'exécution de deux algorithmes.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"La notation Big O donne une estimation asymptotique de la croissance du temps d'exécution, mais ne permet pas une comparaison précise pour des tailles d'entrée spécifiques.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":58311,"question":"Quel est l'objectif principal d'un algorithme de recherche ?","option_a":"Trier une liste de données","option_b":"Trouver un élément dans une liste","option_c":"Optimiser l'espace mémoire","option_d":"Générer des nombres aléatoires","option_e":"","option_f":"","bonne_reponse":"B","explication":"Un algorithme de recherche a pour objectif principal de trouver un élément spécifique dans une liste ou une structure de données.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":58312,"question":"Quel algorithme utilise la technique 'diviser pour régner' ?","option_a":"Tri à bulles","option_b":"Tri par insertion","option_c":"Tri rapide","option_d":"Tri par sélection","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri rapide (quicksort) utilise la technique 'diviser pour régner' en divisant récursivement la liste en sous-listes autour d'un pivot.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":58313,"question":"La complexité temporelle d'un algorithme est toujours la même, quel que soit l'ordinateur utilisé.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"La complexité temporelle est une mesure théorique qui ne dépend pas de l'ordinateur utilisé, mais de la taille de l'entrée et de l'algorithme lui-même.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":58314,"question":"Quel est l'avantage principal du tri par fusion (mergesort) ?","option_a":"Stabilité","option_b":"Complexité O(n²)","option_c":"Utilisation minimale de mémoire","option_d":"Exécution en temps constant","option_e":"","option_f":"","bonne_reponse":"A","explication":"Le tri par fusion est un algorithme stable, ce qui signifie qu'il préserve l'ordre relatif des éléments égaux. Il a une complexité de O(n log n) et utilise O(n) de mémoire.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":58315,"question":"Quel est le rôle d'une structure conditionnelle 'if' dans un algorithme ?","option_a":"Exécuter un bloc de code un nombre fixe de fois","option_b":"Stocker des données dans une variable","option_c":"Conditionner l'exécution d'un bloc de code","option_d":"Itérer sur une plage de valeurs","option_e":"","option_f":"","bonne_reponse":"C","explication":"Une structure conditionnelle 'if' permet d'exécuter un bloc de code uniquement si une condition spécifique est remplie.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]