Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1 18-11-2016 19:10:31
- capesman
- Modérateur
- Inscription : 15-08-2016
- Messages : 152
[Info 5] - Exemples d'algorithmes opérant sur des chaînes de...
Bonjour,
Cette discussion est ouverte pour parler de la leçon du capes de mathématiques : Exemples d'algorithmes opérant sur des chaînes de caractères.
Capesman.
Hors ligne
#2 17-05-2018 07:59:26
- Lisana_Lovelace
- Invité
Re : [Info 5] - Exemples d'algorithmes opérant sur des chaînes de...
Bonjour bonjour !!
Je souhaite juste présenter ici les différentes idées que j'ai eu pour cette leçon, au cas où ça puisse aider quelqu'un d'autre, et pour avoir éventuellement d'autres idées si vous en avez...
Je pensais présenter plusieurs algorithmes :
- un algo de recherche d'un caractère dans une chaîne de caractères, et expliquer comment on pourrait l'améliorer pour trouver le symbole le plus présent dans cette chaîne de caractère. Ça pourrait, à mes yeux, être intéressant de faire le parallèle avec le cassage d'un chiffrement (César par exemple) par analyse des fréquences des lettres
- un algorithme qui trierait des chaînes de caractères dans un tableau par ordre lexicographique (le tri par base) (cela rentrerait-il dans la leçon ?)
- un algo qui permettrait de déterminer si une chaîne de caractères est un palindrome ou non
- et un algo de recherche d'un motif, genre Knuth-Morris-Pratt.
Si vous avez d'autres idées, je prends tout ce qui est proposé !! :)