Informatique

4 me
anne Scientifique

Professeur : Mohamed TRABELSI

4me Scientifique Mohamed TRABELSI

Plan du cours

Algorithmique et Programmation

Chapitre n1 : Les structures de donnes (6h)

Leon 1 : Les variables et les types standard de donnes
Leon 2 : Les expressions
Leon 3 : Le type scalaire numr et le type intervalle
Leon 4 : Les tableaux une dimension

Chapitre n2 : Les actions lmentaires simples (2h)

Leon 1 : Laffectation
Leon 2 : Les oprations dentre / sortie

Chapitre n3 : Les structures de contrle conditionnelles (4h)

Leon 1 : La structure conditionnelle simple
Leon 2 : La structure conditionnelle gnralise
Leon 3 : La structure conditionnelle choix

Chapitre n4 : Les structures de contrle itratives (12h)

Chapitre n5 : Les sous programmes (16h)

Chapitre n6 : Les traitements avancs (10h)

http://web-tic.net 2 / 14
Exercice de rvision

Enonc :
On se propose de permuter 2 variables de type entier. Prsenter une analyse puis un
algorithme pour rsoudre ce problme.

Mthode 1 : En utilisant une 3me variable.

Mthode 2 : Sans une 3me variable.

Traduction en Pascal (voir fichier : permut.pas)

http://web-tic.net 3 / 14
CH 1: Structures de donnes Professeur : Mohamed TRABELSI

Chapitre n1 :
Les structures de donnes

Objectifs du cours :
Apprendre manipuler les donnes dans un programme.
Structures utilises : Constante, variable et tableau (vecteur).
Connatre la notion de type de donnes.

Leon 1 Structures et types de donnes

I Les constantes et les variables

Activit : Ecrire un programme qui calcul et affiche la surface de la partie hachure du
cercle suivant :

Le rayon du cercle et le ct du triangle quilatral sont des donnes.

Pr analyse :
s_cercle s_triangle
Surface hachure :
3 opp
Rappel : sin = hyp
Surface du cercle : r
3 Sin 60 = 3 /2
Surface du triangle quilatral :
4 c

Analyse :
Nom : Surface
S L. D. E O.U
6 Rsultat = crire ("L'aire de la surface hachure est : ", s) s_hachre
5 s_hachure s_cercle s_triangle / 3 s_cercle, s_triangle
3 s_triangle SQRT (3) / 4 * SQR (c) c
4 s_cercle pi * SQR (r) pi, r
1 r = Donne (" Saisir le rayon du cercle : ")
2 c = Donne (" Saisir le ct du triangle : ")
pi = 3,14 (constante)
7 Fin Surface

http://web-tic.net 4 / 14
CH 1: Structures de donnes Professeur : Mohamed TRABELSI

T.D.O
Objets Type Rle
s_hachre rel
s_cercle, rel
s_triangle rel
c rel
r rel
pi Constante = 3,14

Traduction en Pascal (voir fichier : surface.pas)

Une constante est caractrise par un nom et une valeur qui ne change pas tout au long de
l'excution du programme.
Dclaration :
En analyse :
T.D.O
Objets Type Rle
Nom_constante Constante = valeur

En Pascal :
CONST Nom_constante = valeur ;

- Une variable est un objet dont la valeur peut tre modifi tout au long de l'excution du
programme. Elle est caractrise par :
Son nom
Son contenu (la valeur)
Son Type
Sa taille en mmoire (en octet)

Dclaration :
En analyse :
T.D.O
Objets Type Rle
Nom_variable Type_variable

