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