Algorithmes - Quiz
  • 1. Les algorithmes sont des procédures ou des formules étape par étape pour résoudre des problèmes. Il s'agit d'un ensemble d'instructions qui décrivent comment effectuer une tâche ou résoudre un problème de manière efficace. Les algorithmes sont utilisés dans divers domaines tels que l'informatique, les mathématiques, l'ingénierie, etc. Ils aident à organiser les données, à prendre des décisions et à automatiser les processus. En concevant des algorithmes efficaces, nous pouvons optimiser l'utilisation des ressources, améliorer les performances et résoudre des problèmes complexes de manière systématique.

    Quel algorithme de tri a une complexité temporelle de O(n2) dans le pire des cas ?
A) Fusionner les tris
B) Tri en tas
C) Tri rapide
D) Tri à bulles
  • 2. Quelle structure de données est généralement utilisée dans un algorithme de recherche en profondeur (DFS) ?
A) Réseau
B) File d'attente
C) Arbre binaire
D) Pile
  • 3. Quel algorithme est généralement utilisé pour trouver le chemin le plus court dans un graphe dont les poids des arêtes ne sont pas négatifs ?
A) Algorithme de recherche A*
B) Algorithme de Dijkstra
C) Algorithme de Bellman-Ford
D) Algorithme de Prim
  • 4. Que signifie le terme "récursion" dans le contexte des algorithmes ?
A) Une fonction qui s'appelle elle-même dans un processus de résolution de problème.
B) Une fonction qui itère sur une collection d'éléments.
C) Une fonction qui génère des nombres aléatoires.
D) Une fonction qui n'a pas d'énoncé de retour.
  • 5. Quel algorithme est utilisé pour trouver la fermeture transitive d'un graphe orienté ?
A) Algorithme de Floyd
B) Algorithme de Kosaraju
C) Algorithme de Warshall
D) Algorithme de Tarjan
  • 6. Quelle est la complexité temporelle la plus défavorable de l'algorithme de tri rapide ?
A) O(n log n)
B) O(n2)
C) O(log n)
D) O(n)
  • 7. Quel algorithme est utilisé pour trouver la plus longue sous-séquence commune entre deux séquences ?
A) Algorithme de la plus longue séquence commune
B) Tri en tas
C) Tri de sélection
D) Tri par radix
  • 8. Quel est l'objectif principal de l'algorithme de Floyd-Warshall ?
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) Déterminer la plus grande composante connectée dans un graphe non orienté.
D) Pour calculer le débit maximal dans un réseau d'écoulement.
  • 9. Comment appelle-t-on le processus consistant à raccourcir une séquence répétitive en utilisant les occurrences précédentes ?
A) Codage de Huffman
B) Transformation Burrows-Wheeler
C) Encodage des longueurs d'onde
D) Codage différentiel
  • 10. Quelle structure de données est typiquement utilisée dans un algorithme de recherche en profondeur (Breadth-First Search) ?
A) Liste chaînée
B) Tas
C) Pile
D) File d'attente
  • 11. Quel est le principal avantage de l'algorithme BFS (breadth-first search) par rapport à l'algorithme DFS (depth-first search) ?
A) DFS utilise moins d'espace mémoire.
B) BFS garantit le chemin le plus court vers l'objectif.
C) DFS trouve le chemin plus rapidement.
D) BFS est plus facile à mettre en œuvre.
  • 12. Quel algorithme peut être utilisé pour trouver le flux maximal dans un réseau de flux ?
A) Recherche en profondeur
B) Algorithme de recherche binaire
C) Tri à bulles
D) Algorithme de Ford-Fulkerson
  • 13. Quel est le terme utilisé pour mesurer le degré de détail des instructions d'un algorithme ?
A) Évolutivité
B) Efficacité
C) Granularité
D) Complexité
  • 14. Lequel des algorithmes suivants est un algorithme "diviser pour régner" ?
A) Tri à bulles
B) Tri par insertion
C) Tri de sélection
D) Fusionner les tris
  • 15. Quel scientifique et érudit perse a écrit sur les algorithmes en 825 après J.-C. ?
A) Muḥammad ibn Mūsā al-Khwārizmī
B) Adelard de Bath
C) Geoffrey Chaucer
D) Jean de Séville
  • 16. Quelle est la forme latinisée du nom d'Al-Khwarizmi utilisée dans les premières traductions ?
A) algoritmi
B) augrym
C) Algorisme
D) arithmos
  • 17. Quel texte d'al-Khwārizmī est connu sous le nom de « Livre du calcul indien » ?
A) Liber Alghoarismi de practica arismetrice
B) kitāb al-ḥisāb al-hindī
C) Liber Algoritmi de numero Indorum
D) Les contes de Canterbury
  • 18. Dans quel contexte les systèmes de recommandation des réseaux sociaux sont-ils souvent, à tort, appelés « algorithmes » ?
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.
  • 19. Quel est le rôle des instructions conditionnelles dans les algorithmes avancés ?
