Scribd
Importer
263 vues1 page

Tests Structurels et Graphes de Contrôle

Le document présente 4 exercices sur les tests structurels de programmes. Les exercices portent sur la construction de graphes de contrôle, le calcul d'expressions et de nombres de chemins de contrôle pour différents programmes.

Transféré par

Wail WT
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
263 vues1 page

Tests Structurels et Graphes de Contrôle

Le document présente 4 exercices sur les tests structurels de programmes. Les exercices portent sur la construction de graphes de contrôle, le calcul d'expressions et de nombres de chemins de contrôle pour différents programmes.

Transféré par

Wail WT
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université M’hamed Bougara- Boumerdes Année 2019/2020

Faculté des Sciences


Département informatique Module :TQL

Série TD N°2 : Tests structurels

Exercice 1 :
Reprendre la série d’exercice No 1 puis :
- Donner l’expression des chemins de contrôle.
- Déduire le nombre de chemins de contrôle.

Exercice2 : Soit le programme P1 suivant


Read (b,c,x) ;
If (b<c) then 1- Donner le graphe de contrôle.
Begin 2- Donner 3 chemins de contrôle.
d:= 2*b; 3- Donner l’expression des chemins de
f:=3*c; contrôle.
if (x>=0) then 4- Soit DT1={b=1 ,c=2,x=2} donner le
begin chemin sensibilisé par DT1.
y:=x; 5- On s’intéresse aux instructions en gras.
e:=c; Donner des DT qui vont couvrir ces
if (y=0) then instructions.
begin 6- Donner un chemin de contrôle non
a:=f-e; exécutable.
if (d<a) then
begin
writlen(a);
end;
else
begin
writlen (d);
end
end
end
end

Exercice 3 :
Ecrire un algorithme (P2) qui permet de rechercher la position de l’élément e dans un
tableau (T) . On suppose que l’élément e existe dans le tableau.
1- Etablir le graphe de contrôle de P2.
2- Donner l’expression de chemins.
3- Dans le cas ou T est de taille 3, donner le nombre de chemins de contrôle.

Exercice 4 : soit le programme suivant


Read (i)
S :=0 ;
While (i<=3) do
Begin
If a[i]>0 then s :=s+a[i] ;
i:=i+1;
End;
1. Construire le graphe de contrôle.
2. Fournier l’expression de chemins de contrôle.
3. Calculer le nombre de chemins de contrôle

Vous aimerez peut-être aussi