Chapitre 1 

: Les structures de données Niveau : 4ème Sc-Exp

LES STRUCTURES DE DONNEES

I. LES CONSTANTES ET LES VARIABLES :

Activité 1 :
Etablir une analyse et déduire l’algorithme d’un programme intitulé Cercle permettant de
calculer et d’afficher le périmètre P et la surface S d’un Cercle de rayon R donné.

I.1. Les constantes :

A. Définition : Elle est caractérisée par un …………… et une ………………….
B. Déclaration d’une constante en Turbo Pascal :
Forme générale CONST <nom_constante> = valeur_constante ;
Exemple : Const Pi = 3.14;
 Tableau de déclaration des objets
Objet utilisé (O.U) Type/Nature (T/N) Rôle
Forme
Nom_constante Constante=valeur Le rôle
générale

I.2. Les Variables :

A. Définition : Elle est caractérisée par son ……………, son ……..…., sa ……
B. Déclaration d’une Variable en Turbo Pascal :
Forme générale VAR <nom variable> : Type_variable ;
Exemple : Var R : Integer;
 Tableau de déclaration des objets :
Objet utilisé (O.U) Type/Nature (T/N) Rôle
Forme
Nom_variable Type_variable Le rôle
générale
REMARQUES : Il n’y a pas de différence entre la variable A et la variable a.

II. LES TYPES DE DONNÉES :

II.1. Les types Numériques :
A. Le type Entier (Integer) :
Un sous ensemble de ….., il peut être ………ou ……....
 La déclaration d’une variable de type entier :
 Tableau de déclaration des objets :
Objet utilisé (O.U) Type/Nature (T/N) Rôle
Forme Var/ Entier
Nom_variable Le rôle
générale

 Déclaration en Turbo Pascal :

Forme générale VAR <nom_variable> : Integer;

Lycee Ahd Jadid Skhira 1 Prof : MEKKI Anis

Chapitre 1 : Les structures de données Niveau : 4ème Sc-Exp

 Domaine des valeurs du type Entier (voir livre Page 11).

REMARQUES :
On supposera que le type Entier, employé en algorithmique lui correspondra le type
Integer en turbo Pascal (il est conseillé d’employer lors de la traduction de l’algorithme le
type Entier convenable)
Exemple : N  8 ! (8 ! = 40320)
 N ne doit pas être de type …………….., mais elle peut être de type…………………..

 Les opérateurs arithmétiques sur les entiers : (+ ; - ; *) :

Opérateur Rôle Type résultat Exemple Résultat

/ Division réelle 11 / 2 Réel………
10 / 2 ………
DIV Division entière entier 11 DIV 2 ………
MOD Reste de la division entière entier 11 MOD 2 ………
DANS Appartenance à un intervalle Booléen 8 DANS [0..10] ………
REMARQUES : Les opérateurs DIV et MOD ne sont utilisés qu’avec les entiers.
L’expression : 12.2 MOD 2 est ………..
 Les opérateurs relationnels sur le type Entier :
Notation Algorithmique < > ≤ ≥ = ≠
Notation Turbo Pascal < > <= >= = <>
Application1 : Ecrire une analyse, un algorithme et un programme en Pascal intitulé
Miroir qui permet de trouver et d’afficher le nombre miroir d’un entier N donné.

B. Le type Réel (Real) :

 Définition : Les valeurs du type réel forment un sous ensemble de ………
 La déclaration d’une variable de type Reel :

Forme générale VAR <nom_variable> : Real;

 Les opérateurs applicables sur les réels :
Les opérateurs arithmétiques : + , - , * , /
Les opérateurs relationnels : = , < , > , <= , >= , <>
 Les fonctions arithmétiques standard (voir tableau Page 13 ou Annexe1)
REMARQUES : -21.4E3 (= -21,4 * 103 = -21400) ; 1.234E-2 (= 1,234*10-2)

II.2. Le type Booléen (Boolean) :

Activité 2 :
Soit l’instruction suivante : B : = 12 >= 10 ;
I. Quelle est la valeur de B ?..........................................................................
II. Quel est le type d’objet B ?..............................................................................................
 La déclaration d’une variable de type Booleean :

Forme générale VAR <nom_variable> : Boolean;

