hg Register Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet

Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index

hg Revision tunisie scolaire Bac Tunisie Algorithmique et programmation TIC réseaux php javascript sql access activités programmation c
hg
FAQ FAQ Search Search Memberlist Memberlist Usergroups Usergroups Profile Profile Log in to check your private messages Private Messages Log in Log in


 Forum de l'excellence et l'excellence en innovation 
Pour participer à notre Forum révision tunisie , vous devez
 inscrire sur notre forum a partir d'ici
   NB :
Les membres ''zéro messages'' seront supprimés automatiquement après un nombre de jours donné !!!!
             
   
 
  
 
forum d'aide informatique : internet, réseau, programmation informatique ...
Palindrome
 
 
Post new topic   Reply to topic    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯
hg Previous topic :: Next topic   hd
Author Message
KARIMOS
Administrateur

Offline

Joined: 02 Nov 2008
Posts: 711
Masculin
Point(s): 4,448
Moyenne de points: 0

Posted: Wed 10 Mar - 07:52 (2010)    Post subject: Palindrome Reply with quote

Un palindrome est une chaîne de caractères que l'on peut lire identiquement de droite à gauche, et de gauche à droite.
Par exemple :
AA.
38783.
LAVAL A ETE A LAVAL.

Soit une chaîne de caractères terminée par un point.
Nous allons ecrire 'algorithme d'un programme permettant d'affirmer si cette phrase est ou non un palindrome.


Jeu d'essai
'.' c'est un palindrome
'a.' c'est un palindrome
'aba' c'est un palindrome
'acb.' ce n'est pas un palindrome
'aacba.' ce n'est pas un palindrome
'aacab.' ce n'est pas un palindrome

Code:


Constantes
charterm = "." //caractère marquant la fin de la chaîne 
taille = 80 //nbr maximum de caractère dans la chaîne 
Types chaîne = tableau[size]de caractères //type des chaînes de caractères traitées 
Variables phrase : chaine //phrase dans laquelle on va déterminer la symétrie 
i : entier //indice de parcours de la phrase par le debut 
j : entier //indice de parcours de la phrase par la fin 

Début Programme //saisie de la phrase 
 Ecrire ('donnez une phrase terminée par un carctère ',carterm) 
 Lire (phrase) //calcul de la longueur de la phrase 
      j : = 1; 
 Tantque (phrase[j]<>charterm) faire //arrêt sur le charactère de terminaison 
     j := j + 1 
 Fintantque 
     j := j -1 //Parcours de la phrase par les 2 bouts pour ne pas .. 
     i := 1 //..compter le caractère de terminaison 
 Tantque (i < j) et (phrase[i]=phrase[j]) faire //arrêt quand les indices se croisent ou quand il n'y a pas de symétrie 
     i:= i +1 
     j := j -1 
 Fintantque//fin du parcours, il y a symétrie 

 Si i>=j alors //affichage du résultat 
     Ecrire ('c'est un palindrome') 
 sinon 
     Ecrire ('ce n'est pas un palindrome') 
 Fsi 
[b]Fin Programme[/b]




 
Revenir en haut
Publicité






Posted: Wed 10 Mar - 07:52 (2010)    Post subject: Publicité

PublicitéSupprimer les publicités ?
 
Revenir en haut
KARIMOS
Administrateur

Offline

Joined: 02 Nov 2008
Posts: 711
Masculin
Point(s): 4,448
Moyenne de points: 0

Posted: Tue 12 Apr - 13:12 (2011)    Post subject: Palindrome Reply with quote

Idea Arrow Arrow Arrow Arrow Arrow Idea

 
Revenir en haut
Display posts from previous:   
bg bd
Post new topic   Reply to topic    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯ All times are GMT + 1 Hour
 
Page 1 of 1

 
Jump to:  
Index | Make forum | Free support forum | Free forums directory | Report a violation | Cookies | Charte | Conditions générales d'utilisation