Vérification d'un palindrome

Bonjour,

Je suis nouveau dans le forum, je voudrais demander de l'aide pour mon exam de Mardi. Je suis en ce moment de refaire un exam de l'année passée ou un exercice demande d'écrire un algo qui cherche si un mot est un palindrome ou pas. En ce moment voila ce que j'ai fait :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

Booleen Palindrome (TChaine: Tableau de caractère)   Variable locales : Deb, fin : entier   Debut   Tant que Deb<Fin faire   Si T[Deb] different de T[Fin] retourner Faux Deb= Deb+1 Fin= Fin-1   Sinon retourner Vrai

---

Mon problème maintenant est que je sais pas comment calculer la longueur c'est dire la variable locale Fin.

Merci d'avance pour votre aide.

C'est du pseudocode, donc j'imagine que tu peux simplement initialiser ta variable fin de la sorte : fin = longueur(T)

Salut
En quel langue est tu ?
Tu cherches à connaitre la longueur si j'ai bien compris de TChaine ?

C'est en langage algorithmique, oui je cherche à trouver la longueur de Tchaine pour l'affecter à Fin

Dans n'importe quel langage, tu trouveras une fonction qui te donne la longueur d'une chaîne.
Donc en pseudo-code, tu écris L = Longueur(Tchaine).

Si tu t'interdis cela, alors, il faut être cohérent, et il faut s'interdire aussi des fonctions aussi simples que sinus() ou racinecarrée().

Citation:

---

Envoyé par tbc92

Dans n'importe quel langage, tu trouveras une fonction qui te donne la longueur d'une chaîne.
Donc en pseudo-code, tu écris L = Longueur(Tchaine).

Si tu t'interdis cela, alors, il faut être cohérent, et il faut s'interdire aussi des fonctions aussi simples que sinus() ou racinecarrée().

---

Ah d'accords merci beaucoup !

Merci beaucoup pour votre aide! J'ai d'autres questions si vous avez du temps.

Alors je suis dans un autre exercice ou la question est :

"Ecrire un module qui construit et restitue un TGrandNombre à partir d’un entier. Un TGrandNombre est le type vu en TD : c’est un TChaine dans lequel chaque caractère est un caractère numérique (‘0’, ‘1’ ... ‘9’), les caractères étant rangés dans l’ordre inverse de celui des chiffres du nombre. Par exemple, l’entier 15376 est décrit par la chaîne "67351"."

Ce que j'ai pensé c'est d'utiliser un compteur qui va du debut de la chaine jusqu'à la moitié et un autre qui fais le chemin inverse c'est a dire de la fin vers la moitié. Je voudrais savoir votre avis.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

fonction GrandNombre (TGrandNombre: Tableau de caractère)   Variable locales :   fin : entier a: entier // elle me servira a conserver une valeur   Debut   fin<-longueur(TGrandNombre)   Pour i allant de 0 à fin/2 faire   a<-T[i] T[i]<-T[fin] T[fin]<-a fin=fin-1   FPour   Fin

---

Pour le problème précédent sur le palindrome, il est courant d'utiliser la récursivité (cela évite d'avoir à calculer la longueur de la chaîne en prime).

Pour le deuxième exercice, il faut que tu t'aides des fonctions division entière et modulo en base 10.

Citation:

---

Envoyé par yahiko

Pour le problème précédent sur le palindrome, il est courant d'utiliser la récursivité (cela évite d'avoir à calculer la longueur de la chaîne en prime).

Pour le deuxième exercice, il faut que tu t'aides des fonctions division entière et modulo en base 10.

---

Pour le palindrome je peux pas utiliser la récursivité car il demande que ça soit itératif malheureusement...

Pour le deuxième pourquoi je dois utiliser le modulo ou la division entiere ? Pour genre voire si la longueur est paire ou impaire ?

Non, simplement pour extraire les chiffres du nombre entier afin de construire ta chaîne de caractère.

N := 230481
C := ""
N mod 10 == 1 --> C := C + "1" == "1"
N := N div 10 == 23048
N mod 10 == 8 --> C := C + "8" == "18"
N := N div 10 == 2304

... et ainsi de suite

Citation:

---

Envoyé par yahiko

Non, simplement pour extraire les chiffres du nombre entier afin de construire ta chaîne de caractère.

N := 230481
C := ""
N mod 10 == 1 --> C := C + "1" == "1"
N := N div 10 == 23048
N mod 10 == 8 --> C := C + "8" == "18"
N := N div 10 == 2304

... et ainsi de suite

---

J'arrive vraiment pas à te suivre ^^ pourquoi mod 10 et div 10 ?

Le nombre initial N := 230481
Le résultat sous forme de chaîne C := ""

N mod 10 == 1 --> C := C + "1" == "1"
N := N div 10 == 23048

N mod 10 == 8 --> C := C + "8" == "18"
N := N div 10 == 2304

