 - 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) Tri en tas
B) Tri à bulles
C) Fusionner les tris
D) Tri rapide
- 2. Quelle structure de données est généralement utilisée dans un algorithme de recherche en profondeur (DFS) ?
A) Arbre binaire
B) File d'attente
C) Pile
D) Réseau
- 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 Dijkstra
B) Algorithme de Prim
C) Algorithme de Bellman-Ford
D) Algorithme de recherche A*
- 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 Tarjan
C) Algorithme de Warshall
D) Algorithme de Kosaraju
- 6. Comment appelle-t-on le processus consistant à raccourcir une séquence répétitive en utilisant les occurrences précédentes ?
A) Codage différentiel
B) Encodage des longueurs d'onde
C) Transformation Burrows-Wheeler
D) Codage de Huffman
- 7. Quel est l'objectif principal de l'algorithme de Floyd-Warshall ?
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.
- 8. 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) DFS trouve le chemin plus rapidement.
C) BFS est plus facile à mettre en œuvre.
D) BFS garantit le chemin le plus court vers l'objectif.
- 9. Quel algorithme est utilisé pour trouver la plus longue sous-séquence commune entre deux séquences ?
A) Tri par radix
B) Tri en tas
C) Tri de sélection
D) Algorithme de la plus longue séquence commune
- 10. Quelle est la complexité temporelle la plus défavorable de l'algorithme de tri rapide ?
A) O(log n)
B) O(n)
C) O(n2)
D) O(n log n)
- 11. 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
- 12. 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) File d'attente
D) Pile
- 13. Quel est le terme utilisé pour mesurer le degré de détail des instructions d'un algorithme ?
A) Efficacité
B) Granularité
C) Complexité
D) Évolutivité
- 14. Quel algorithme peut être utilisé pour trouver le flux maximal dans un réseau de flux ?
A) Algorithme de Ford-Fulkerson
B) Recherche en profondeur
C) Algorithme de recherche binaire
D) Tri à bulles
|