1ère NSI - Devoirs - Distance mots - Exercices

Exercice 1 - Inversion de chaîne 8

Validé !

Écrire une fonction inverser(chaine) qui retourne la chaîne de caractères donnée inversée.

Exercice 2 - Préfixe 15

Validé !

Écrire une fonction plpc(chaine1, chaine2) qui retourne le plus long préfixe commun de chaine1 et chaine2.

Exercice 3 - Suffixe 10

Validé !

Écrire une fonction plsc(chaine1, chaine2) qui retourne le plus long suffixe commun de chaine1 et chaine2.

Exercice 4 - Distance préfixe 19

Validé !

On définit la distance préfixe de deux mots $u$ et $v$ par : $ DP(u,v) = |u| + |v| - 2 \times |plpc(u,v)| $ où $|u|$ est la longueur du mot $u$ et $plpc(u,v)$ est le plus long préfixe commun de $u$ et $v$.

Définir une fonction distancePrefixe(chaine1, chaine2) qui retourne la distance préfixe de chaine1 et chaine2.

Exercice 5 - Distance suffixe 3

Validé !

On définit la distance suffixe de deux mots $u$ et $v$ par : $ DP(u,v) = |u| + |v| - 2 \times |plsc(u,v)| $ où $|u|$ est la longueur du mot $u$ et $plsc(u,v)$ est le plus long suffixe commun de $u$ et $v$.

Définir une fonction distanceSuffixe(chaine1, chaine2) qui retourne la distance suffixe de chaine1 et chaine2.

Exercice 6 - Distance de Hamming 3

Validé !

La distance de Hamming fournit un moyen simple mais pas toujours pertinent pour comparer deux mots.

Elle est définie pour deux mots $u$ et $v$ de même longueur comme le nombre de positions en lesquelles les deux mots possèdent des lettres différentes.

Coder la fonction distanceHamming(chaine1,chaine2) qui retourne la distance de Hamming de chaine1 et chaine2.