hg S’enregistrer Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie

Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie  forum informatique Tunisie Index du Forum

hg Bac Tunisie Algorithmique et programmation TIC réseaux php javascript sql access activités programmation c
hg
FAQ FAQ Rechercher Rechercher Membres Membres Groupes Groupes Profil Profil Se connecter pour vérifier ses messages privés Messages Privés Connexion Connexion


 Forum de l'excellence et l'excellence en innovation 
Pour participer à notre Forum, 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
 
 
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯
hg Sujet précédent :: Sujet suivant   hd
Auteur Message
KARIMOS
Administrateur

Hors ligne

Inscrit le: 02 Nov 2008
Messages: 1 710
Masculin
Point(s): 5 479
Moyenne de points: 0

Posté le: Mer 10 Mar - 07:52 (2010)    Sujet du message: Palindrome Répondre en citant

PublicitéSupprimer les publicités ?
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
KARIMOS
Administrateur

Hors ligne

Inscrit le: 02 Nov 2008
Messages: 1 710
Masculin
Point(s): 5 479
Moyenne de points: 0

Posté le: Mar 12 Avr - 13:12 (2011)    Sujet du message: Palindrome Répondre en citant

Idea Arrow Arrow Arrow Arrow Arrow Idea

 
Revenir en haut
Contenu Sponsorisé






Posté le: Aujourd’hui à 23:22 (2016)    Sujet du message: Palindrome

 
Revenir en haut
Montrer les messages depuis:   
bg bd
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯ Toutes les heures sont au format GMT + 1 Heure
 
Page 1 sur 1

 
Sauter vers:  
Index | créer forum gratuit | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation