Leçon #1237
Actif : false
Numero : 921
Titre : Algorithmes de recherche et structures de données associées.2021
Créé le : 23/07/2026 12:42
Mis à jour : 23/07/2026 12:42
Rapport du jury 2017
Le sujet de la leçon concerne les algorithmes de recherche : les structures de données proposées doivent répondre à une problématique liée aux algorithmes, et la leçon ne peut donc être structurée sur la base d’un catalogue de structures de données. La recherche d’une clé dans un dictionnaire sera ainsi par exemple l’occasion de définir la structure de données abstraite « dictionnaire », et d’en proposer plusieurs implantations concrètes. De la même façon, on peut évoquer la recherche d’un mot dans un lexique : les arbres préfixes (ou\rdigital tries) peuvent alors être présentés. Mais on peut aussi s’intéresser à des domaines plus variés, comme la\rrecherche d’un point dans un nuage (et les quad-trees), et bien d’autres encore.
Le sujet de la leçon concerne les algorithmes de recherche : les structures de données proposées doivent répondre à une problématique liée aux algorithmes, et la leçon ne peut donc être structurée sur la base d’un catalogue de structures de données. La recherche d’une clé dans un dictionnaire sera ainsi par exemple l’occasion de définir la structure de données abstraite « dictionnaire », et d’en proposer plusieurs implantations concrètes. De la même façon, on peut évoquer la recherche d’un mot dans un lexique : les arbres préfixes (ou\rdigital tries) peuvent alors être présentés. Mais on peut aussi s’intéresser à des domaines plus variés, comme la\rrecherche d’un point dans un nuage (et les quad-trees), et bien d’autres encore.
Rapport du jury 2019
Le sujet de la leçon concerne essentiellement les algorithmes de recherche pour trouver un élément dans un ensemble : l’intérêt des structures de données proposées et de leur utilisation doivent être argumentés dans ce contexte. Par exemple, la recherche d’une clé dans un dictionnaire donne ainsi l’occasion de définir la structure de données abstraite « dictionnaire », et d’en proposer plusieurs implantations concrètes. $\\$ De la même façon, on peut évoquer la recherche d’un mot dans un lexique : les arbres préfixes(ou digital tries) peuvent alors être présentés. Mais on peut aussi s’intéresser à des domaines plus variés, comme la recherche d’un point dans un nuage (et les quad-trees), et bien d’autres encore.
Le sujet de la leçon concerne essentiellement les algorithmes de recherche pour trouver un élément dans un ensemble : l’intérêt des structures de données proposées et de leur utilisation doivent être argumentés dans ce contexte. Par exemple, la recherche d’une clé dans un dictionnaire donne ainsi l’occasion de définir la structure de données abstraite « dictionnaire », et d’en proposer plusieurs implantations concrètes. $\\$ De la même façon, on peut évoquer la recherche d’un mot dans un lexique : les arbres préfixes(ou digital tries) peuvent alors être présentés. Mais on peut aussi s’intéresser à des domaines plus variés, comme la recherche d’un point dans un nuage (et les quad-trees), et bien d’autres encore.