A) Elles permettent de modifier le déroulement de l'exécution du code en empruntant différents chemins.
B) Elles empêchent le raisonnement automatisé.
C) Elles éliminent le caractère aléatoire de l'algorithme.
D) Elles garantissent que l'algorithme se termine toujours.
  • 20. Que signifie l'expression "raisonnement automatisé" dans le contexte des algorithmes ?
A) Déduire des conclusions valides par l'exécution du code.
B) Générer des résultats aléatoires sans entrée.
C) Utiliser des heuristiques pour résoudre des problèmes.
D) Suivre une séquence d'opérations prédéfinie.
  • 21. Quelle est la signification des "pierres augrym" mentionnées par Geoffrey Chaucer ?
A) Elles représentaient des méthodes heuristiques.
B) Elles constituaient une forme de programmation algorithmique.
C) Il s'agissait de premiers ordinateurs.
D) Elles étaient utilisées pour effectuer des calculs en base positionnelle.
  • 22. Dans quelle civilisation ancienne les premiers algorithmes de division ont-ils été enregistrés ?
A) Mathématiques égyptiennes
B) Mathématiques grecques
C) Mathématiques chinoises
D) Mathématiques babyloniennes
  • 23. À quelle dynastie sont associées les tablettes d'argile babyloniennes décrivant des algorithmes pour le calcul de formules ?
A) Dynastie assyrienne
B) Dynastie d'Hammurabi
C) Dynastie néo-babylonienne
D) Dynastie akkadienne
  • 24. À quelle civilisation antique le papyrus mathématique de Rhind est-il associé ?
A) Mathématiques grecques
B) Mathématiques babyloniennes
C) Mathématiques égyptiennes
D) Mathématiques indiennes
  • 25. Qui a développé le premier algorithme cryptographique pour déchiffrer les codes chiffrés ?
A) Nicomaque
B) Al-Kindi
C) Muḥammad ibn Mūsā al-Khwārizmī
D) Euclide
  • 26. Quelle représentation fournit le tableau d'états exact et la liste des transitions pour une machine de Turing ?
A) Tableaux de contrôle
B) Description de haut niveau
C) Description formelle
D) Description de l'implémentation
  • 27. Quels outils AlphaEvolve utilise-t-il pour proposer des modifications de code ?
A) Développeurs humains
B) Modèles de langage
C) Évaluateurs automatisés
D) Apprentissage par renforcement
  • 28. Quel mécanisme a été essentiel à l'invention des horloges à poids au Moyen Âge ?
A) Mécanisme d'échappement à verge
B) Mécanisme à pendule
C) Oscillateur à quartz
D) Mécanisme à roue de balancier
  • 29. Quel symbole principal dans un diagramme de flux représente les décisions ?
A) Points
B) Flèches
C) Rectangles
D) Losanges
  • 30. Quelle invention était utilisée dans le monde entier au milieu du XIXe siècle ?
A) Le télégraphe
B) La télévision
C) Le téléphone
D) La radio
  • 31. Quel algorithme heuristique est non déterministe ?
A) Recherche tabou
B) Recuit simulé
C) Algorithme de Prim
D) Algorithme de Floyd-Warshall
  • 32. Qui a inventé le dispositif d'addition numérique en 1937 ?
A) George Stibitz
B) Konrad Zuse
C) John von Neumann
D) Alan Turing
  • 33. Quelle invention a conduit au développement des cartes perforées ?
A) Métier à tisser de Jacquard
B) Réseau de commutation téléphonique
C) Télégraphe
D) Machine analytique
  • 34. Que représente généralement le pseudo-code dans l'analyse des algorithmes ?
A) Un guide d'implémentation détaillé.
B) Une représentation simple et générale.
C) Un code optimisé pour un matériel spécifique.
D) Un outil graphique, comme un diagramme de flux.
  • 35. Quel siècle a vu l'utilisation de machines automatiques précises, conduisant à la création d'automates mécaniques ?
A) XIXe siècle
B) XVIIe siècle
C) XIIIe siècle
D) XVe siècle
  • 36. Dans une représentation sous forme de diagramme de flux, que symbolise une flèche ?
A) Sortie
B) Point de décision
C) Intégration de sous-structures
D) Flux du programme
  • 37. Quelle approche consiste à construire plusieurs solutions de manière progressive et à les abandonner si elles ne peuvent pas conduire à une solution complète valide ?
A) Réduction de la complexité
B) Diviser pour régner
C) Retour en arrière
D) Recherche exhaustive ou par force brute
  • 38. En quelle année Google DeepMind a-t-il présenté AlphaDev ?
A) 2020
B) 2019
C) 2023
D) 2025
  • 39. À qui attribue-t-on la conception du premier algorithme destiné à un ordinateur ?
A) Ada Lovelace
B) Herman Hollerith
C) George Stibitz
D) Charles Babbage
  • 40. Quels types de problèmes peuvent être résolus en utilisant la méthode gloutonne pour les arbres de couverture minimaux ?
A) Problèmes de programmation linéaire.
B) Graphes sans cycles négatifs.
C) Problèmes de programmation dynamique.
D) Problèmes avec des contraintes d'entiers.
  • 41. Quel modèle de conception algorithmique implique de définir une structure de base d'un algorithme dans une méthode ?
