Algorithmes - Examen
A) Tri en tas B) Fusionner les tris C) Tri rapide D) Tri à bulles
A) File d'attente B) Réseau C) Arbre binaire D) Pile
A) Algorithme de Prim B) Algorithme de Dijkstra C) Algorithme de Bellman-Ford D) Algorithme de recherche A*
A) Une fonction qui n'a pas d'énoncé de retour. B) Une fonction qui itère sur une collection d'éléments. C) Une fonction qui s'appelle elle-même dans un processus de résolution de problème. D) Une fonction qui génère des nombres aléatoires.
A) Algorithme de Tarjan B) Algorithme de Floyd C) Algorithme de Warshall D) Algorithme de Kosaraju
A) O(n2) B) O(log n) C) O(n) D) O(n log n)
A) Algorithme de la plus longue séquence commune B) Tri de sélection C) Tri en tas D) Tri par radix
A) Trouver les chemins les plus courts entre toutes les paires de sommets d'un graphe pondéré. B) Pour calculer le débit maximal dans un réseau d'écoulement. C) Pour trier les éléments par ordre croissant. D) Déterminer la plus grande composante connectée dans un graphe non orienté.
A) Codage de Huffman B) Encodage des longueurs d'onde C) Codage différentiel D) Transformation Burrows-Wheeler
A) Liste chaînée B) Pile C) File d'attente D) Tas
A) BFS garantit le chemin le plus court vers l'objectif. B) DFS utilise moins d'espace mémoire. C) DFS trouve le chemin plus rapidement. D) BFS est plus facile à mettre en œuvre.
A) Algorithme de recherche binaire B) Tri à bulles C) Recherche en profondeur D) Algorithme de Ford-Fulkerson
A) Efficacité B) Granularité C) Évolutivité D) Complexité
A) Tri de sélection B) Fusionner les tris C) Tri par insertion D) Tri à bulles
A) Jean de Séville B) Adelard de Bath C) Geoffrey Chaucer D) Muḥammad ibn Mūsā al-Khwārizmī
A) Algorisme B) algoritmi C) arithmos D) augrym
A) Les contes de Canterbury B) Liber Alghoarismi de practica arismetrice C) Liber Algoritmi de numero Indorum D) kitāb al-ḥisāb al-hindī
A) Ils fournissent des résultats corrects et bien définis pour tous les utilisateurs. B) Ils sont basés sur des séquences d'instructions finies. C) Ils reposent sur des heuristiques, et non sur de véritables algorithmes. D) Ils utilisent des processus déterministes pour générer des recommandations.
A) Elles éliminent le caractère aléatoire de l'algorithme. B) Elles garantissent que l'algorithme se termine toujours. C) Elles permettent de modifier le déroulement de l'exécution du code en empruntant différents chemins. D) Elles empêchent le raisonnement automatisé.
A) Suivre une séquence d'opérations prédéfinie. B) Utiliser des heuristiques pour résoudre des problèmes. C) Générer des résultats aléatoires sans entrée. D) Déduire des conclusions valides par l'exécution du code.
A) Elles constituaient une forme de programmation algorithmique. B) Elles représentaient des méthodes heuristiques. C) Elles étaient utilisées pour effectuer des calculs en base positionnelle. D) Il s'agissait de premiers ordinateurs.
A) Mathématiques grecques B) Mathématiques babyloniennes C) Mathématiques égyptiennes D) Mathématiques chinoises
A) Dynastie néo-babylonienne B) Dynastie d'Hammurabi C) Dynastie akkadienne D) Dynastie assyrienne
A) Mathématiques babyloniennes B) Mathématiques indiennes C) Mathématiques égyptiennes D) Mathématiques grecques
A) Muḥammad ibn Mūsā al-Khwārizmī B) Al-Kindi C) Nicomaque D) Euclide
A) Analyse de fréquence B) Chiffrement par transposition C) Chiffrement par substitution D) Chiffre de César
A) Algèbre d'Al-Khwarizmi B) Les Éléments d'Euclide C) Introduction à l'arithmétique de Nicomaque D) Les Sulba Sutras
A) Ada Lovelace B) George Stibitz C) Herman Hollerith D) Charles Babbage
A) Mécanisme d'échappement à verge B) Oscillateur à quartz C) Mécanisme à roue de balancier D) Mécanisme à pendule
A) L'engin analytique de Babbage B) La machine à différences C) L'ENIAC D) Le Z3
A) Transmission de données B) Impression d'images C) Enregistrement audio D) Messagerie texte
A) Métier à tisser de Jacquard B) Machine analytique C) Réseau de commutation téléphonique D) Télégraphe
A) George Stibitz B) Alan Turing C) Konrad Zuse D) John von Neumann
A) XVe siècle B) XIXe siècle C) XIIIe siècle D) XVIIe siècle
A) Télégraphe B) Relais électromécaniques C) Machine à calculer différentielle D) Cartes perforées
A) Le téléphone B) La télévision C) Le télégraphe D) La radio
A) Disques durs B) Cartes perforées C) Disquettes D) Bandes magnétiques
A) David Hilbert B) Alan Turing C) Alonzo Church D) Emil Post
A) Fonctions récursives B) Calcul lambda C) Machines de Turing D) Formulation 1
A) Programme SAINT B) Normes de chiffrement du NIST C) Informatique quantique D) Intelligence artificielle basée sur les transformateurs
A) Normes de chiffrement post-quantique B) Machines de Turing C) Programme SAINT D) Calcul lambda
A) Langues naturelles B) Diagrammes Drakon C) Pseudocode D) Diagrammes de flux
A) Tableaux de contrôle B) Description de haut niveau C) Description formelle D) Description de l'implémentation
A) Losanges B) Rectangles C) Flèches D) Points
A) Tri à bulles B) Recherche binaire C) Recherche séquentielle D) Recherche linéaire
A) Point de décision B) Sortie C) Intégration de sous-structures D) Flux du programme
A) Un code optimisé pour un matériel spécifique. B) Une représentation simple et générale. C) Un outil graphique, comme un diagramme de flux. D) Un guide d'implémentation détaillé.
A) RÉCURSION B) TANT QUE-FAIRE C) SI-ALORS D) SÉQUENCE
A) Récursion B) Itération C) Exécution séquentielle D) Traitement parallèle
A) Modèle de la méthode de gabarit B) Diviser pour régner C) Modèle du décorateur D) Programmation dynamique
A) Algorithmes parallélisables B) Problèmes intrinsèquement séquentiels C) Algorithmes distribués D) Algorithmes non déterministes
A) Modèle du décorateur B) Diviser pour régner C) Modèle de la méthode de gabarit D) Programmation dynamique
A) Recherche exhaustive ou par force brute B) Diviser pour régner C) Réduction de la complexité D) Retour en arrière
A) Problème de Monte Carlo B) Problème de réduction de complexité C) Problème de Las Vegas D) Problème P versus NP
A) RP B) ZPP C) NP D) P
A) Programmation dynamique B) Méthode gloutonne C) Programmation linéaire D) Méthode heuristique
A) Résoudre des problèmes de programmation linéaire en nombres entiers. B) Trouver des arbres de couverture minimaux. C) Optimiser des fonctions linéaires avec des contraintes. D) Simuler des processus de recuit simulé.
A) Recherche tabou B) Recuit simulé C) Algorithme de Floyd-Warshall D) Algorithme de Prim
A) Graphes sans cycles négatifs. B) Problèmes avec des contraintes d'entiers. C) Problèmes de programmation dynamique. D) Problèmes de programmation linéaire.
A) DeepMind B) AlphaEvolve C) AlphaDev D) AlphaZero
A) 2023 B) 2019 C) 2025 D) 2020
A) Évaluateurs automatisés B) Apprentissage par renforcement C) Développeurs humains D) Modèles de langage
A) Fonction de tri intégrée de Python B) System.Linq en C# C) Framework de collections Java D) Bibliothèque standard de tri C++ de LLVM |
Créé avec That Quiz —
le site de création de tests de math avec des ressources pour d'autres matières.