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