Lycee Ahd Jadid Skhira 2 Prof : MEKKI Anis

Chapitre 1 : Les structures de données Niveau : 4ème Sc-Exp

 Domaine des valeurs du type Booléen (Boolean)

Le type Booléen comporte deux valeurs …..…. (…….. en Turbo Pascal) et ……… (………)
 Les opérateurs logiques : Non (Not) ; Et (And) ; Ou (Or) ; Ouex (Xor)
REMARQUES : True OR False donne ………..
True AND False donne ………
Xor donne True si les deux opérateurs sont ……………
REMARQUES : ……………………………………………………………………………..

II.3. Le type Caractère (Char) :

Activité 3 :
Soit l’instruction suivante :
C : = ‘’a’’; Quelle est le type de la variable C ? .......................................................
 La déclaration d’une variable de type Caractère :

Forme générale VAR <nom_variable> : Char ;

 Domaine des valeurs du type caractère

Un caractère est représenté par le caractère lui-même placé entre deux ………………... en
algorithmique (des ……………… en pascal). On distingue plusieurs types de caractères
o Les lettres alphabétiques en majuscule [‘’A’’..’’Z’’] et en minuscule [‘’a’’ .. ‘’z’’].
o Les chiffres [‘’0’’..’’9’’]
o Les symboles : ‘’!’’ , ‘’?’’ , ’’<’’ , ‘’(‘’ ,  …
Tous ces caractères sont ordonnés selon leur code…….variant de 0 à 255 (voir tableau P232).
Caractère … ‘’0’’ … ‘’9 ‘’ … ‘’A’’ … ‘’Z’’ … ‘’a’’ … ‘’z’’ …
Code Ascii … 48 … 57 … 65 … 90 …  97 … 122 …
 Les opérateurs sur le type caractère : =, <>, <, >, <=, >= , IN
Exemple :
 ’’a’’ < ‘’A’’ RENVOIE LA VALEUR ………….
 ‘’B’’ Dans [‘’A’’.. ‘’Z’’] RENVOIE LA VALEUR …………
 Les fonctions prédéfinies du type caractère (Voir P 17 ou Annexe 2)
[ORD(c), CHR (n), SUCC(c), PRED(c), MAJUS(c)]
REMARQUES :
 Il y a une différence entre le caractère ’’a’’ et ‘’A’’
 Il y a une différence entre A (…………….) et ‘’A’’ (………………….)
 1 +3 vaut …… et ’’1’’ + ’’3’’ vaut …...

II.4. Le type Chaîne de caractère :

Activité 4 : Soit l’instruction suivante : CH : = ‘’a’’ + ‘’b’’;
I. Quelle est la valeur de CH?............................................
II. Quelle est le type de la variable CH ?............................................
 Définition : Une chaîne de caractère est une ………………….......de N caractères.
 Déclaration d’une chaîne en Pascal :
VAR <nom variable1> : String;
Forme générale <nom variable2> : String[15];

Lycee Ahd Jadid Skhira 3 Prof : MEKKI Anis

Chapitre 1 : Les structures de données Niveau : 4ème Sc-Exp
 Les opérateurs sur le type chaîne de caractères
 Toutes les comparaisons : ’’Ahmed’’ ……’’Ahlem’’
 + (……………………) : ’’Abde’’ + ’’rahmen’’ vaut ………………………
REMARQUES :
La comparaison entre deux chaînes se fait………………………………………………............
…………………………………………………………………………………………………...
 Les fonctions et les procédures prédéfinies du type chaîne(Voir P 20 ou Annexe 3)
REMARQUES :
 La longueur de la variable « Nom_variable1 » est par défaut 255.
 On accéde au ième caractère d’une chaîne CH en utilisant la notation CH[i] où 1<=
i<= Long(CH) et Long(CH) désigne la … de la CH.
Exemple
CH"Labib" ;
CH[4] vaut le caractère ………
CH[long(ch)] vaut le caractère ……………
CH[1] "H" donc CH devient la chaîne….…..….

II.5. Le type scalaire énuméré :

 Mise en situation
Quelle est le type que peut prendre une variable qui contient un jour de la semaine ?....………
…………………………………………………………………………………………………...

Activité 5 :
Définir en algorithmique et en langage Pascal une variable S de type Semaine, type
énuméré représentant les jours de la semaine.
 Déclaration d’une variable de type scalaire énumérée :
o En algorithmique :
Tableau de déclaration des nouveaux types (TDNT)
Types
Semaine = (lundi, mardi, mercredi, jeudi, vendredi, samedi, dimanche)
Tableau de déclaration des objets (TDO)
O.U Nature/Type Rôle
S ………………… …………..

o En Pascal :
TYPE Semaine = (lundi, mardi, mercredi, jeudi, vendredi, samedi, dimanche) ;
Var S :Semaine ;
 Définition : Le type scalaire par énumération définit un ensemble ………….. et
……….. de valeurs désigné par des identificateurs
 Fonctions prédéfinies sur le type scalaire énuméré
Succ (mardi) = …………… Pred (dimanche) = ………… Ord (lundi) =......................
REMARQUES :
 Les types Entier, Caractère, Booléen, et énuméré sont des types scalaires.
 Une variable de type scalaire énumérée ne peut pas être lue ni écrite.
 L’ordre du premier élément d’un type énuméré vaut ….

Lycee Ahd Jadid Skhira 4 Prof : MEKKI Anis

Chapitre 1 : Les structures de données Niveau : 4ème Sc-Exp
II.6. Le type intervalle :
 Mise en situation :
Quelle est le type que peut prendre une variable qui contient une lettre de l’alphabet ?..………
…………………………………………………………………………………………………...
Activité 6 :
Définir en algorithmique et en langage Pascal une variable M de type Majuscule
représentant toutes les lettres en majuscule.
 Définition : Le type intervalle possède les propriétés d’un type scalaire discret
……………, (…………………, ………………………………….).
 Déclaration d’une variable de type intervalle :
o En algorithmique :
Tableau de déclaration des nouveaux types (TDNT)
Types
MAJUSCULE = ‘’A’’ .. ‘’Z’’
Tableau de déclaration des objets (TDO)
O.U Nature/Type Rôle
M ………………… …………..
o En Pascal :
TYPE MAJUSCULE = ‘A’..’Z’ ;
Var M : MAJUSCULE ;
Exemple :
TYPE
Chiffre = 0 . . 9
SAISON = (AUTOMNE, HIVER, PRINTEMPS, ETE )
Trimestre = AUTOMNE . . PRINTEMPS

II.7. Le type tableau :

Activité 6 :
Etablir une analyse et en déduire l’algorithme intitulé Moyenne permettant de saisir les
moyennes de 20 élèves puis d’afficher leur moyenne générale.
Valeur rangé dans le tableau Moyenne

12,5 17 11 14,25 16 … 15,75

1 2 3 4 5 20
Moyenne

 Définition : C’est une structure de données permettant de ranger un nombre ……..de

données de …….. type. Il est caractérisé par son ……, sa…….. et le.……. de ses éléments.

 Déclaration d’un tableau :1ère méthode :

Tableau de déclaration des objets ( T D O )
Objet Nature/Type Rôle
Identifiant_Tableau Tableau de taille_max de Type_element

VAR Identifiant_Tableau  : Array[B_Inf .. B_Sup ] of type_element ;

Lycee Ahd Jadid Skhira 5 Prof : MEKKI Anis

Chapitre 1 : Les structures de données Niveau : 4ème Sc-Exp

o 2ème méthode :
Tableau de déclaration des nouveaux types
Type
Nom_Type = Tableau de taille_max de Type_éléments

Tableau de déclaration des objets

Objet Nature/Type
Identifiant_Tableau Variable / Nom_Type

Déclaration en Turbo Pascal :

Type Nom_Type = Array [B_Inf .. B_Sup ] of type_element ;
Var Identifiant_Tableau : Nom_Type ;

 L’accès à un élément d’un tableau

L’accès à un élément du tableau est ………….. Chaque élément d’un tableau est présenté
par ……… ou i est l’indice de l’élément. Cet indice doit être dans l’intervalle B_Inf..B_Sup.

Exemple : Moyenne[1] désigne la valeur de la case N°1 du tableau Moyenne : …………

Lycee Ahd Jadid Skhira 6 Prof : MEKKI Anis

ANNEXE : EXERCICES Cours Informatique

Lycee Ahd Jadid Skhira 7 Prof : MEKKI Anis