Vous n'êtes pas identifié(e).
L'icône rouge permet de télécharger chaque page du wiki visitée au format PDF et la grise au format ODT →
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente Prochaine révision Les deux révisions suivantes | ||
utilisateurs:hypathie:tutos:algo-exo-constructions-d-algorithmes-de-procedure [30/11/2014 10:00] Hypathie [Exo 3 : procédure rechercher un palindrome] |
utilisateurs:hypathie:tutos:algo-exo-constructions-d-algorithmes-de-procedure [30/11/2014 11:30] Hypathie [Exo 3 : procédure rechercher un palindrome] |
||
---|---|---|---|
Ligne 351: | Ligne 351: | ||
</code> | </code> | ||
+ | Autre solution : | ||
+ | <code> | ||
+ | CONSTANTES | ||
+ | carterm ='.' | ||
+ | |||
+ | TYPES | ||
+ | phrase =tableau[i,j] de caractères | ||
+ | |||
+ | VARIABLES | ||
+ | i : entier // indice de début du tableau | ||
+ | j : entier //indice de fin | ||
+ | resultat : booléen // VRAI si symétrie | ||
+ | |||
+ | |||
+ | Début | ||
+ | | ||
+ | //initialisation | ||
+ | i := phrase[1] | ||
+ | j := phrase[carterm - 1] | ||
+ | | ||
+ | SI (carterm) ALORS | ||
+ | lire(phrase[i,j]) | ||
+ | | ||
+ | SI (phrase[i] = phrase[j]) ALORS | ||
+ | | ||
+ | resultat = VRAI | ||
+ | |||
+ | i := i + 1 // Parcours dans les deux sens | ||
+ | j := j - 1 | ||
+ | | ||
+ | TQ (i < j) ET (resultat = VRAI) FAIRE | ||
+ | écrire("C'est un palindrome") | ||
+ | FINTQ | ||
+ | |||
+ | SINON | ||
+ | resultat = FAUX | ||
+ | écrire("Ce n'est pas un palindrome") | ||
+ | FINSI | ||
+ | |||
+ | FINSI | ||
+ | | ||
+ | fin | ||
+ | </code> |