(2015 : 907 - Algorithmique du texte : exemples et applications.)
Cette leçon devrait permettre au candidat de présenter une grande variété d'algorithmes et de paradigmes de programmation, et ne devrait pas se limiter au seul problème de la recherche d'un motif dans un texte, surtout si le candidat ne sait présenter que la méthode naïve. De même, des structures de données plus riches que les tableaux de caractères peuvent montrer leur utilité dans certains algorithmes, qu'il s'agisse d'automates ou d'arbres par exemple.
Cependant, cette leçon ne doit pas être confondue avec la 909 : Langages rationnels. Exemples et applications ni avec la 910 : Langages algébriques. Exemples et applications .
La compression de texte peut faire partie de cette leçon si les algorithmes présentés contiennent effectivement des opérations comme les comparaisons de chaînes : la compression LZW, par exemple, ressortit davantage à cette leçon que la compression de Huffman.
Pas de réponse fournie.
Pas de réponse fournie.
Pas de réponse fournie.
Uniquement des questions sur le plan et le développement, pas d'exercice.
- Preuve de la complexité pour le calcul des bords ? Comment se sert-on des bords ? Sur un exemple ?
- Des questions sur comment (et pourquoi) le développement fonctionne
- D'autres codes que Huffman ? Comment on chiffre et déchiffre avec Huffman ?
- KMP, quelle autre structure (automates) ?
Jury sur l'offensive mais pas méchant non plus. Il m'a coincé sur deux ou trois choses. Membres : Claude Marché et Judicaël Courant. Malheureusement je n'ai pas retenu le nom de celui qui parlait le plus (90%)
Pas vraiment de surprises, juste une petite déception sur l'absence de questions sur les lemmes admis dans le développement (qui sont en fait d'autres développements).
Pas de réponse fournie.