PDL pour Test de Palindrome

[invite9eb6db85]

Voilà, j'ais écris un algo en PDL pour tester si un mot est un palindrome ou non... J'aimerai savoir si j'ais fait une erreur ou un oublie.

   Action Principale
Locales Tab: tableau [N] de caractères;
             i de entier;

Pour i de 0 à Tab.longueur pas 1 FAIRE
SI palindrome (Tab [i])=vrai
Ecran.afficher (Tab[i] + "est un palindrome");
SINON
Ecran.afficher (Tab[i] + "n'est pas un palindrome");
FSI
FAIT
Fin Action


Fonction Palindrome(T): booléen
  Données: T:tableau [N] de caractères;
  Locales:   N de entier;

N=T.longueur();
Pour i de 0 à longueur/2 pas 1 FAIRE
SI (T.charAt (i) != T.charAt (N-i-1))
retourner faux;
SINON
retourner vrai;
FSI
FAIT
Fin Fonction

Je remercie d'avance celui qui me corrigera, Merci !
-----

[invite2d7144a7]

Bonjour,

Pourquoi faire

[COLOR="DarkSlateBlue"]
[CODE] Action Principale
Locales Tab: tableau [N] de caractères;
i de entier;

Pour i de 0 à Tab.longueur pas 1 FAIRE
SI palindrome (Tab [i])=vrai
Ecran.afficher (Tab[i] + "est un palindrome");
SINON
Ecran.afficher (Tab[i] + "n'est pas un palindrome");
FSI
FAIT
Fin Action
...

il faut en fait

   Action Principale
Locales Tab: tableau [N] de caractères;
             i de entier;

Lire Tab

SI palindrome (Tab)=vrai
Ecran.afficher (Tab + "est un palindrome");
SINON
Ecran.afficher (Tab + "n'est pas un palindrome");
FSI
FAIT
Fin Action
...

D'autre part, pour décider de la validité d'un palindrome, on ne tient pas compte de la casse (majuscule/minuscule), ni des caractères diacritiques (accents, cédille ...). L'algorithme doit prendre cela en compte.

Et il faudrait mettre en forme (indentation, commentaires ...) pour rendre le code plus lisible.

[invite9eb6db85]

Tu as raison pour le manque de commentaires.
En ce qui concerne les caractères diactriques je compte m'y attardé mais après...
Pour la fonction il n'y a pas un soucis par hasard ? voire même deux je crois, non?

[invite2d7144a7]

Bonjour,

Pour la fonction, retour aux bases, c'est à dire que tu as besoin d'une feuille de papier, et d'un crayon.

Tu écris un mot, tu numérotes les lettres en fonction des indices que tu vas gérer (0 à N-1 ), et tu testes manuellement si ton algorithme fonctionne.
Comme il y a une division par 2, il est prudent de tester les 2 cas de longueur paire ou impaire pour la chaine.

[A voir en vidéo sur Futura]