(2017 : 901 - Structures de données. Exemples et applications.)
Le mot algorithme ne figure pas dans l’intitulé de cette leçon, même si l’utilisation des structures de données est évidemment fortement liée à des questions algorithmiques. La leçon doit donc être orientée plutôt sur la question du choix d’une structure de données. Le jury attend du candidat qu’il présente différents types abstraits de structures de données en donnant quelques exemples de leur usage avant de s’intéresser au choix de la structure concrète. Les notions de complexité des opérations usuelles sur la structure de données sont bien sûr essentielles dans cette leçon. Le candidat ne peut se limiter à des structures linéaires simples comme des tableaux ou des listes, mais doit présenter également quelques structures plus complexes, reposant par exemple sur des implantations à l’aide d’arbres.