Palindrome et algorithme
boy2
Messages postés
17
Statut
Membre
-
Char Snipeur Messages postés 10112 Statut Contributeur -
Char Snipeur Messages postés 10112 Statut Contributeur -
Bonjour,
aidé moi pour à résoudre ce problème d'algorithme, c'est un véritable casse tête pour moi:
soit un mot x = x1x2…xn de longueur n est un palindrome si x = xnxn-1…x2x1.
Par exemple les mots LAVAL, SOS, ACGAAGCA sont des palindromes.
Écrire 2 algorithmes (un avec une boucle pour et un avec une boucle tant que) prenant en entrée le mot de longueur n et qui affiche ‘OUI’ si le mot est un palindrome et ‘NON’ dans le cas contraire. Discuter la différence entre les 2 algorithmes, notamment lequel s’exécutera le plus vite dans le cas d’un palindrome et dans le cas d’un mot qui n’est pas un palindrome. Faire la trace de vos 2 algorithmes avec les mots :
1 ) ESOPERESTEICIETSEREPOSE
2) ACATGCCAACCATACA
aidé moi pour à résoudre ce problème d'algorithme, c'est un véritable casse tête pour moi:
soit un mot x = x1x2…xn de longueur n est un palindrome si x = xnxn-1…x2x1.
Par exemple les mots LAVAL, SOS, ACGAAGCA sont des palindromes.
Écrire 2 algorithmes (un avec une boucle pour et un avec une boucle tant que) prenant en entrée le mot de longueur n et qui affiche ‘OUI’ si le mot est un palindrome et ‘NON’ dans le cas contraire. Discuter la différence entre les 2 algorithmes, notamment lequel s’exécutera le plus vite dans le cas d’un palindrome et dans le cas d’un mot qui n’est pas un palindrome. Faire la trace de vos 2 algorithmes avec les mots :
1 ) ESOPERESTEICIETSEREPOSE
2) ACATGCCAACCATACA
A voir également:
- Algorithme mot palindrome
- Trousseau mot de passe iphone - Guide
- Mot de passe - Guide
- Mot de passe administrateur - Guide
- Mot de passe bios perdu - Guide
- Voir mot de passe wifi android - Guide
2 réponses
Bonjour.
Un peu d'aide :
Ou alors, ICI.
De rien.
Un peu d'aide :
$algo = "";
TANT QUE ($algo = "") {
travailler($algo);
}
SI ($algo NOT correct) {
Poster($algo);
}
Ou alors, ICI.
De rien.
un peu d'aide tout de même, pour ton algo, compare x(i) et x(n-i).
"tu l'as trop écrasé, César, ce port salut"