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