Exercice 3.6.1 , logique?

l’exercice 3.6.1 me semble alogique.
une seule comparaison est suffisante pour tester si un texte de n caractère est PRESENT dans un texte de n caractère.

Quelle est la comparaison suffisante que vous proposez ?

longueur du texte motif : n
longueur du texte : m .

En pratique , m est bien supérieur à n : on ne pose donc pas de question sur la formule : n *(m-n).
Mais si n=m, le nb de comparaison est donc 0. Ce n’est pas vrai, parce qu’on doit faire au minimum une comparaison pour savoir si le texte motif est identique au texte à comparer.

Je pense que par précaution on doit ajouter une comparaison de longueurs de textes dans le programme (if m>n, then continues, else exit endif.) . Mais en réalité, on ne tombe jamais dans le cas “else”…

C’est juste mon avis. Merci et bonne journée.

je pense que je me suis trompée sur la signification de comparaison. si la comparaison se fait dans une fonction sur le texte entier, donc , une seule comparaison(appel de fonction) suffit. mais dans cette fonction, il faut effectivement N comparaisons.

Merci pour votre patience.

Bonjour,

Entre la diapositive 15 et 16, le motif passe de CGGCTG à CGGCTC. Cela ne change pas le raisonnement mais ce manque de rigueur n’est pas bienvenue pour un informaticien
Merci pour ces cours qui sont de toute façon très intéressants.

Bonjour,

Manque de rigueur, je ne sais pas, mais manque d’attention, très certainement…

Désolé et merci de votre vigilance.