Quiz — 67ac97cd679e4_-_série de révision n°23_les algo_arithmétiques.pdf

Question 1 sur 10 20:00

[{"id":29530,"question":"Quel algorithme permet de calculer le PGCD de deux nombres entiers ?","option_a":"Algorithme d'Euclide","option_b":"Algorithme de Dijkstra","option_c":"Algorithme de Horner","option_d":"Algorithme de Newton","option_e":"","option_f":"","bonne_reponse":"a","explication":"L'algorithme d'Euclide est une méthode efficace pour calculer le PGCD de deux nombres en utilisant des divisions successives.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Algorithme d'Euclide\", \"b\": \"Algorithme de Dijkstra\", \"c\": \"Algor","_debug_options_count":4},{"id":29531,"question":"Vrai ou Faux ? Un algorithme arithmétique doit toujours donner le même résultat pour les mêmes entrées.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Un algorithme déterministe doit produire le même résultat pour les mêmes entrées, ce qui est une propriété fondamentale en algorithmique.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":29532,"question":"Quelle est la complexité temporelle de l'algorithme d'addition de deux nombres à n chiffres ?","option_a":"O(1)","option_b":"O(n)","option_c":"O(n²)","option_d":"O(log n)","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'addition de deux nombres à n chiffres nécessite de traiter chaque chiffre une fois, ce qui donne une complexité linéaire O(n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"O(1)\", \"b\": \"O(n)\", \"c\": \"O(n²)\", \"d\": \"O(log n)\"}}","_debug_options_count":4},{"id":29533,"question":"Vrai ou Faux ? La multiplication de deux nombres à n chiffres a une complexité temporelle de O(n²).","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"La multiplication classique de deux nombres à n chiffres a une complexité temporelle de O(n²), mais des algorithmes plus avancés (comme Karatsuba) réduisent cette complexité.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":29534,"question":"Quel est le rôle de l'opérateur modulo (%) dans un algorithme arithmétique ?","option_a":"Calculer le reste d'une division","option_b":"Effectuer une multiplication","option_c":"Additionner deux nombres","option_d":"Soustraire deux nombres","option_e":"","option_f":"","bonne_reponse":"a","explication":"L'opérateur modulo (%) retourne le reste de la division entière de deux nombres, ce qui est utile pour des calculs comme le PGCD ou les congruences.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Calculer le reste d'une division\", \"b\": \"Effectuer une multiplica","_debug_options_count":4},{"id":29535,"question":"Vrai ou Faux ? Un algorithme itératif est toujours plus efficace qu'un algorithme récursif.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Un algorithme itératif peut être plus efficace en termes de mémoire, mais un algorithme récursif peut être plus lisible ou plus adapté à certains problèmes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":29536,"question":"Quel algorithme est utilisé pour convertir un nombre décimal en binaire ?","option_a":"Algorithme de Horner","option_b":"Algorithme de division successive","option_c":"Algorithme de Dijkstra","option_d":"Algorithme de Newton","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'algorithme de division successive consiste à diviser le nombre par 2 et à noter les restes pour obtenir sa représentation binaire.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Algorithme de Horner\", \"b\": \"Algorithme de division successive\", ","_debug_options_count":4},{"id":29537,"question":"Vrai ou Faux ? La division de deux nombres entiers a toujours un résultat entier.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"La division de deux nombres entiers peut donner un résultat non entier (par exemple, 5\/2 = 2.5), mais en programmation, on utilise souvent la division entière qui tronque le résultat.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":29538,"question":"Quel est l'objectif principal de l'algorithme de Horner pour évaluer un polynôme ?","option_a":"Réduire le nombre de multiplications","option_b":"Calculer le PGCD","option_c":"Convertir un nombre en binaire","option_d":"Trier une liste de nombres","option_e":"","option_f":"","bonne_reponse":"a","explication":"L'algorithme de Horner permet d'évaluer un polynôme en réduisant le nombre de multiplications nécessaires, ce qui optimise les calculs.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Réduire le nombre de multiplications\", \"b\": \"Calculer le PGCD\", ","_debug_options_count":4},{"id":29539,"question":"Vrai ou Faux ? Un algorithme arithmétique peut être utilisé pour résoudre des problèmes de cryptographie.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Oui, les algorithmes arithmétiques comme ceux basés sur les congruences ou les grands nombres sont fondamentaux en cryptographie (ex : RSA).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4}]