Debian
Debian-France
Debian-Facile
Debian-fr.org
Forum-Debian.fr
Debian ?
Communautés
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 08:22] 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 297: | Ligne 297: | ||
| j : entier // indice de parcours de la phrase depuis la fin. | j : entier // indice de parcours de la phrase depuis la fin. | ||
| </code> | </code> | ||
| - | |||
| - | > Un type tableau doit être créé | ||
| - | > tab[1,n-1] | ||
| - | > Le programme affiche deux choses ; soit palindrome soit non palindrome | ||
| - | > Condition : le point | ||
| - | |||
| ====4)Interface (notice) de la procédure ==== | ====4)Interface (notice) de la procédure ==== | ||
| Ligne 330: | Ligne 324: | ||
| j := 1 | j := 1 | ||
| | | ||
| - | TantQue phrase[j] <> carterm FAIRE //arrêt sur terminateur | + | TantQue phrase[j] <> carterm FAIRE |
| | | ||
| - | j := j + 1 | + | j := j + 1 //arrêt car on est sur terminateur |
| | | ||
| FinTantQue | FinTantQue | ||
| Ligne 357: | 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> | ||
