Quiz : Maîtrisez les fondamentaux de l'algorithmique en Terminale TSI

Question 1 sur 10 10:00

[{"id":15638,"question":"Quel symbole est utilisé pour représenter une condition dans un algorithme ?","option_a":"A. =","option_b":"B. ?","option_c":"C. SI","option_d":"D. ALORS","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le mot-clé 'SI' est utilisé pour introduire une condition dans un algorithme. Par exemple : 'SI condition ALORS instruction'.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15639,"question":"Un algorithme de tri à bulles a une complexité temporelle de O(n²) dans le pire des cas.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"C'est exact. Le tri à bulles compare chaque paire d'éléments adjacents et les échange si nécessaire, ce qui nécessite O(n²) opérations dans le pire des cas.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15640,"question":"Quel est l'objectif principal de l'algorithme de recherche dichotomique ?","option_a":"A. Trier une liste","option_b":"B. Rechercher un élément dans une liste triée","option_c":"C. Calculer la moyenne d'une liste","option_d":"D. Inverser une liste","option_e":"","option_f":"","bonne_reponse":"B","explication":"La recherche dichotomique permet de trouver un élément dans une liste triée en divisant l'espace de recherche par deux à chaque étape, ce qui la rend très efficace.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15641,"question":"Dans un algorithme, une boucle 'POUR' est utilisée pour répéter une instruction un nombre fixe de fois.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"C'est correct. La boucle 'POUR' est idéale lorsque le nombre d'itérations est connu à l'avance.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15642,"question":"Quel algorithme est le plus efficace pour trier une liste de 1000 éléments ?","option_a":"A. Tri à bulles","option_b":"B. Tri par insertion","option_c":"C. Tri rapide (QuickSort)","option_d":"D. Tri par sélection","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri rapide (QuickSort) a une complexité moyenne de O(n log n), ce qui le rend bien plus efficace que les autres algorithmes pour de grandes listes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15643,"question":"Une variable en algorithmique peut stocker plusieurs types de données simultanément.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. Une variable ne peut stocker qu'un seul type de donnée à la fois (entier, chaîne de caractères, etc.).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15644,"question":"Quel est le rôle de l'instruction 'RETOURNER' dans un algorithme ?","option_a":"A. Arrêter l'exécution de l'algorithme","option_b":"B. Retourner une valeur calculée","option_c":"C. Afficher un message à l'écran","option_d":"D. Lire une entrée utilisateur","option_e":"","option_f":"","bonne_reponse":"B","explication":"'RETOURNER' permet de renvoyer une valeur calculée par une fonction ou un sous-algorithme. Par exemple : 'RETOURNER somme' dans une fonction qui calcule une somme.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15645,"question":"Un algorithme récursif utilise toujours moins de mémoire qu'un algorithme itératif.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. Les algorithmes récursifs utilisent souvent plus de mémoire en raison de l'empilement des appels de fonction, contrairement aux algorithmes itératifs qui utilisent des boucles.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15646,"question":"Quel algorithme est adapté pour trouver le plus grand élément dans une liste non triée ?","option_a":"A. Tri à bulles","option_b":"B. Recherche linéaire","option_c":"C. Tri par sélection","option_d":"D. Recherche dichotomique","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri par sélection parcourt la liste pour trouver le plus grand élément et le place à la fin, ce qui permet de le déterminer en une seule passe.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15647,"question":"La complexité spatiale d'un algorithme dépend uniquement du nombre d'instructions exécutées.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. La complexité spatiale dépend de la quantité de mémoire utilisée par l'algorithme, et non du nombre d'instructions exécutées.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]