En Pascal :
VAR Nom_variable : Type_variable ;
(Voir activit squence d'affectation livre page 9)

http://web-tic.net 5 / 14
CH 1: Structures de donnes Professeur : Mohamed TRABELSI

II Les types de donnes

(Lecture page 10)
1. Les types numriques
a. Les entiers :
Le type entier permet de manipuler des valeurs de l'ensemble Z
Type entier (Integer)
Taille en Mmoire centrale : 2 octets.
Domaine des valeurs : entre -32768 et 32767.
Autres types entiers prdfinis (livre page 11)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Bit de signe
-32768 0 32767

215 = 32768 possibilits 32768

b. Les rels :
Le type rel permet de manipuler des valeurs de l'ensemble IR
Type rel (Real)
Taille en Mmoire centrale : 6 octets.
Domaine des valeurs : -1038 1038.
Format scientifique 2.000000000E+3 2.103 2000.

Autres types rels prdfinis (Help Turbo Pascal)

c. Les fonctions arithmtiques standard :

Voir livre page 13.
2. Le type boolen (Boolean)
Domaine des valeurs : Deux valeurs logiques vari ou faux. (True or false)

3. Le type caractre (char)

(Lecture page 16)
Une variable de type caractre occupe un octet en mmoire.
A chaque caractre correspond un code ASCII qui est un entier entre 0 et 255.

http://web-tic.net 6 / 14
CH 1: Structures de donnes Professeur : Mohamed TRABELSI

(Voir table ASCII page 229)

Notation : En analyse "A", En Pascal 'A'
Oprateurs relationnels : On peut comparer les caractres entre eux.
Exemples : "a" "b" Vrai, "A" > "a" Faux
Les fonction prdfinies : (Voir livre page 17).
Exemples :
Ord("A") = 65, Pred("b") = "a"
Chr(122) = "z", Majus("c") = "C",
Succ("a") = "b", Majus("D") = "D" ,

4. Le type chane de caractres (string)

Une variable de type chane de caractre est une suite ordonne de caractre.
Capacit : 0 255.
Notation : En analyse "L'algorithmique", En Pascal ' L''algorithmique '
Lors de la dclaration d'une chane on peut prciser la taille voulue.
Exemple : En analyse
Objet Type
Nom Chane [20]
En Pascal
var nom : string[20];
Une chane peut tre manipuler caractre par caractre grce la notation nom[i]. i est
l'indice (rang) du caractre voulu.
Exemple : nom "Ben Foulen" nom[5] contient "F"
nom[4] "_" nom = "Ben_Foulen"
Fonctions et procdures prdfinies sur les chanes: Voir livre page 19.
Exemples :
ch1 "sden", ch2 "taire"
ch3 concat (ch1, ch2) ch3 contient "sdentaire"
L long (ch3) L contient 10
ch4 sous-chane (ch3, 3 ,8) ch4 contient "dentaire"
P pos ("aire", ch4) P contient 5
P pos ("BAC", ch4) P contient 0

http://web-tic.net 7 / 14
CH 1: Structures de donnes Professeur : Mohamed TRABELSI

Efface (ch3, 1, 6) ch4 contient "aire"

Insert (" ", ch4, 5) ch4 contient "dent aire"
Soit la variable date de type rel et date 1,618
ConvCh (date, ch5) ch5 contient "1,618"
Soient a et erreur 2 variables du type entier et ch6 "123"
valeur (ch6, a , erreur) a contient 123 erreur = 0
valeur (ch4, a, erreur) a contient 0 erreur = 1

Correction exercice n12 page 23.

a. Analyse
Nom : min_maj
S L. D. E O.U
3 Rsultat = crire ("Aprs changement de la casse : ", maj) maj
2 maj = [maj "" ]
Pour i de 1 long (ch) faire i, ch
Si ch[i] dans ["a".."z"] alors
maj maj + Chr (Ord (ch[i]) 32)
sinon
maj maj + ch[i]
Fin si
Fin pour
1 ch = donne ("Donner une chane : ")
i = compteur
4 Fin min_maj

T.D.O
Objets Type Rle
ch Chane
maj Chane
i Octet Compteur

http://web-tic.net 8 / 14
CH 1: Structures de donnes Professeur : Mohamed TRABELSI

b. Algorithme
0) Dbut min_maj
1) Ecrire ("Donner une chane : "), (Lire (ch)
2) maj ""
Pour i de 1 long (ch) faire
Si ch[i] dans ["a".."z"] alors
maj maj + Chr (Ord (ch[i]) 32)
sinon
maj maj + ch[i]
Fin si
Fin pour
3) crire ("Aprs changement de la casse : ", maj)
4) Fin min_maj

c. Pascal (voir fichier : min_maj.pas)

http://web-tic.net 9 / 14
CH 1: Structures de donnes Professeur : Mohamed TRABELSI

Leon 2 Les expressions