A) Modèle de la méthode de gabarit
B) Modèle du décorateur
C) Programmation dynamique
D) Diviser pour régner
  • 42. Quelle est la sous-classe des algorithmes de Monte Carlo qui s'exécute en temps polynomial ?
A) NP
B) P
C) RP
D) ZPP
  • 43. Lequel de ces éléments n'est PAS une structure canonique enrichie par Tausworthe ?
A) TANT QUE-FAIRE
B) RÉCURSION
C) SÉQUENCE
D) SI-ALORS
  • 44. Quel type de programmation consiste à trouver des solutions optimales à une fonction linéaire soumise à des contraintes ?
A) Méthode gloutonne
B) Méthode heuristique
C) Programmation dynamique
D) Programmation linéaire
  • 45. Quel était l'usage principal du ruban perforé développé dans les années 1870 ?
A) Impression d'images
B) Enregistrement audio
C) Messagerie texte
D) Transmission de données
  • 46. Quelle méthode Al-Kindi a-t-il décrite pour la cryptanalyse ?
A) Chiffrement par transposition
B) Chiffrement par substitution
C) Chiffre de César
D) Analyse de fréquence
  • 47. Quelle a été une avancée significative dans le stockage et la transmission des données vers 1890 ?
A) Cartes perforées
B) Bandes magnétiques
C) Disques durs
D) Disquettes
  • 48. Quelle formalisation est associée à Alonzo Church et a été introduite en 1936 ?
A) Machines de Turing
B) Calcul lambda
C) Fonctions récursives
D) Formulation 1
  • 49. Quels types d'algorithmes sont intrinsèquement séquentiels et ne peuvent pas être parallélisés ?
A) Algorithmes parallélisables
B) Algorithmes non déterministes
C) Problèmes intrinsèquement séquentiels
D) Algorithmes distribués
  • 50. Quelle invention de 1835 a conduit au développement des réseaux de commutation téléphonique ?
A) Télégraphe
B) Relais électromécaniques
C) Machine à calculer différentielle
D) Cartes perforées
  • 51. Quelles mises à jour le NIST a-t-il apportées en 2024 concernant l'informatique quantique ?
A) Machines de Turing
B) Normes de chiffrement post-quantique
C) Calcul lambda
D) Programme SAINT
  • 52. Quelle technique de résolution de problèmes implique de s'appeler de manière répétée ?
A) Exécution séquentielle
B) Traitement parallèle
C) Récursion
D) Itération
  • 53. Lequel des éléments suivants n'est pas une expression structurée d'algorithmes qui évite les ambiguïtés courantes du langage naturel ?
A) Diagrammes Drakon
B) Pseudocode
C) Diagrammes de flux
D) Langues naturelles
  • 54. Qui a initié les tentatives pour résoudre le problème de décision de David Hilbert en 1928 ?
A) Alonzo Church
B) Alan Turing
C) Emil Post
D) David Hilbert
  • 55. Quelle est la question ouverte, souvent désignée par un nom spécifique, qui concerne la possibilité que certains algorithmes probabilistes, ayant une complexité polynomiale, puissent être les plus rapides pour certains problèmes ?
A) Problème de Las Vegas
B) Problème P versus NP
C) Problème de réduction de complexité
D) Problème de Monte Carlo
  • 56. Quelle approche de conception consiste à décomposer un problème en sous-problèmes plus petits ?
A) Modèle de la méthode de gabarit
B) Modèle du décorateur
C) Diviser pour régner
D) Programmation dynamique
  • 57. Quelle bibliothèque a intégré les petits algorithmes de tri découverts par AlphaDev ?
A) Fonction de tri intégrée de Python
B) Bibliothèque standard de tri C++ de LLVM
C) System.Linq en C#
D) Framework de collections Java
  • 58. Quelle est une application courante des algorithmes gloutons en théorie des graphes ?
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.
  • 59. Dans quel texte ancien l'algorithme euclidien a-t-il été décrit pour la première fois ?
A) Algèbre d'Al-Khwarizmi
B) Les Sulba Sutras
C) Introduction à l'arithmétique de Nicomaque
D) Les Éléments d'Euclide
  • 60. Quel algorithme de recherche est le plus efficace pour les listes triées en termes de complexité temporelle ?
A) Recherche linéaire
B) Recherche séquentielle
C) Tri à bulles
D) Recherche binaire
  • 61. Quel appareil est considéré comme le premier véritable ordinateur à architecture de Turing ?
A) L'engin analytique de Babbage
B) Le Z3
C) L'ENIAC
D) La machine à différences
  • 62. Quel système d'intelligence artificielle a découvert des algorithmes de tri et de hachage améliorés ?
A) DeepMind
B) AlphaDev
C) AlphaEvolve
D) AlphaZero
  • 63. Quelle avancée en matière d'intelligence artificielle a inversé la séquence traditionnelle de l'évolution des algorithmes, passant des heuristiques aux algorithmes formels ?
A) Normes de chiffrement du NIST
B) Intelligence artificielle basée sur les transformateurs
C) Programme SAINT
D) Informatique quantique
Créé avec That Quiz — le site de création de tests de math avec des ressources pour d'autres matières.