Palindrome et algorithme
boy2
Messages postés
17
Statut
Membre
-
Char Snipeur Messages postés 10112 Date d'inscription Statut Contributeur Dernière intervention -
Char Snipeur Messages postés 10112 Date d'inscription Statut Contributeur Dernière intervention -
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
Configuration: Windows XP Firefox 3.0.3
2 réponses
-
Bonjour,
Il faut appliquer la méthode FLTM, beaucoup plus pertinente que la méthode FLAMP.
;o) -
Bonjour.
Un peu d'aide :$algo = ""; TANT QUE ($algo = "") { travailler($algo); } SI ($algo NOT correct) { Poster($algo); }
Ou alors, ICI.
De rien.
