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