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