TYPE

Algorithme et programmation
A.S : 2008/2009
SERIE 01
Exercice N°1
Ecrire une pré-analyse, une analyse, un algorithme et la traduction en Turbo Pascal d'un
programme intitulé "CALCUL", qui saisit un entier M de trois chiffres (M  [100..999]),
puis calcule et affiche la somme et le produit des trois chiffres qui composent M.
Exemple: Si M=256 Alors S=13=2+5+6 et P=60=2*5*6.
Exercice N°2
Ecrire une pré-analyse, une analyse, un algorithme et la traduction en Pascal d'un
programme intitulé "CARACTERE", qui permet de lire un caractère (C) et d’afficher :
 Son prédécesseur,
 Son successeur,
 Son code ASCII,
 Sa majuscule.
Exercice N°3
Soit l'algorithme suivant:
0/ Début Recherche
1/ lire (a, b, c, d)
2/ s  a + b
3/ a  s + c + d
4/ d  2 * a * b DIV c
5/ k  s / c
6/ b  b + 1
7/ k  a – b * c + d DIV 2
8/ d  d + a
9/ Ecrire (a, b, c, d, k, s)
10/ fin Recherche
a) Traduire cet algorithme en Turbo Pascal
b) Trouver pour chacun des cas suivants les valeurs de a, b, c, d, k et s après l'exécution
de l'algorithme.
Cas1: a=3, b=2, c=2, d=5
Cas2: a=4, b=-3, c=1, d=2
Cas3: a=-1, b=2, c=0, d=5
Exercice N°4
a) Soit M := ′Bonjour′
C := CONCAT (........, COPY( M ,.......... ,.........) )
Compléter l’instruction Pascal précédente de façon à obtenir C :=’nour’
b) Soit CH:= ′To Pascal′
Donner les instructions algorithmiques permettant de modifier la chaîne de caractères CH de
façon à ce que CH :=’Turbo Pascal’
c) Soit C:= ′PROGRAMMATIONS′
Donner la valeur de CH :
* CH := COPY ( C , LENGTH(C) MOD 10 +1 , POS (CH1, ‘O’)) ;
* CH := COPY ( C , LENGTH(C) MOD 10 +1 , POS (CH1, ‘o’)) ;
d) Soit NB un entier naturel donné;
LYCEE SECONDAIRE DEGACHE 1 Prof : Mr MAHDHI Hosni

Algorithme et programmation
A.S : 2008/2009
LYCEE SECONDAIRE DEGACHE 2 Prof : Mr MAHDHI Hosni
Donner les instructions Pascal permettant de déterminer le nombre de chiffre de l’entier NB.
Exercice N°5
1/ Soit T1 et T2 deux tableaux de type respectivement chaîne de caractères et booléen.
T1 est de type tab1 et de dimension 5
T2 set de type tab2 et de dimension 3
2/ Soit la séquence d'affectation suivantes:
T1[1]  "Mohamed"
T1[2]  "Ali"
T1[3]  concat (T1[1], T1[2])
T2[1]  (T1[1] < T1[2]) AND (T1[1] > T1[3])
T2[2]  NOT (T2[1])
T1[4]  concat (sous-chaîne (T1[1], 1, 1), sous-chaîne (T1[1], 6, 2), ".", T1[2]))
T1[5]  concat (efface (T1[4], 1, 4), " ", "Salah")
T2[3]  ((long (T1[4]) < long (T1[5])) XOR (T1[1] <> T1[2])) OR NOT (T2[1])
a) Déclarer au niveau de l'analyse et en Pascal les deux tableaux T1 et T2
b) Déterminer le contenu de deux tableaux T1 et T2
Exercice N°6
Soit l'algorithme suivant:
0/ Début Exercice
1/ Tnom[1]  "programmation"
2/ Tnom[2]  "cadeau"
3/ Tnom[3]  "nouvelle"
4/ Efface (Tnom[2], 1 ,4)
5/ Insere (Tnom[2], Tnom[3], long(Tnom[3]+1)
6/ Efface (Tnom[3], 5 ,3)
7/ Efface (Tnom[1], 10 ,5)
8/ S  concat (Tnom[3], Tnom[1])
9/ Insere ("e", S, (long (S) + 1))
10/ L  long (S)
11/ X  pos ("O", S)
12/ Ecrire (S, L, X)
13/ Fin Exercice
 Déterminer et déclarer au niveau de l'analyse les variables de ce programme (T.D.O)
 Traduire cet algorithme en Turbo Pascal
 Déterminer les valeurs de S, L et X à partir de l'algorithme

Algorithme et programmation
A.S : 2008/2009
LYCEE SECONDAIRE DEGACHE 3 Prof : Mr MAHDHI Hosni
SERIE
2
Exercice N°1
Soient A=4, B = 6, C = 3, D = 2.5
Remplir le tableau suivant :
Instruction
(Pascal)
Type de S
(Algorithmique)
Type de S
(Pascal)
Instruction (Algorithmique)
Valeur (S)
S  A = B
S  (A<=B) et (D<> B)
S  A + B * C MOD A
S  A + B / C * 5
S  CARRE (A) + ASCII("A")
Exercice N°2
a) Déclarer ces variables en langage Pascal
 Une variable (CH), (CH1), (CH2) de type chaîne de caractère.
 Un tableau T de 5 cases de type entier, dont l’indice de la première case est 5.
 Une variable (X) de type Entier.
 Une variable (Y) de type réel.
 Une variable (C) de type caractère.
