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