INSTITUT DES HAUTES ETUDES DE SOUSSE 
COURS D’ALGORITHME & 
STRUCTURES DE DONNÉES (ASD I) 
CHAPITRE II: LES CHAINES DE 
CA...
Plan du Cours 
I. Le type caractère 
1. Définition 
2. Fonctions standards sur les caractères 
II. Le type chaîne de carac...
I. Le type caractère 
Définition 
 Ce type s’applique à tous les caractères du code ASCII 
(American Standard Code for In...
I. Le type caractère (2) 
Fonctions standards sur les caractères: 
4 Algorithme & structures de données I 2014/2015
I. Le type caractère (3) 
 Exemple: 
Ecrire un algorithme qui lit un caractère au clavier puis 
affiche son prédécesseur,...
Exercice 1 
 Que fait l’algorithme suivant : 
 Solution: 
Cet algorithme lit un caractère puis affiche son 
équivalent e...
Exercice 2 
 Ecrire un algorithme qui affiche une table ASCII des 
lettres minuscules sous la forme suivante : 
 Le code...
Exercice 3 
 Ecrire un algorithme qui lit une lettre au clavier puis affiche s’il 
s’agit d’une consonne ou d’une voyelle...
II. Le type chaine de caractère 
 Une chaîne est une suite de caractères. La chaîne ne 
contenant aucun caractère est app...
Opérations sur les chaîne de 
caractères 
La concaténation: 
 C’est l’assemblage de deux chaînes de caractères en 
utilis...
Les opérateurs relationnels 
 (>, >=, <, <=, =, #) ; Il est possible d’effectuer une 
comparaison entre deux chaînes de c...
Accès à un caractère dans une chaîne 
 Pour accéder à un caractère de la chaîne, il suffit 
d’indiquer le nom de la chaîn...
Procédures standards 
13 Algorithme & structures de données I 2014/2015
Fonctions standards 
14 Algorithme & structures de données I 2014/2015
Exercice 
Ecrire un algorithme « Palind » qui lit une chaîne de caractères 
et vérifie si cette chaîne est un palindrome o...
Exercices d’application (1) 
Exercice 1: 
Ecrire un algorithme qui lit une chaîne de caractères puis 
affiche son inverse....
Exercices d’application (2) 
Exercice 4: 
Ecrire un algorithme qui détermine et affiche le mot le plus 
long dans une phra...
Corrections 
18 Algorithme & structures de données I 2014/2015
Corrections 
19 Algorithme & structures de données I 2014/2015
Corrections 
20 Algorithme & structures de données I 2014/2015
Prochain SlideShare
Chargement dans…5
×

Algorithme & structures de données Chap III

2 839 vues

Publié le

Algorithme et structures de données I
Chapitre 3: Les chaines de caractères.
support de cours + exemple + exercices et corrigés.

Publié dans : Formation
0 commentaire
6 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

Aucun téléchargement
Vues
Nombre de vues
2 839
Sur SlideShare
0
Issues des intégrations
0
Intégrations
11
Actions
Partages
0
Téléchargements
208
Commentaires
0
J’aime
6
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Algorithme & structures de données Chap III

  1. 1. INSTITUT DES HAUTES ETUDES DE SOUSSE COURS D’ALGORITHME & STRUCTURES DE DONNÉES (ASD I) CHAPITRE II: LES CHAINES DE CARACTÈRES 2014/2015 ALGORITHME & STRUCTURES DE DONNÉES I 1
  2. 2. Plan du Cours I. Le type caractère 1. Définition 2. Fonctions standards sur les caractères II. Le type chaîne de caractères 1. Déclaration d’une chaîne 2. Opérations sur les chaînes de caractères III. Procédures et fonctions standards sur les chaînes 1. Procédures standards 2. Fonctions standards  Exercices d’application 2 Algorithme & structures de données I 2014/2015
  3. 3. I. Le type caractère Définition  Ce type s’applique à tous les caractères du code ASCII (American Standard Code for Information Interchange). La liste comprend :  Les lettres : ”A” .. ”Z”,”a”..”z”  Les chiffres : ”0”..”9”  Les caractères spéciaux : ”/” ; ”*” ; ”?” ; ”&” ; etc.  Les caractères de contrôle : <Retour Chariot> ; <Echap> ; etc.  Chaque caractère est défini par son numéro d’ordre unique compris entre 0 et 255. 3 Algorithme & structures de données I 2014/2015
  4. 4. I. Le type caractère (2) Fonctions standards sur les caractères: 4 Algorithme & structures de données I 2014/2015
  5. 5. I. Le type caractère (3)  Exemple: Ecrire un algorithme qui lit un caractère au clavier puis affiche son prédécesseur, son successeur et le code ASCII de son équivalent en majuscule.  Solution: 5 Algorithme & structures de données I 2014/2015
  6. 6. Exercice 1  Que fait l’algorithme suivant :  Solution: Cet algorithme lit un caractère puis affiche son équivalent en majuscule. 6 Algorithme & structures de données I 2014/2015
  7. 7. Exercice 2  Ecrire un algorithme qui affiche une table ASCII des lettres minuscules sous la forme suivante :  Le code ASCII de a est 97  Le code ASCII de b est de 98  Le code ASCII de c est 99  ….  Le code ASCII de z est 122.  Solution: 7 Algorithme & structures de données I 2014/2015
  8. 8. Exercice 3  Ecrire un algorithme qui lit une lettre au clavier puis affiche s’il s’agit d’une consonne ou d’une voyelle.  Remarque : les voyelles sont : ”A” ; ”a” ; ”E” ; ”e” ; ”I” ; ”i”; ”O” ; ”o” ;”U” ; ”u” ; ”Y” ; ”y”.  Solution: Dans cet algorithme, le but de la boucle répéter est d’obliger l’utilisateur à entrer une lettre. 8 Algorithme & structures de données I 2014/2015
  9. 9. II. Le type chaine de caractère  Une chaîne est une suite de caractères. La chaîne ne contenant aucun caractère est appelée chaîne vide.  Déclaration d’une chaine:  La variable ch peut contenir jusqu’à 255 caractères alors que chn peut contenir au maximum 20. 9 Algorithme & structures de données I 2014/2015
  10. 10. Opérations sur les chaîne de caractères La concaténation:  C’est l’assemblage de deux chaînes de caractères en utilisant l’opérateur « + ». Exemple:  Chn1  ‘Turbo’  Chn2  ‘Pascal’  Chn3  Chn1 + ‘’ + Chn2  La variable chn3 contiendra ”Turbo Pascal” 10 Algorithme & structures de données I 2014/2015
  11. 11. Les opérateurs relationnels  (>, >=, <, <=, =, #) ; Il est possible d’effectuer une comparaison entre deux chaînes de caractères, le résultat est de type booléen. La comparaison se fait caractère par caractère de la gauche vers la droite selon le code ASCII.  Exemples:  L’expression (”a” > ”A”) est vraie puisque le code ASCII de ”a” (97) est supérieur à celui de ”A” (65)  L’expression (”programme” < ”programmation”) est fausse puisque ”e” > ”a”  L’expression (”” = ” ”) est fausse (le vide est différent du caractère espace). 11 Algorithme & structures de données I 2014/2015
  12. 12. Accès à un caractère dans une chaîne  Pour accéder à un caractère de la chaîne, il suffit d’indiquer le nom de la chaîne suivi d’un entier entre crochets qui indique la position du caractère dans la chaîne.  Exemple: Chn  ‘Turbo Pascal’ C  chn[7]  la variable c contiendra le caractère ”P”.  En général, ch[i] désigne le ième caractère de la chaîne ch. 12 Algorithme & structures de données I 2014/2015
  13. 13. Procédures standards 13 Algorithme & structures de données I 2014/2015
  14. 14. Fonctions standards 14 Algorithme & structures de données I 2014/2015
  15. 15. Exercice Ecrire un algorithme « Palind » qui lit une chaîne de caractères et vérifie si cette chaîne est un palindrome ou non. Un palindrome est un mot qui peut être lu indifféremment de droite à gauche ou de gauche à droite (Exemples : ”AZIZA”, ”LAVAL”, ”RADAR”, ”2002”, etc.) 15 Algorithme & structures de données I 2014/2015
  16. 16. Exercices d’application (1) Exercice 1: Ecrire un algorithme qui lit une chaîne de caractères puis affiche son inverse. Exemple : Si la chaîne entrée est ”algo”, l’algorithme doit afficher ”ogla”. Exercice 2: Ecrire un algorithme qui lit une chaîne de caractères et renvoie son équivalent en majuscules. Exercice 3: Ecrire un algorithme qui permet de compter le nombre de mots dans une phrase. La phrase commence obligatoirement par une lettre et les mots sont séparés par des espaces. 16 Algorithme & structures de données I 2014/2015
  17. 17. Exercices d’application (2) Exercice 4: Ecrire un algorithme qui détermine et affiche le mot le plus long dans une phrase donnée. Exercice 5: Ecrire un algorithme qui lit:  Un mot (chaîne de caractères formée uniquement de lettres)  Une lettre puis affiche le nombre d’apparitions de la lettre dans le mot. Exercice 6: conversion décimal  binaire Ecrire un algorithme qui lit en entier positif puis affiche son équivalent en binaire (base 2). Exemple : (23)10 = (10111)2 17 Algorithme & structures de données I 2014/2015
  18. 18. Corrections 18 Algorithme & structures de données I 2014/2015
  19. 19. Corrections 19 Algorithme & structures de données I 2014/2015
  20. 20. Corrections 20 Algorithme & structures de données I 2014/2015

×