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