Académique Documents
Professionnel Documents
Culture Documents
DEPT. INFORMATIQUE
EXERCICE 3 a):
A (0 ;2) B
D (1 ;3) E
1. Initialisation : f(u) = 0 ∀ u.
2. On a : INDIC = (b(CB)-f(CB)) + (b(CE)-f(CE)) + (b(DE)-f(DE))=1+1+1=3
U0 = (DE)
R’ (U0) :
A 0 (0 ;2) B
D (0 ; 3) 0 E
Ur(0,1)
N° Itération C+ C- ε f(ur)
1 {E,B,A,D} min(2,1)=1 1
3. On a : INDIC = (b(CB)-f(CB)) + (b(CE)-f(CE)) =1+1=2
U0 = (CE)
R’’ (U0) :
A 1 (0 ;2) B
D (1; 3) 1 E
N° Itération C+ C- ε f(ur)
1 {E,B, A,C} 1 1
4. On a : INDIC = (b(CB)-f(CB)) =1
U0 = (CB)
R’’’ (U0) :
b(CB)>f(CB) ; 1>0 donc :
Ur = U0
b(Ur)=0
c(Ur) = b(CB)-f(CB)=1
A 2 (0; 2) (0,1) B
(-1; 3) 1 (0 ; 2) 0
C
(-2 ;2) 1 0 0 (-1 ;2)
(0 ;4) (1 ;5) 1
D (1; 3) 1 E