Professional Documents
Culture Documents
Correction de La Série de TD ASD N°6
Correction de La Série de TD ASD N°6
EXERCICE 1
Algorithme Exercice1
Variables
t1,t2 : tableau [1..10] d’entier//allocation statique
t3 : pointeur sur entier //allocation dynamique int *t3,*p1 ;//en langage C
p1,p2,p3 : pointeur sur entier
i,j,k,n1,n2 : entier
Début t1 5 8
//Remplissage de t1 i: 1 2 3 4 5 n :6
Répéter Adresse : t1 t1+1 t1+2 …. t1+n-1
Ecrire(‘’donner la dimension de t1’’) =(t1+5)
Répéter
Ecrire(‘’donner la dimension de t2’’)
Lire(n2)
Jusqu’à(n2>=5 et n2<=10)
//allocation dynamique de la mémoire pour t2
t2allouer((n1+n2)*taille(entier))
//chargement de t
Pour p de t à t+n-1 Faire
Répéter
Ecrire(‘’donner un caractère)
Lire((p)^)
Jusqu’à(Majus((p)^)>=’A’ et Majus((p)^)<= ‘Z’)
FinPour
pt
TantQue (p<=t+n-1 et (p)^ < c) Faire
pp+1
FinTQ
// le décalage
Pour q de t+n-1 à p pas=-1 Faire
(q+1)^(q)^
FinPour
nn+1
//Ajout du caractère
(p^)c
//Affichage de t
Pour p de t à t+n-1 Faire
Ecrire(p^)
FinPour
Libérer (t) ,tNIL
pNIL, qNIL
Fin