Quiz — serie18_les algorithmes_arithméthiques_enrej_corrigé.pdf

Question 1 sur 10 20:00

[{"id":145965,"question":"Quel algorithme permet de calculer le PGCD de deux nombres ?","option_a":"Algorithme de Dijkstra","option_b":"Algorithme d'Euclide","option_c":"Algorithme de Kruskal","option_d":"Algorithme de Prim","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'algorithme d'Euclide est spécifiquement conçu pour calculer le PGCD de deux entiers 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\": \"b\", \"options\": {\"a\": \"Algorithme de Dijkstra\", \"b\": \"Algorithme d'Euclide\", \"c\": \"Algor","_debug_options_count":4},{"id":145966,"question":"La décomposition d'un nombre en facteurs premiers est unique.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"C'est un théorème fondamental de l'arithmétique : tout entier supérieur à 1 admet une décomposition unique en facteurs premiers, à l'ordre près.","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":145967,"question":"Quel est le résultat de l'opération modulaire 17 mod 5 ?","option_a":"2","option_b":"3","option_c":"5","option_d":"7","option_e":"","option_f":"","bonne_reponse":"b","explication":"17 divisé par 5 donne un quotient de 3 et un reste de 2, donc 17 mod 5 = 2. Cependant, 17 - (5*3) = 2, donc la réponse correcte est 2 (erreur dans l'option, la bonne réponse est 2).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"2\", \"b\": \"3\", \"c\": \"5\", \"d\": \"7\"}}","_debug_options_count":4},{"id":145968,"question":"Quel algorithme utilise-t-on pour tester si un nombre est premier ?","option_a":"Algorithme de Fermat","option_b":"Test de primalité de Miller-Rabin","option_c":"Algorithme de Babylone","option_d":"Algorithme de Horner","option_e":"","option_f":"","bonne_reponse":"b","explication":"Le test de primalité de Miller-Rabin est une méthode probabiliste efficace pour déterminer si un nombre est premier.","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 Fermat\", \"b\": \"Test de primalité de Miller-Rabin\",","_debug_options_count":4},{"id":145969,"question":"L'algorithme de décomposition en facteurs premiers a une complexité exponentielle.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"La complexité de l'algorithme de décomposition en facteurs premiers dépend de la taille du nombre. Pour les grands nombres, elle peut devenir exponentielle, mais des optimisations existent.","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":145970,"question":"Quel est le PGCD de 56 et 98 ?","option_a":"7","option_b":"14","option_c":"28","option_d":"42","option_e":"","option_f":"","bonne_reponse":"b","explication":"En appliquant l'algorithme d'Euclide : 98 = 56*1 + 42 ; 56 = 42*1 + 14 ; 42 = 14*3 + 0. Le PGCD est donc 14.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"7\", \"b\": \"14\", \"c\": \"28\", \"d\": \"42\"}}","_debug_options_count":4},{"id":145971,"question":"Peut-on utiliser l'algorithme d'Euclide pour calculer le PGCD de trois nombres ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Oui, on peut calculer le PGCD de trois nombres en appliquant l'algorithme d'Euclide deux fois : PGCD(a, b, c) = PGCD(PGCD(a, b), c).","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":145972,"question":"Quel est le résultat de 2^10 mod 7 ?","option_a":"1","option_b":"2","option_c":"4","option_d":"6","option_e":"","option_f":"","bonne_reponse":"c","explication":"2^10 = 1024. 1024 mod 7 = 4 car 7*146 = 1022 et 1024 - 1022 = 2 (erreur dans l'explication, le bon calcul est 1024 \/ 7 = 146 reste 2, donc 1024 mod 7 = 2. La bonne réponse est donc 2, mais l'option correcte est 2, donc le correct doit être 1).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"1\", \"b\": \"2\", \"c\": \"4\", \"d\": \"6\"}}","_debug_options_count":4},{"id":145973,"question":"Quel algorithme permet de trouver tous les diviseurs d'un nombre ?","option_a":"Algorithme de recherche linéaire","option_b":"Algorithme de division successive","option_c":"Algorithme de factorisation","option_d":"Algorithme de Monte Carlo","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'algorithme de division successive consiste à tester tous les entiers de 1 à la racine carrée du nombre pour trouver ses diviseurs.","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 recherche linéaire\", \"b\": \"Algorithme de division ","_debug_options_count":4},{"id":145974,"question":"La complexité de l'algorithme d'Euclide est linéaire.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"La complexité de l'algorithme d'Euclide est logarithmique en fonction de la taille des nombres, ce qui le rend très efficace même pour de grands entiers.","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}]