Rechercher : dans
Par :

Palindrome et algorithme

Dernière réponse le 14 oct 2008 à 10:08:48 boy2, le 14 oct 2008 à 03:31:22 
 Signaler ce message aux modérateurs

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

Configuration: Windows XP
Firefox 3.0.3

Meilleures réponses pour « palindrome et algorithme » dans :
Introduction à l'algorithmique Voir Notion d'algorithme La mise au point d'un programme informatique se fait en plusieurs étapes. Il s'agit de fournir la solution à un problème, la première étape consiste donc à analyser le problème, c'est-à-dire en cerner les limites et le mettre...

1

macgawel, le 14 oct 2008 à 08:52:17

Bonjour.

Un peu d'aide :

$algo = "";
TANT QUE ($algo = "") {
   travailler($algo);
}
SI ($algo NOT correct) {
   Poster($algo);
}

Ou alors, ICI.

De rien. Si tu donnes à celui qui a faim un poisson, tu le nourris pour un jour
Si tu lui apprends à pêcher, tu le nourris pour toujours.

Répondre à macgawel

2

Polux31, le 14 oct 2008 à 08:58:03

Bonjour,

Il faut appliquer la méthode FLTM, beaucoup plus pertinente que la méthode FLAMP.

;o) «Ce que l'on conçoit bien s'énonce clairement, Et les mots pour le dire arrivent aisément.»
Nicolas Boileau

Répondre à Polux31

3

 Char Snipeur, le 14 oct 2008 à 10:08:48
  • +1

Ha ! tiens, c'est Boileau qui a dit cette connerie.

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" Salutation !  avant je croyais, maintenant je suis fixé.Jésus Christ
Char Snipeur

Répondre à Char Snipeur
Collection CommentÇaMarche.net