Rapport du jury 2019
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. 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. Les notions de complexité des opérations usuelles sur la structure de données sont bien sûr essentielles dans cette leçon.
Rapport du jury 2019
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. 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. Les notions de complexité des opérations usuelles sur la structure de données sont bien sûr essentielles dans cette leçon.
Rapport du jury 2017
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.
Rapport du jury 2015
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 que d'un algorithme. 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. 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.
Rapport du jury 2014
Le jury attend du candidat qu'il traite des exemples d'algorithmes récursifs et des exemples d'algorithmes itératifs.\r\rEn particulier, le candidat doit présenter des exemples mettant en évidence l'intérêt de la notion d'invariant pour la correction partielle et celle de variant pour la terminaison des segments itératifs.\r\rUne formalisation comme la logique de Hoare pourra utilement être introduite dans cette leçon, à condition toutefois que le candidat en maîtrise le langage.\r