Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

PDL pour Test de Palindrome

  1. #1
    dani04

    PDL pour Test de Palindrome

    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.

    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
    
    
    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 !

    -----


  2. Publicité
  3. #2
    whoami

    Re : PDL pour Test de Palindrome

    Bonjour,

    Pourquoi faire
    Citation Envoyé par dani04 Voir le message
    [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

    Code:
       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.
    Dernière modification par whoami ; 01/03/2010 à 13h19.
    À part la mort et les impôts, tout n'est qu'incertitude.

  4. #3
    dani04

    Re : PDL pour Test de Palindrome

    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?

  5. #4
    whoami

    Re : PDL pour Test de Palindrome

    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.
    À part la mort et les impôts, tout n'est qu'incertitude.

Discussions similaires

  1. test de substitution au test test de Mc Nemar
    Par rymo19 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 13/08/2009, 00h52
  2. Rapport Non protégé + PDL (HELP)
    Par bast123 dans le forum Contraception, gynécologie, grossesse et sexualité
    Réponses: 1
    Dernier message: 03/12/2008, 20h47
  3. [Achat] - PC pour test
    Par Tom-Tom dans le forum Matériel - Hardware
    Réponses: 3
    Dernier message: 08/09/2008, 22h53
  4. Test pour du sucre
    Par romain14 dans le forum Chimie
    Réponses: 3
    Dernier message: 09/09/2006, 02h11