I Les oprandes
Une expression simple est constitue d'oprandes relis par des oprateurs. On distingue deux
types :
Les expressions arithmtiques exemple : 54 MOD 5 + carr (4)
Les expressions logiques comme : ("a" > "A")
II Les oprateurs
1. Les oprateurs arithmtiques :
Oprateur Type
+ Rel, entier
- Rel, entier
* Rel, entier
DIV Entier
MOD Entier
/ Rel, Entier (seulement sur les oprandes,
le rsultat est rel)

2. Les oprateurs logiques :

Oprateur Type
Non (Not) Boolen
Et (And) Boolen
Ou (Or) Boolen
OuEx (xor) Boolen

Table de vrit
A B Non (A) A ET >B A OU B A OUex B
F F V F F F
F V V F V V
V F F F V V
V V F V V F

http://web-tic.net 10 / 14
CH 1: Structures de donnes Professeur : Mohamed TRABELSI

3. Les oprateurs relationnels :

Analyse < = > Dans
Pascal < <= = >= > <> IN

Les oprateurs relationnels sont utilisables avec tous les types prdfinis.

III valuation d'une expression

Ordre de priorit des oprateurs arithmtiques : ( ), , / mme priorit que , +
Ordre de priorit des oprateurs logiques : Non, Et, Ou mme priorit que OuEx

Activit : valuer les expressions suivantes :

("Grand" < "petit") ET ("PASCAL" "pascal") OU NON ("P" "p")
NON (13 MOD 2 = 0) OU (1+1 = 3)

http://web-tic.net 11 / 14
CH 1: Structures de donnes Professeur : Mohamed TRABELSI

Leon 3 Le type numr et le type intervalle

I Le type scalaire numr

Exemples :
mois = (Janvier, fvrier, mars, Avril, Mai, juin, juillet, aot, septembre, octobre,
novembre, dcembre)
Couleurs = (Rouge, Bleu, Jaune)
a. Dfinition
Le type scalaire numr dfini un ensemble ordonn et fini de valeurs dsignes par
des identificateurs. Un type numr est constitu d'un nombre limit de valeurs.
(Maximum 256 en Pascal)

b. Dclaration
Type
nom_type = (val1, val2,, valn)

En analyse
Objet Type Rle
Nom_variable nom_type Rle

Type nom_type = (val1, val2,, valn);

En Pascal
Var nom_variable : nom_type;

c. Oprateurs
Relationnels : = <= >= <> < >
Exemple : janvier < mars (par rapport au type mois).
L'affectation
Les opration d'entre / sortie ne sont pas possible avec les type numrs.

d. Fonctions prdfinies sur les types numrs

Remarque : A chaque valeur numr correspond un numro d'ordre. La
numrotation commence partir de 0.

Succ ( )
Pred ( )
Ord ( )

http://web-tic.net 12 / 14
CH 1: Structures de donnes Professeur : Mohamed TRABELSI

II Le type intervalle
Le type intervalle permet de limiter les valeurs d'un type scalaire discret comme le type
entier, caractre ou numr. L'intervalle s'exprime au moyen de valeurs limites selon la
forme suivante :
Binf .. Bsup
Exemples :
Type {par rapport au type entier}
age = 0 .. 150;

majuscule = 'A' .. 'Z'; {par rapport au type caractre}

trimestre_1 = janvier .. mars ; {par rapport au type mois}

Application :
Crer un programme en pascal pour crer et tester les types mois et trimestre1.

http://web-tic.net 13 / 14
CH 1: Structures de donnes Professeur : Mohamed TRABELSI

Leon 4 Les tableaux une dimension

I Dclaration d'un tableau

1. Dfinition (voir livre page 37)
2. Caractristiques
Identificateur
Nombre d'lments (cases)
Type de ses lments
3. Dclaration d'un tableau : (livre page 37)
Un tableau unidimensionnel est appel aussi vecteur.
4. Accs au ime lment d'un tableau T d'entiers :
En analyse :
Saisie : T [i] = donne
Affectation : T [i] 20
Affichage : crire (T [i])
En Pascal :
Saisie : readln (T [i])
Affectation : T [i] := 20
Affichage : writeln (T [i]);
II Type tableau
1. Intrt : On crant un type tableau. Par la suite on pourra dclarer autant d'objet tableau
que l'on dsir.
2. Dclaration : (livre page 40)

http://web-tic.net 14 / 14