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