![]()
A) Fusionner les tris B) Tri en tas C) Tri rapide D) Tri à bulles
A) Réseau B) File d'attente C) Arbre binaire D) Pile
A) Algorithme de recherche A* B) Algorithme de Dijkstra C) Algorithme de Bellman-Ford D) Algorithme de Prim
A) Une fonction qui s'appelle elle-même dans un processus de résolution de problème. B) Une fonction qui itère sur une collection d'éléments. C) Une fonction qui génère des nombres aléatoires. D) Une fonction qui n'a pas d'énoncé de retour.
A) Algorithme de Floyd B) Algorithme de Kosaraju C) Algorithme de Warshall D) Algorithme de Tarjan
A) O(n log n) B) O(n2) C) O(log n) D) O(n)
A) Algorithme de la plus longue séquence commune B) Tri en tas C) Tri de sélection 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) Encodage des longueurs d'onde D) Codage différentiel
A) Liste chaînée B) Tas C) Pile 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) Recherche en profondeur B) Algorithme de recherche binaire C) Tri à bulles D) Algorithme de Ford-Fulkerson
A) Évolutivité B) Efficacité C) Granularité D) Complexité
A) Tri à bulles B) Tri par insertion C) Tri de sélection D) Fusionner les tris
A) Muḥammad ibn Mūsā al-Khwārizmī B) Adelard de Bath C) Geoffrey Chaucer D) Jean de Séville
A) algoritmi B) augrym C) Algorisme D) arithmos
A) Liber Alghoarismi de practica arismetrice B) kitāb al-ḥisāb al-hindī C) Liber Algoritmi de numero Indorum 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 utilisent des processus déterministes pour générer des recommandations. D) Ils fournissent des résultats corrects et bien définis pour tous les utilisateurs.
A) Elles permettent de modifier le déroulement de l'exécution du code en empruntant différents chemins. B) Elles empêchent le raisonnement automatisé. 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) Générer des résultats aléatoires sans entrée. C) Utiliser des heuristiques pour résoudre des problèmes. 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 grecques C) Mathématiques chinoises D) Mathématiques babyloniennes
A) Dynastie assyrienne B) Dynastie d'Hammurabi C) Dynastie néo-babylonienne D) Dynastie akkadienne
A) Mathématiques grecques B) Mathématiques babyloniennes C) Mathématiques égyptiennes D) Mathématiques indiennes
A) Nicomaque B) Al-Kindi C) Muḥammad ibn Mūsā al-Khwārizmī D) Euclide
A) Tableaux de contrôle B) Description de haut niveau C) Description formelle D) Description de l'implémentation
A) Développeurs humains B) Modèles de langage C) Évaluateurs automatisés D) Apprentissage par renforcement
A) Mécanisme d'échappement à verge B) Mécanisme à pendule C) Oscillateur à quartz D) Mécanisme à roue de balancier
A) Points B) Flèches C) Rectangles D) Losanges
A) Le télégraphe B) La télévision C) Le téléphone D) La radio
A) Recherche tabou B) Recuit simulé C) Algorithme de Prim D) Algorithme de Floyd-Warshall
A) George Stibitz B) Konrad Zuse C) John von Neumann D) Alan Turing
A) Métier à tisser de Jacquard B) Réseau de commutation téléphonique C) Télégraphe D) Machine analytique
A) Un guide d'implémentation détaillé. B) Une représentation simple et générale. C) Un code optimisé pour un matériel spécifique. D) Un outil graphique, comme un diagramme de flux.
A) XIXe siècle B) XVIIe siècle C) XIIIe siècle D) XVe 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) 2019 C) 2023 D) 2025
A) Ada Lovelace B) Herman Hollerith C) George Stibitz D) Charles Babbage
A) Problèmes de programmation linéaire. B) Graphes sans cycles négatifs. C) Problèmes de programmation dynamique. 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) NP B) P C) RP D) ZPP
A) TANT QUE-FAIRE B) RÉCURSION C) SÉQUENCE D) SI-ALORS
A) Méthode gloutonne B) Méthode heuristique C) Programmation dynamique D) Programmation linéaire
A) Impression d'images B) Enregistrement audio C) Messagerie texte D) Transmission de données
A) Chiffrement par transposition B) Chiffrement par substitution C) Chiffre de César 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) Fonctions récursives D) Formulation 1
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) Relais électromécaniques C) Machine à calculer différentielle D) Cartes perforées
A) Machines de Turing B) Normes de chiffrement post-quantique C) Calcul lambda D) Programme SAINT
A) Exécution séquentielle B) Traitement parallèle C) Récursion D) Itération
A) Diagrammes Drakon B) Pseudocode C) Diagrammes de flux D) Langues naturelles
A) Alonzo Church B) Alan Turing C) Emil Post D) David Hilbert
A) Problème de Las Vegas B) Problème P versus NP C) Problème de réduction de complexité D) Problème de Monte Carlo
A) Modèle de la méthode de gabarit B) Modèle du décorateur C) Diviser pour régner D) Programmation dynamique
A) Fonction de tri intégrée de Python B) Bibliothèque standard de tri C++ de LLVM C) System.Linq en C# D) Framework de collections Java
A) Optimiser des fonctions linéaires avec des contraintes. B) Simuler des processus de recuit simulé. C) Trouver des arbres de couverture minimaux. D) Résoudre des problèmes de programmation linéaire en nombres entiers.
A) Algèbre d'Al-Khwarizmi B) Les Sulba Sutras C) Introduction à l'arithmétique de Nicomaque D) Les Éléments d'Euclide
A) Recherche linéaire B) Recherche séquentielle C) Tri à bulles D) Recherche binaire
A) L'engin analytique de Babbage B) Le Z3 C) L'ENIAC D) La machine à différences
A) DeepMind B) AlphaDev C) AlphaEvolve D) AlphaZero
A) Normes de chiffrement du NIST B) Intelligence artificielle basée sur les transformateurs C) Programme SAINT D) Informatique quantique |