3.

Les fonctions
Exemple :
Ecrire un algorithme qui lit une chaîne de caractères Majuscule et vérifie
si cette chaîne est un palindrome. Un palindrome est un mot qui peut être
lu de gauche à droite ou de droite à gauche ( Exemples : « NON, RADAR,
ELLE")

12/10/2023 Chapitre 2 1
 3. Les fonctions
Version 1
Variable CH : Caractère sinon
Variable i, j, L : entier Pal  faux
Variable Pal : booléen Finsi
Début
Fin
Écrire ("Donner une chaîne :")
Lire (CH)
L Long(CH) si(Pal == vrai ) alors
i 1 Ecrire (" palindrome ")
j L sinon
Pal  vrai Ecrire (" pas palindrome ")
Finsi
Tantque ( i <j et Pal == vrai ) faire FIN
début
si(CH[i] = =CH[j]) alors
ii+1
jj-1

12/10/2023 Chapitre 2 2
 3. Les fonctions
Version 2
Tableau CH[100] : Caractère sinon
Variable i, j, L : entier Pal  faux
Variable Pal : booléen Finsi
Début
Fin
Ecrire ("Entrez la taille de CH n <100 ")
Lire (L)
Écrire ("Donner la chaîne :") si(Pal == vrai ) alors
Pour i1 à n pas 1 faire Ecrire (" palindrome ")
Début sinon
Lire (CH[i])
Fin
Ecrire (" pas palindrome ")
i 1; j L Finsi
Pal  vrai FIN

Tantque ( i <j et Pal == vrai ) faire

début
si(CH[i] = =CH[j]) alors
ii+1
jj-1

12/10/2023 Chapitre 2 3
 3. Les fonctions
Version 3
Variable CH : Caractère sinon
Variable i, L : entier Pal  faux
Variable Pal : booléen Finsi
Début
Fin
Écrire ("Donner une chaîne :")
Lire (CH)
L Long(CH) si(Pal == vrai ) alors
i 1 Ecrire (" palindrome ")
Pal  vrai sinon
Ecrire (" pas palindrome ")
Tantque ( i <= L/2 et Pal == vrai ) faire Finsi
début FIN
si(CH[i] = =CH[L – i + 1]) alors
ii+1

12/10/2023 Chapitre 2 4