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