b) Les affectations suivantes sont elles permises ?
CH := ‘Bonjour’ ; CH2 := C ;
X := X – 5 / MOD 2 * X ; T[5] := T[4] + T[3] ;
CH1 := CH[2] ; Y := 5 / 3 MOD 2 +1 ;
C := UPCASE (‘9’) ; T[8] := SQRT (T[6]) ;
INSERT (C, CH) ; CH := DELETE (CH1, 1 ,1) ;
CH1 := UPCASE ( CH ) ; B := (7 < ‘8’) ;
Exercice N°3
Déterminer la valeur de A pour chaque cas:
A  8 – (5 * 4 DIV 3) MOD 4 + (10 – 7)
A  8 + 5 MOD 4 * 3 DIV 4 – (10 – 7)
A  10 DIV 2 * 10 MOD 2
A  (13 DIV 3 * 2 ) < (13 MOD 3 * 2)
A  (25 / 2 * 3 – 5) IN [0..32]

Algorithme et programmation
A.S : 2008/2009
LYCEE SECONDAIRE DEGACHE 4 Prof : Mr MAHDHI Hosni
Problème1
Ecrire une pré-analyse, une analyse, un algorithme et la traduction en Turbo Pascal d'un
programme intitulé "ABS_CAR" qui lit un réel A, détermine et affiche sa valeur absolue et
son carré.
problème2
Ecrire une pré-analyse, une analyse, un algorithme et la traduction en Pascal d'un programme
intitulé "CYLINDRE", qui permet de calculer et d'afficher la surface et le volume d'un
cylindre (sachant que v= * R2 * H et S=2 * * R * (R + H) ).
problème3
Ecrire une pré-analyse, une analyse, un algorithme et la traduction en Pascal d'un programme
intitulé "INSERTION", qui permet de lire à partir du clavier une chaîne de caractères CH
,puis d'insérer 4 espaces au milieu de la chaîne et d'afficher CH.
Problème4
Ecrire une pré-analyse, une analyse, un algorithme et la traduction en Pascal d'un programme
intitulé "REMPLISSAGE", qui permet de lire un entier E puis de le décomposer en 3
chiffres représentant unité, dizaine et centaine et de stocker ces chiffres dans un tableau T de 3
cases et d'afficher T
Problème4
Ecrire une pré-analyse, une analyse, un algorithme et la traduction en Pascal d'un programme
intitulé "PERMUTATION", qui permet de remplir un tableau T par 2 entiers, puis
d'effectuer dans le même tableau T une permutation circulaire et d'afficher T
Exemple: 20 -250 T :
T après permutation : -250 20

Algorithme et programmation
A.S : 2008/2009
LYCEE SECONDAIRE DEGACHE 5 Prof : Mr MAHDHI Hosni
SERIE
2
Exercice N°1
Program p1 ;
Uses wincrt ;
Type Tab = Array [1..6] of Integer ;
Var
t: Tab;
i: integer;
begin
for i: = 1 to 6 do
t [i]: = i*i;
for i: = 1 to 6 do
writeln (t[i]);
End.
Program P2 :
Uses wincrt ;
Var
i : integer ;
begin
i : = 1 ;
while i<10 do
begin
i: = 11-2*i;
writeln (i);
end ;
end.
 Exécuter à la main les deux programmes P1 et P2.
 Peut-on simplifier le programme P1 ?
Exercice N°2
L’algorithme suivant permet de calculer et d’afficher les moyennes des trois notes de n élèves :
0) Début Calcul_Moyennes
1) Lire (n)
2) Pour i de 1 à n répéter
Lire (Nl, N2, N3 )
Moy ← (N1+2*N2 +2*N3)/5
Ecrire (Moy)
Fin pour
3) Fin Calcul_Moyennes.
1.Traduire cet algorithme en pascal
2.Dans l’action 1, ajouter le contrôle sur la saisie pour assurer la condition suivante (2≤n ≤20).