N mod 10 == 4 --> C := C + "4" == "184"
N := N div 10 == 230

N mod 10 == 0 --> C := C + "0" == "1840"
N := N div 10 == 23

N mod 10 == 3 --> C := C + "0" == "18403"
N := N div 10 == 2

N mod 10 == 2 --> C := C + "2" == "184032"
N := N div 10 == 0

On obtient au final la chaîne C = "184032"

avec
* mod : reste de la division entière
* div : division entière

Citation:

---

Envoyé par yahiko

Le nombre initial N := 230481
Le résultat sous forme de chaîne C := ""

N mod 10 == 1 --> C := C + "1" == "1"
N := N div 10 == 23048

N mod 10 == 8 --> C := C + "8" == "18"
N := N div 10 == 2304

N mod 10 == 4 --> C := C + "4" == "184"
N := N div 10 == 230

N mod 10 == 0 --> C := C + "0" == "1840"
N := N div 10 == 23

N mod 10 == 3 --> C := C + "0" == "18403"
N := N div 10 == 2

N mod 10 == 2 --> C := C + "2" == "184032"
N := N div 10 == 0

On obtient au final la chaîne C = "184032"

avec
* mod : reste de la division entière
* div : division entière

---

Ahhh d'accords !! Franchement j'aurais jamais pensé à ça merci beaucoup c'est beaucoup plus simple de mon algo !!

Merci à tous vraiment pour votre aide l'examen s'approche ( demain à 9h du mat ^^ )

J'ai une autre question comment je fais si je veut savoir le rang d'une valeur d'une liste ?

Je m'explique, l'exercice est le suivant:

"Ecrire un module itératif qui calcule le rang du minimum et du maximum d’une liste chaînée d’entiers non vide."

Mais je sais vraiment pas comment on fait dans une liste pour accéder à un element l'un après l'autre pour ensuite le comparer avec les suivants...
Ni comment trouver son rang...

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

valMin := 99999999 (le plus grand nombre possible du système) valMax := 0 (le plus petit nombre possible du système, négatif si les nombres peuvent être négatifs) rang := 0   noeud := tête(liste)   Tant que noeud existe Faire Si valeur(noeud) < valMin Alors valMin := valeur(noeud) rangMin := rang   Si valeur(noeud) > valMax Alors valMax := valeur(noeud) rangMax := rang   rang := rang + 1 noeud := suivant(liste)

---

Au final, tu as rangMax pour le rang de la valeur max, et rangMin pour le rang de la valeur min.

Citation:

---

Envoyé par yahiko

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

valMin := 99999999 (le plus grand nombre possible du système) valMax := 0 (le plus petit nombre possible du système, négatif si les nombres peuvent être négatifs) rang := 0   noeud := tête(liste)   Tant que noeud existe Faire Si valeur(noeud) < valMin Alors valMin := valeur(noeud) rangMin := rang   Si valeur(noeud) > valMax Alors valMax := valeur(noeud) rangMax := rang   rang := rang + 1 noeud := suivant(liste)

---

Au final, tu as rangMax pour le rang de la valeur max, et rangMin pour le rang de la valeur min.

---

Merci beaucoup pour ta rapidité.

-) "rang<- 0" c'est a dire que tu a initialisé rang au rang de la premiere valeur ?
-) "tant que noeud existe " cela signifie que noeud doit être different de "" ?

1) rang = "position" ou numéro d'ordre du noeud. On suppose que la liste commence avec le noeud n°0.

2) Si le noeud existe <=> est différent de l'ensemble vide (c'est un objet mathématique, pas une simple chaîne de caractère)

Merci maintenant je sais comment connaitre le rang d'une liste mais pas comment accéder un 2 elements d'une liste.

"Soit L une liste de TElement. Ecrire un module qui restitue la sous-liste des Nb TElement consécutifs commençant au TElement de rang Deb. L’ordre des TElement dans la liste restituée est sans importance.
On suppose que l’opération est toujours possible (on ne demande pas des TElement qui n’existent pas).
Exemples :
Si L = (3, 6, -4, 18, 9), Deb = 3, Nb = 2, alors le résultat est (-4, 18)
Si L = (3, 6, -4, 18, 9), Deb = 1, Nb = 5, alors le résultat est (3, 6, -4, 18, 9)
Si L = (), Deb = 1, Nb = 0, alors le résultat est ()."

pour le premier exemple "L = (3, 6, -4, 18, 9), Deb = 3, Nb = 2"
On cree une liste nommee SL en plus
J'ai pense a initialiser le rang à 3 et d'utiliser une boucle pour de cette façon:

Pour i allant de Deb à Deb+Nb faire:

SL<-valeur(Deb)
Deb<-Deb+1

Fpour
Afficher SL

Fin

Mais quand j'écris ça pour moi je trouve franchement que ça n'a pas de sens ... ^^