You are on page 1of 68

           

   

  

    
  
    
     
           
          
   ! " 
# $ $    ! 
 %   
 &   '
' ( )    ! '
' (  *   +(!!, '
' (  $   +(&!,    - '
(  .% /
.       * /
%    0
 . 1  . 1 2
   $ 2
' 3 1   4 .%

           


(  
     
4    ! 
 #  4 .%   4 5 
 (  -  '
(  6
7$ 18 6
7$ 18  6
7$ 18  /
7$  2
 3   
 (     $
 9
 # 
  !* 1
  : ;- <
 ' #  
 6 .     
6 # 
6 =  $   1   
 / .8$ 
 ( 
 5- $ 


     
 : $$ 
 3 $ '
  #   '
 % 6
 % 8 6
 % $ 6
 5-  /

            


 !*  $    ( 
   4  ( 
 &$    ( 
 9  $ 
 &*  $ 
  $$  $ 
 3   ( 
      
 =$       
 3   
 3   
  3   
  3  1 
 ' > 8$ $ 
 6 3   $  
  &   

                   


 3$  4      6
  6
 %  4  6
 5 1 6
 !)   
   6
  34  4 /
 !$ 1   4  /
 5$$ /
 ?  $ 1 +!:, /
 ? /
 !* 0
  3 $ 0
  .  $ 1 0
  3  $ 1 0
  9$   !: 0
  :     2
   %8 % @ 2/A 
  .      !: 
  !$  4  1  
 !$  4  
 !* 
 !$  $ 1 +#9, 
   !$  $  $ +#!, 6
 :  /
 :   3 +:? 3, 0
 = 1  +:?, 0
   1  + :?, 0
     

  %4  $ 8 1  :? 3  :? 2

      


' = '
' # '
' = '
' !* '
' 8   '
'  #$ %39!   '
' 3   '
' .8   +   , '
'    '
' .8   ''
' % $  8  ''
'   ''
'  5  $  4 ''
'  3-    '6
'  !* '6
'  ( )  '6
'  (  8 $4 '/
' !8 $   '/
' ( $ B # '0
'   9 '0
' # '0
'   $  '2
'   $ $ +$, '2
' #$ '2
' & '2
'   5  =4 6
' ' 5 6
     
   
@>00A C) ! >             
 3$  #D 5ED &D 200
@F4 4G2 A H : F4  %4 4G     3$
 D & IHD >%D 22

 
3      1      $ 22 9   
8$ $D  8   $      
   D   CD #1  > #!$4  % !D
#1  > #  & 3 +>#&3, 3  $    $
 
3   $ $ - $    D  1  $ 841  
   9      $$ +$, 8       
$       (D 91  >#&3 9 $ -  $
 1  +  8$   $ ,     
     >#&3

#D   
  
  

       


 


                  
            
       ! "
>        + !,     $ + ,
$   $   
   8   9  - Æ
      9   $ 8   $$  $$
$  D         4 + $*,   $


 #$% & &  $ # '  !


( $$  $$   ! $  8 $ !  D  $
 $$          *4 9 
   1   J   $  8 $ $ 
8 *4
K L  $
K   $
K   $
K   $
K 
% 1   D  $  $  $   $  $  *4 +$ $D
 ,  - D $ ) $D  ) D   1 
*4 )
(    $$4  8 J
K  J -   E   # 8$D      E 
$ *4
K 4 J      # 8$D   4   D 
1 *           *4    $$-M + 1 
-M,
K Æ  J    $ $ 1  -  $   $
K    J   $ $    44     *4
D 8 ) 1 +) ,D      $
K  -     J 8   $ *  - 
$   4 # 8$D  8 $   -   $ 
 4      $D      $  $
K    J      $ $   *  -  +8 J 
$  $    D $   D    $     *, 7 
   $ $ $  *4       $D    
$
K    J        # 8$D  $   $
   1   9 1  *         
         ! $D    4 + '     ,D
 1    $  *  D  *     
$ 7        $$D 4   1 
  
3   $D $ D     $$   !

( )#  ' '


(  $$8    ! $ $  $     1 
  D  $        D   -  
;1<         - Æ
                    '

7  4  8  J $4D $   +1 %?9L#%53,
34  $     ) J
K   $4   $4 + 4,  D   
E     $ +-    8, 3  $   $1
     N            
$$  $  
K   $  ;<   ED     G $ 3 
    $ 8$  $ $      4-M  D
   D   3      $  $    
D             $
 $$
K    + 8, $  4 $$  $    $ $
+ $      $, # 8$D     
  8 $   
(   $ 8  $ 8  ! ) $ $ J
K $4 J   *  E   +8 J 4    1 
*4,D          
K  J   *   $D      - 
*D  $ $$  4
# *   $    D  1  ; <     D
   !    D $    

* '%$ ' '


>            $     D   
D     +  $  ,D     
 9  8 $ 7 $      $ ;$< +
$   $$,     $ ;< +   !, ( $  $
 + $4,D   $ 1 ;$< ( 4 4  
     $ $ *    D   ) 
.D  4 $         $ - $  
 !
!  D    8  J   $ " #   +$ J D
D $D D * ,     $   +$ J D
D D D $D ,
(           %   !  J
   $$ 8   $   +  *  D 
$     -D 1,
   1O $   $4

+ , '- $ . . '   !


!! ! "  #      $"%%&
( (!! $    &   !D +  E $   !    
, # 8$D       J   D    

( 4       !D  $$  (   $  $*
 4

!! ! "         $"%&    


> 1   4 +   ,    -
  (!!D   $ $
  +    !, -   (&! 3 $ 8 1 J
6                  
K 5 1 +, J $ 8$D ;    $  :   $<
%G   $      (&!     $   !
. )D   ! $      1      
$   $4 $ $  8    3 $D 
1 8   1     J      %
K & 1 J 
D D $$  *  
( (&! $ - $D   $1      $D  $  $
  - (    8$ ;     <D $ ;
 < .  D    -  -  $  ' $D   
  $ $8 +  $ ,  
           /

    


' 
(  .% +.L5  D $ .54$,D  $ 34  2/6D
  $    $ $  $$ $$     9 
     4  $D  &D  - 7&= 9  $
$ $  $       -  $    ! 
9      +$, $$ J .  %  % ! $
 $  

 /  #$ '  #   '0  


%#   !! (     ) *+,        -      
(              
# 8$D  $   %     $  D     $  
%D    $D

%#   !! (            !    . , /001123   %
    '     
 
# 8$ J       $  B   1D  
+
     ,P 
%#   !! (    $    &        )&  !+ . % ) +3,
 !    %  (                
"    )&+         
# 8$D       $   $  $ 
#%5 % > !. (%? % .D  $$     4

%#   !! (  #              
           %  

# 8$D      *      

'     J


>    $ $  D          
(   $ $    *      4 $  - 
     (    *  

#compte

Compte_client

solde
0                  
 )   #$ '  
%#   !! (                ,    
    

# 8$D   !$    $  D         
>     +   ,  $ 8$   $
!    $D              

3  D    $   4

%#   !!( (    $    &                  


%     % ,  % ,      %  
# 8$D          J
    
  


#%5 % > !. (%? % .D  $$ ;<   D    $ 
Q


K (    $ 1  # 8$        D
 $1    J =  (  $1    
K >  $ - R8D  $ 8$     !    

%#   !!) 4          ,    ,   
           
7    -   J
K 8 J  ? +&D #D ,
8 J   $  $ $D     8   $
K  J 
8 J  $   $    D   $  $    $
( $ + 8D  ,  $   "!

'     J


>   $ $        .   $  - 
4    (      $ $   
 *
     4 $  -     (    
 -         

#compte
#client
0:M 1:N
Client a_pour_compte Compte_client

nom solde

depuis

( *   $      7  - 8    $
 $   $ + ,    $ +&, . 4D  $  1   + ,
 $   $ +?,
           2

%D      $      %D  
  *  $          =D    $
$     4 $  +     =D 
$1        $1    =D    
 8         ,

Etudiant a_pour_prof Prof

Matiere

( /   /  #$


C $D       ' D     $ *
$   3  $   D  $     *  
' 
%#   !!* " '   '   %   
5 (        !   !      
5 (       %      !   ,       
!      '! 6  ,    '   '    #+
   , '          ' ,   *  
    '

# 8$D  1      $    #$       
 * $      D  *      
     - +  *      ,

'     J


( 1  $ $    (       
  (* $   1    $

num_batim
num_salle

Salle_de_cours 1:N Batiment


est_dans

nb_places

*  $   & $ 


7   D $    <<   
 %*   4 $ $    D      
  $       3  $      .D
    $D $$ ; <         
 D    $$ ;< 3   $ 1   
      +$$ ;$<,D   $ $   
        $* 7          

                 
# 8$D  $       $     
 $ +   % ,D     &'(  + $*      D
 $*       $,   )  + $*  !
*) ,

'     J


(      $ $  $ R4 $   $

#compte
#client
0:M 1:N
Client a_pour_compte Compte

nom solde

est_un est_un

#carte

Carte 1:1 1:N Compte_epargne


a_pour_carte Compte_cheque

code

decouvert_autor taux

+     # 1 /) 


(   $ - D $     $ 
    
K   1   ;<   -  $  
K $   9 1   1     $   
 8 ? # 8$D   $ $ $ $ D  1 
            $    '
4   8    ; $ <
 !     -
  

     


 
               
    
' 
(      $ . : 3  2/ 9 )  $   
$     $ +44D , 9    $ $  
 ! 8D     $1   

    '  #  ' ' $ $$


9D  !       34        
34  $   !          $ $  

, $-. /&  $-.0/& , $1.0/&     


!$ =  02/0
 5  022 9  
5 = 222

%#   !! 6  '  , ! &          4      ,
 !           7          2 4  
            2       2

# SSTT " . 4D    $      
  $  7       1 . 1D   $  
     $     4   
# 8$D   D  )   J
K 4@ 'A P +%D%%D D >55D >55% D !>#7?!D D!>5%?!D D 57&9?.=D DUUUUUUUUUUUUUU,
K 4@ AP+%D%%D D 5D D =D D =D D UUUUUUUUUU,
K 9@ AP+ D D 2222222222,
( $       J
4@ 'A V 4@ A V @ AP
++%D %D ,D +%D %D ,D D +!$D =D  02/0,D D +!D =D  00202,D D
+ D 5D  022,D D +5D =D 222 ,D D +UUUUUUUUUUUUUUUD UUUUUUUUUUD
2222222222,,

7 *      D    


J

++!$D=D  02/0,D + D5D  022,D+5D=D 222 ,,

     $  $

 1    ' ! $ $$


3     4$ D      1  4    
       ( 4  $ $    *  
    $ $    $  

%#   !!       ,  &         !    
 
5 (   3%          &    
5 (                   .  ,
  %    '   ,     '         
 3
5 (                
       

5 (          , -     , 8#$/012    &%9  01


!    *      .      ,    3
  %        6 - ,       +)  
     ' ' ! 0:1
;   -             !   %    6
- ,    +)         ,      &%9  !

(             4   4
 

%#   !! (                   ! - 
&        <<==                    
  

     $ D  $           J
K >    4          4   8
$     4  $   -  $   ? 
    4         4
K >         4        4 $  $$ 
     J          D    
1 $  
K !   8D   $   SS TT $   
$D   -M $   3 $ $ $   $
$     1  SSTT      $   

(  D    4   5      4  
+5, (      $ 4  D  $ 1  8

(  . '  1 /)  %  1 $ $


7      ) $ $ $  4 .L% + $ 
   ,   4  +  $    !,
# 4  D   4     -  (    4
   *    
# 8$D          +*,  
 $ $          , -  +,  .
# 4            J D  
 4   $        4   $ 8
    D    D    
# 8$D       $       D  
          $  $  D 
       , +)      $      $ -
 $    D   $   

#agence
#client
1:1 1:N
Client domicilie Agence

nom adresse

   +) /) % 0%   /   % %) 0


                
 #     D   4   $    
$     D    D     (   
  1 $      $    
# 8$D           $  $ $ 
 +  $  ,   D        D  , D   
       D        $
       $

+, ( 4 .L%  J

#compte
#client
0:M 1:N
Client a_pour_compte Compte_client

nom solde

depuis

     / % 0%   /   % 0%+/   % %  0

+, ( 4 .L%  J

#agence
#client
0:1 1:N
Client domicilie Agence

nom adresse

   +) /) %  0%   /   % 0% 1  /   % ) 0

5       1    

 # $   1      D   $ 
      1 $      1
num_batim
num_salle

Salle_de_cours 1:N Batiment


est_dans

nb_places

   ./ % #  % #  0%   /#  %0

' # $    $  D  $   4   $
    $       4   $ 4
  $       $   D    
$*   
!         SSTT +   $     
1  $$,D  $D *    4 D  $   4 
 $  $ !  D 4 4      $
   
       '

#compte
#client

Client 0:M 1:N


a_pour_compte Compte

nom solde

est_un est_un

#carte

Carte 1:1 1:N Compte_epargne


a_pour_carte Compte_cheque

code

decouvert_autor taux

   / % 0% - &( /     *%  0D
-) / !%  0
7  $ $            8 
$
    +   $  3$D      $ 4   $ $,D
  $  $    D  SSTT      7
 J
- &( /     *%  % 0% -) / !%  % 0

? D $    4 $ ;<D  $ $  8  $D
  $   $    $   81      


* , . . '  2 $ $


!     $D   8       7 
     -    8  1  $*    $ 

7  8     J
K   4  $   D  $  $$   
  N Æ
K 3  $D    
K 3  1D         $D    8
      
K   SS8TT   $$ 8     ! 9   8
$    SSTT $ # - 8D   - 1D  
     4 1 7  $$ (D     
    $           7 $
   .D       
6                
    
' 
(  ;<    $  $  8$    
  8$  $  - $ $  - $ (  $
 -     D  $ $      + 8, 8$
  $  8$    7 $   + $,
 $    D        $ $$
   ( $  $ $$  %  !       
     %
%#   !! ( 4         
5 ( &       -     
5  2         1!   -     ,   2/1!0 
 -     
5  2         1!  1!    -     ,  
2/1!%1!0   -     

!  D  $  ) $   D    $
18 + ,D $  $  + ,D  $ 8$  1  $
18       $ # D   $$    
 8$  J

2  4  5
( 4    4    (    (  #D
.1  #  - 
#+#D .1,D !$1+#D %D 8,D +.1D .,

1   4  5
 %    2  
 6   7 24 6 6 
= = =  & U %
= = = & =
5 U = 0 : = %
3 U U :
& 5 3 / :
& 6 &
5  &
C4 6' &

 3&   '  4


( $ 18        !8 $  J    
   *  = $  J    D     

!!! 8  4  


 2  5 +  ,

%#   !! 4      !        -     !   
          '        '   !  
 

   
       /

5  
5    
  P


5    P
5      .) +3,  .)+3, .) +3
    

4     -   % &            
    
   
# 8$D $     *      8$D  Æ  $  - J

 ¼ ¼ +   ,

5 J
  7 24
= 0 :
U :
3 / :

  9   +


½  ,

%#   !! 4  9    !            


  

-      %     

4      &       %    


  ,     

           


%==.?=97? J    $  $ 1  -   $  D 
  $  $ 8 1  - $   .      8$
D   ; <    $  

# 8$D $     $D  $  - J    +  ,


5 J

=
&
5
3

7 $  $   $D $     1  5 J

 +    ¼¼   ¼¼ +   ,,

5 J
6
U

!!! 8  4  


( $ 18    $    4  

       
0                
%#   !! 4     ,    3 ,   )  +   
 

         % &


4         & + ,
 + , .    , 
 

     3                      
 

        4      


 + , +
  ,   
   


( $           $  $   
  +  $1  1 D  *  * $ , # 8$D   1 
$    #  D   J
 !6 2  !6 6 
= = U %
= = =
= = = %
3 U U %
3 U =
3 U = %
& 5 U %
& 5 =
& 5 = %
= = U %
= = =
= = = %
5 U U %
5 U =
5 U = %

 :     % ;   

%#   !! 4     ;         ,   
-              
  - ,        % &,      &   


. > ! >      3 4       % &        

          
 .   3,      
       

 .   3

# 8$D    1  5  = $  - J

 +    ¼¼   ¼¼ +  ,,   +    ¼¼  ¼¼ +   ,,

5 J
6
U
=
=

7     1  $  - J   +   ,   +  ,




5 J
6
5
       2

 3&   '


( $  $     $ 18

<    

%#   !!( 4 *  -  '             


5 4 9   , ! ?  &           .3 .3 
 

  .3 .3             ) +


           !     



 P + 3  

5      ?,       !             

;      9    ,    ,         

# 8$D    $      1  $ J
          

5 J
 6 
=
= %
3 %
5 %

?  $ 1   *  +    -,D    )
      $  QM # 8$D $     #
 #.1 D  )  -

 
   
 
   
 
 

5 J
 6
& U

 1    

%#   !!) 4    -   !     


+ 
 

  P    , "           !  '      



# 8$D $   1  5  3D  $  - J

 +       + 
¼¼ ,,   +     ¼¼ +  ,,

5 J
6
U

%=   
               
%#   !!* 6     =   ,  '    
  '  
         4      &         
          ,  ,   !       
 


# 8$D $     $    1  4 D   

   $      1 $  -     +      , 9 Æ
     $       $  -
( - $   J

 +  ,

    +      ,


   +   ,


5 J

=

.8$        $  1  8

( $    $ $.%# $ $$


K -
 8 $   $ 8    
K -
 8 $  $      $     $

K -   D    )  $   $    
 
 7 $ ;$ < 1 &   $ $ ; 1< # 8$D   $ $ 1
 -      -  $
          
!       "    
( ' 
(     $ 7   ;<   $ 7D
 $    D   D  8$  ;  <

 # $ J     1 $ 1  -    
 D  

 # 4 J #    1D  1 1      9D 
8 $ +$  Æ 8$1,     $ +   $ ,
%  D  8$  1D  $ -   1 J
% 
 #   $  #
      8 1       #+#D .1,    $
+#D#, &     $ " 4$4 J
K H$4  ;& 1< J     $       18 #  
$  $  #
K H$4  ;& < J $    $   !D    $
.D 4$4     $ D  4$4   1  $
1  $D      
? J $  D  1   4$4   1  $  
  $

9 8 8     J   


  $D       (D  
           . 9      $

(    


7 $ 8$  $  
K     $  $  ) D      ; 
 $<
K > - 8$  1     +,  $  *   1
 > -     1 J
K  
 + , D    $    + ,  
K       :
K # 8$  $D     $        
$  $ D          $  
K  $ 8$   + , "
K + ,D 8$   $  $$   +   
,

K   P<<D  P   D     $       P 


 
K  + ,  + , +7>,D    + ,  + ,  + ,  + ,  + , +.=D ?7?D 9&#(9>.,

K .8$ J    + ,   
+   , +  P   ,   $ +  
   !$1,  $  8    8 1
K 9   $ +,    * J

K   +,      8    $   * 

# 8$       + ,  
+   +,     P       P   
    1   +,1 L  +,

K   +,        $ 4 
%==.?=97?D  *  $      $ +, D   
1    + $$D 1    D  $ -  $ ;
 $  <, 3  $   1   1 - D $$   
               
# 8$ +
   +, +  P <  <,    #    #  


(( !0 $$


%#   !! (           '    + ,  ?   '   

           "           + ,    ! 
 


( *  $    1       $

%#   !!
5 4         !  
5         ,   + ,    
  

5  . 3          . 3   . 3   
     . W  P   P3
    

 . 3,  
  W   W            

 , ,          


  

5 $     


5 4          ! 
5 (     '  
5    '  , + ,  + ,    '  
5      '  , +  ,  +  ,    '   @% !  
  

,  +  ,,    
     

+   '  


5    '         ,   + + ,,  + + ,,    '  
   

        

5 $    '  



 D  $    1 )   1    
 
# 8$ +  , +  
 ,D   +   +,, 
+ +  +,,,  
(*  $ 526
%   $D  $   -     *  $ D $
D   $  -         7    - 
 $ ;-<   1   # 8$  
+  + ,,  $  - -
 $
 $     1 44  $ +     $  44,
! -D  - 
+ , +   
P  , +  P  ,  $ - 
     $ 
 44 
$ 
(   1 ;- <  G $  $      + $ 
 $ 8$     C ! >, 7   $  ;<  $
  

K =   - $ + ,  

K >    -   +, +*        - ,
 
K .    $ $ -  
  +   +,, 
+ +  +,,,  
(+   '  $ 
( -   $ 1 $   $  $  + 
 1    $ 8$,D   $  $   D  
  $ ;<  $   $    $   
 
# D  $     J
K     + ,  
   $       
           

K   
 
+ , + ,
   
       $      


+  $ ;1<     $       
1   $   -     $   ,

( /   $  $.%#   $ $


!!(!   
7 $       $ + 8 1 - ,   
 
 +$ 8$  - , # D  1    - 
 $ -          $   1
   $ $  $ + ,D    $  -  
  8$    $ $ +$  1     1
$,    $  

!!(!               


( -  )     +    ,   +   ,
      
K    + , J   + ,
+ , J   + ,   + , 
     $O  :   
     

K $
  + ,  + ,
   

K J
   + ,  + + ,,
   

K  J

   + ,  + ,
  

K   J   

+   1 8$ $ 4D    -


 ½ ¾  
  +,  + , P  P    P       P  , 
     =
(         D  $ - 1   8
(  $   D  $$         $    
 ! $ +   ! P  , J 
J  
+      
    !

 +, +    + , + + ,
   P P ! P !  P 

(7 /4&$
( $  # J
    + ,  P;    
 
( $  #  # J
  
  + ,  P;   +
       + ,
     P      P ;  , 
:   J
    
+ ,   P ;     P ;  
 $    3 -   
 ( $  #  8  #      +,
    P ; 
    P ;  
 ( $   *  $    J
   + ,  +
  + ,
         P      P ;      
                
# $
 $
   4 +D , $  $ -     
   N Æ    !D     $$   $  
       @A 3     $     
 1 D        4  $  3   $ (
        $    $  $ ;-<   4$
&D  $    -D  1     ! $$    *  
+(!!, $    *  4   D    D   
  D     $   $ D  $$  
*      3   (    4$ 
3 D (  $-       %D 4  ! $  $
( )D $   $4    ?D  4   8D   
$   4$  -       ! 
(    8$       4$      

*  2 &$


!!! >     
%#   !! (  2?"    '  
     
  
   

4& 5

   
5       
5


"         




5   '  





9D   - $        D  $ $ 
     *  1    4& ( $8   $ $
$   $8   1  !    $ D   - $  
-    J

 ½   ¾       + ½,    
+ , :

     ½ ¾   
    1 ; <   $ $      D  
 - $       $ J

   +
½ ¾  +   
  ,

# 8$D  -      1  & J

  1  
   4&   6  
  '

!!! -   
K    9  J   7   4&        $ 
      # 8$D $     $  $ 
   -  8D  $  -   7      4& +)  8
K       J      I4D       $   
   $      # 8$D $     $D 
$  -       
        J (  $   4D  $    
K 6
    )  $ %  - $  8
1 =    $  =   = #  D  1        
    ( -            
K %  @   J $ 1D           
   $     !   D  1 $     
1  $    7  $         .  
$ 8$ $ )    %D $     $    
 1D  $  - J
   % 1    % .   4& .  1   6  1  
!8  $ $  -  (      $ Æ $
   (   $     =   9 Æ $ 
 $       $      $    
  (     8        9 
$ $ 8$ $ )   %D $     $
 UD  $  - J
        %   4& 1   6 9      6  

!!!       


K '     5 # 1D    $  1  D  - 
 $          # 8$D  -     
   %   4& 1   6 9      6      $
 U      1 J ! 
&
#   -   $ ;$<D  Æ       
   # 8$D  -  *
      : 9    %   4& 1   6 9      6  
     1 J  A 
&
K   +     5 #   D     $*  #;
K ( 8   #;      %     % 
K > $*         $   +,  -  $  
     -  ++.,   +1.,
K (   $ $*  D   )    $ $*
$D  8 $  8 $  $ $*D      8
$*D 
K # 8$D      $  $ 8D $ $ -D  $  - J
    % +)% .!       #; .! +.% +) 1.
6                
(   J
  7 24
3 / :
= 0 :
U :
C4 6' &
& 6 &
5  &
=  &
= &

* ).. 
3 8  4D ( $     1  $
 1         $  J  

K  /<.=<,= %%0     $     ) $
%% 3 $ J  /70     $ 
K /0         $  /   0   
  )    $ 
K  $ )/0  )/   0 J  4
K  $ !/0   /0 J  8  

!!! 7  4


(     $   1      
  .D          1   +   $,
   + $ $,
# 8$D  -    /70          $    (
-    /    0        $    +    
   $ $ $$-M $ 1   $ 1, .*D $  
&   *D  $  -

   /   1  0
  %    
4&  6    .!6*5*   1  6   

!!! 7   


( )  $  1  $   $  *     ;$
$ $< 7  $    )  #; % %   $  $  - 
$ % %   )         ( -    1 J

  % %  +:>1:+=/0


 
4& 
)  #; % % 

(      $ + $ $,   $ 4 $D   
  $ +% % ,       $  $ 
7 $  *  $  *        D  
  & )     /))0
# 8$D        -  $ 8D     $  D 
$  - J
  /

  .!% +)/+)0


    
)  #; .!
& ) +)/+)0  8

!  8$D   -


  *   'D/    O   'D  
   J 24 7=$7&
& '

*(  2 # 


# )  - $ $8D         $   
 4& 5
(  5    4& $ -  $8 .       
  % %  $ $  .= D  7>    D   8$ 
  J
K  W    W   $       8$ 1    
D     $ +XD D , 3     $ ) 
- $
K  W + # ,  
  #    - (     
 #    J

K   -     # 8$  -     $
    J
-
          4& +)  /   +)/+)0     0
K   - * $  ;   !     ; +$ ,D  $ 
   8         -   +$    
       -   ,  W 
# 8$D  -    $ $ -    *
          4& +)   /   +)      4& .! 6*5*0
9  $     -         .
 3   $ ;$ 4< %D  -        
   $      J
          4& +) /   +)      4&    6  0



K  ? @ + #- , J       $  $$ +$$
$      ,      $  -
# 8$D  -    $  $ 1 J
          4&     /       0
K ? @ !  +  - , J     -     + 
# 

    !  ,
# 8$D $   $   +,1  ND  $  - J
  1     
4& !  /   7    4&    6     1     1  0
?   (  $ $  * D     1  
  $ $    !  +    , % $    
$   1   4     + $    
    4$ ,D  $  - D  44  $     
$        $    1    D  J
        4&  ! 
/   7  .   . 4&  ! 
/   7  7 .   .%    4& .1  6 .1    .1   6 1  
     6   00
K   A  'D 
      $ 4-M     '   8$
       $  4-M  '  1 
 $  
    $8  J
0                
K    $  
K B  $  4-M  
%D  -      1     $  $ =  *
$  J
  1      4& /    A =B0   /    A B0
  

       


  

2
                 
! %&         $
!     D       8$      J
K  /# % # % ;%   0   *D       
K  / %  %  % )0      D  D      -
   
K > / % # % C 0          $  

(  ' 1  ,


(     1 $   J

 #  /         0

( $$    1 $   J

 #  

( *    1 $   J

 #   


7 $ D $$ 
 *          
  $D 
$ $  $

( & $  ' '  ,


!!! 1     
( $   $  D  1    ) D
      $    $  $  8
1    =  
(   $ /% % %  0    >/+% +%  + 0  1   
  J
  >/+% +%  + 0   /% % %  0
( 1 8$      > $  $*       -
 3  $  - )   $*       

.8$ J    / %  % )%  0   /=% % % 0

1      
( $       >/+% +%  + 0    - (
$           $ $  $ 
 8D  1
         
# 8$D         1   / %  % )0      
  $  0       D       
  +4$4 $ ,D      3   -M $  
 D         J

   / %  % )%  0


   %  % )% 
 1   
4& ) 6 
           

!!!   #    


( *  $  $   J

 >  > 6 />0 4& 5

  J
K >           $  *
K      >
K />0        3  8$ 1  $    $D 
  $
K 5   1 $  *  $  > 
 *
# 8$D               ' D   
 J
      6   -  4& )  

!!! 2    


( $$  $  $   J

  > 4& 5

  J
K >          +, $+,  $$
K 5   1 $  *  $  >  $$
# 8$D    $$   $    -M $  D   
 J
    4&   
7 $O   $   $  $      . )D 
$   $$D    )  D   $ $  $$ #
      $-4  *D   $$ D  
  *           3     

! '     $


(  $   $   '.
%#   !! (         !          .  3
          &,  !         
;          %         ,  
  B               %   
 ,            
3   D  * $      $ # 8$D  
   $ -  -     D $ $ 
  $   4 J  -    -     4
$ 4  (        $ $  8 $ 
    ) $  
( $  $     D   D D  $$
  *  $ 7 $ *   $ 4 $ !    $
 $    1  $   $   $  ;$<
  3 $  $1 $1 $  $   *    
*  8  $ + , !         D  $ 
 $ +  $ $,     $D  $ *  $$
                 
*   D  D    D 8  $ $$
$*   $  
!     4$D     $ 8     
D   *  (    4     D D    
 1D       )    

( 89&$. '   '  $ '%$ $ $


( )   ( $      D  $   
 $

!!! -      


>    $    $  
. *   $ $   J  $       
$ + 1  $ D   $ $    , ( $D  D  * 
 $ 1 $         $       
$* +     $,
( 8D       #    + 4   $, J

 #   /   ; ? & A   @ ?  @  ?   @0


 & A            +8 & A    , 3 
$ -   *   #D  1  $   $       
    -        $ (   ' $ -  
D          8 8 $   X D   
    
 $    -   D  $     -  
        ;   $  -     #   
$  $  

!!! -     


>    $   $   $ $   
. *  $   $ *  $    J 8 $  $
  -  $   9 $ 8 $     7       
  $  $4       $    ; A; (
    $   ( 
8D    $   D  $    1  
*   $   $ D    *   #  * 
   ; A;/% % 0 + $ ( ,

!!! -     


(      8 $   $ . $ $
$  -  8D        *   # $ 
 ?       @ & A /0 ( 1   * $ -  $8 
  

!!! -        


3 D  $    $  8       
 
      1 -
 
      -  +,
           

>   1 *   + $ ,  $ $
    8   +$  ,    .  D
    $    1  $ 8    
8D    *   # $ J
 ) A; /% % 0      ?/*% *% 0@
(   1 /*% *% 0 1   $      'D  $
   $ (    $$     D  $ - 
  *  *  

!!! : 4    
(8$    ) $    D       
   J
K     & A   /# % # % % 0
(    $  *         4-M  
$   7 $         
K  #  /
#  < )        ; A;%
#  &/80 ( %
; &/80%
    
& A /  !  /   7    4& ; 6 ;          00 0
7     $   $ +# ,     +# , 7    
$ $ 8 8 8   - $    ) J     $ 
   
D  #  /
  < )        ; A;%
  &/80   ( %
 < )%
) < ) & A    8
& A   /) E 8 0 0
7        $ $  8   -
D  # >  /
  &/80 %
#  < )%
C  %
 ; A; /# % C 0
( / 0
 ) A; /# 0   
 ) A; / 0    / 0 0
7     $ -    8 +,  $   8  
# D  *    $    8     - 
 $ -    1 $  -      $   
   3   )        $ ) 
  $    J         /# % C %  0

!!!( -          


(    $   $ $ -    * 
 . $     $D D  .     
 $   $ -     8D    $ 
  J
        & A 
                 

 '    8$   -  (
# 8$D    8$           J
      #
& A/ /    /70   F    /70   0  880

((   '  


3      D          *D  
 $ 4 $D  $  $ $ (  $  $  
 J
K $    D      *   1    $
+*     $,     - 1    $ $  
K $         D  $     $ 4
$   D    *   +$ $, !  $ D
 $ 1 8 $      $ -  !  8 D 
1    $   $ $     $   $
  # 8$D    - $    $      
8    $$  $   $    D  $
$   $  
K $   D          *  8  $
K      1  $    $ $*  $
 $ $  D    1   $$    *
 ( $$ 8$    D $  *  52>1<:, G1H J
K   +$  ,        -  
  $$
+$  *,
K     48  J
K    + $ 1, ( 1  1 7 $    * 
$ $     & A   
K   !    $$D  $  1O  $ $$  
 $$ !    *D   $$   $ 
1O  $ *
K    !  8 D     1O  $  1O  $
$$  *      $ 1
K   !  8 D     1O  $  1O  $
$$  *      
  

         


   

'
6                     
# '            
*  $
!  4$        4     
 !  J $          D  
 4 .%          8   
3 4        4 D  
 $         $ -  $
( $       D    $  * 
) 4     D $   $  $    1
 4   
!  $D    $   4 $    $
   J  $ 1 ?     $
  8   4  1  1O D    *D  
$    1 $   $ $  $   4 .*D
     4 $ $$ 8 $ 1 + 1 ,
     ;< 4 $  $  4 

* ) $ '  1 $ $


#   4  1    $ $  D  
   4 . D    1  $   1 J

. " 5      /,5   % + %  %  !0

(   $    1D  D  $  1  
$8   1  $ (    1 $   ,5      

!!! '     


( $$ $   4 .   $    +1, . )D
$$   1 ;=< 1 $ ) 9      5  -
      $ $ 7  $  4   
  ;=< 3 D    1  1    D  
 $ 1   $   D       
-   $  )    %D   1 ;=< $ 
$  )D  4 .   $ 
(  1         Æ   $ $ $
 E            

!!! % ;        


(  1   4    $  $ 
) $ $    J D *D $$
K %  * J    1 ;=<  9    
*   $  . 
  *    D         $
4 $   $      ;=<   
  
K %  J $$         1 $ 
  -M $   $   1   1   $ 7 $
    $         1D   
         $     1 $   
  
              /

K %  $$ J D $   D  $$   $  1
D  $   D    $- $   $    1
$$   1 

*( 1 . ' 1


.  $   4   $   1 >  4D  
 $  $ 4   4 .  J

. " 5    /,5   % + 0


  /,5   %  %  !0

(   4$      4  $  .   .D  
 J
K 3    $ 3  $$ -      
 J   '   D  $ 8$D  1  1  $ 
   ?   $    1   $
1  $$   4 
K 3 $  4         $  - 
D - 8        &   '       
K 3   4  $     $D - 
   '       $  4     4
$

# %   (       


*  &&$
> 4   $  $  +,  +, (   
 $$     1D  1  $  4 #  D
 $  $    1  $    J $   
  1D  $       $      
(   $ R     '   D      $ J 
 1  $    D 8 $ $  - 1  1 
- 1D        !     D  1   
$ 1       1    $ 1

* : ' '&'  $$ ;!<


!!! ,  
!  D      J
K $ %  &    
'    D 
     4
K      
K $ %    $ % D      


K      $ 1


K  ( )     $ 1
K   *    4  
K       +, 8$      $ 4 
K        $
K      $  $  $ P  D $   $ +    ,
0                     
!!! %#  
%#   !!    &      B  C       $


;   -        B  C .    B  '  
 C3,      
 + , )'+ ,  !      + P  ,  + P  ,
$ %

     $ %   $ $ % %


3 * $ $  J       $ $ $ D   
  $ % $      $
?   *   $  $      > $
1 1  $  4   $  $ -   $   $
 9   D  $    4  1   +  1
,D   1      8      # 8$D  $
 D   4 .    $ 1   ,5   D    
- $ $ - 1 $ $ 1 )

!!! -   
?   -   $    D     . )D   $ 
4       8 $ )  $   - D    
$ 1 $  +       D       $D
    ,
>   $       D     1 $ % %   *
   $  %

!!! 6 =        


# *D  $ $ % $ - $  4    $ J
K $  %   8    4    !  D  $  $ -
      $     4    * 
  $    9 Æ   8   44    
$   -  $ $   $   * 3  $D 
    8  $ D  1  $ 
K $  %  4    4   ) #   $D  1
    *  8     $ $D 
D    D  $ $ )  $ 
K $  %  $     4   (   $   $
$    
. D   D $  $   $ 1 $ % D  $
 %     - 4   3 *   *     
4   

*( $ $ ' '&'  $$


3   D  $ 1   1  7 $ D
 $    $ 1 8$ $  $     D

1  $ 1       $ # 8$D
 $     $ 1D  $    $



!!! 1      %>


%#   !!        '         
 3     P  
 '

;       J


 .
$ % $% '  
              2

   + ,    ' +    '  , +  '  ,



# 8$D      D        3 $ $ 84 

  $ 1   *       !: 
D  $  $  $     $ 1 $
+   , $    $ 1D     ' 
     '   
%#   !! ;      =           

        '         ,   


 


P  $ %  P $ % 

# 8$D  P    P  D  1   

'        


P               


                 

     

7  D -   8$   $ D     1   
 !: $ -    -
8 +8$, : 4D    $   $
      1 ?D     $  
$ 1  $    !:  = $  ) J
3  $    44     $   

$    # 8$D  $      P    
 *  !:
. )D  
    @ A 
  +,     
  + P  , +  P   ,
    
  +  P   , +  P   ,
' 

! -D       @ A  +,   ' 

! @ A  @ A    D


 
 + ,  
      + P  ,+ P  ,  + P  ,+ P 
'         , #
 $ 1     + ,     + P  ,+     '    P  ,
 D  D 1
.   D  -
8D   '      +1   ,
 .   8 % +1   ,

!!! >   =      


( 1         !
     ?  1
$     1 $     D  
D - 8 $ 1 

%#   !!          


$
    '     ' 

',             


$      $

 
$ P    P '  $ 

 
(4 $  $   $ 9   $  $ D     !:
% &    ! 
 $ +   % $ ,    4 1 &   1D
$  -M $ D  -M & -   !: $$ 3  $  8$1D  1
                     
 4 1        1D *   !:   $$ $

 $  $$ $ 
7                $        
 %> 
 
1  " $   .  " $

 
 $ P$ P
   
 $ JP $

      J% &    (  %  $

  "
   
/0 $ JP $ &

/#0

 JP 

   


 . $ P $

 JP X    
     
 .  % $ JP $ %    $


  $$  4  ' P ?:D %D #D #8D :=$  
 
P ?: % ?:D #
  
#8 %D # :=$    
  $    ?:D # J
 
?:D #   P ?:D #
 
?:D # P  ?:D #D %D #8     $ $$
 !: ?: %  ?:D #  #8
 
 ?:D # P  ?:D #D %D #8D :=$   
 $ $$  !: %D #  :=$
   
 P ?:D #      $  !:  $$
 ?:D #
 
! ?:D # 
P ?:D #D %D #8D :=$ 
:           
(    1    $ $$     !:   

 $     P % & . )D     J

" !!
+  P % & , + & %

,

?    1       D  D 
      4    . )D       
  4    $      7D      
4      + $    -D      4
 , #   D  Æ   $$        
 
   +   J
K + 
 
K + P

K   + +     P 

!!! 74  7   .)/


( 8 % $     !:  $  !:  9 8
 8 $$8D     $  
 $ %  &     ' (  8 $$8    J
K +R8  !: , J $ % %
K +, J $ % $& %& 
              

K +, J 
$ %  % &  $ &

  !!


4 -  #    
5 ,  !       P
P 
 $ %  $ %

5   ,  !     $ %    $ %

.  D  4         8 $ 1 
 !:D     D   D $  !:       !:
8D  8  $    - 8 8 ( $   $ $ 
4   1 +  1  $  ,D   $  $ $ + 
4$ /   @>00A,
% $   8  D  $    1 ?  $ 
4 $D  $   P     
 
K +, J $ %  $ & P $ % &

K +$, J $ %  , % & P , $ % & 
 
K +$, J $ % & P $ %
3 8$   8 %D     P    
  
     P  
#        ! - D $      
  D $    #             

       

** /  $      $ '#$ ' !


7    $  $ 1  $    9     
$ $  J
K 8   !: $ - D  8$  -   
    "
K    !: $ - D    !:  $   
   "
K  8   !:  D 8   8   ;<   "
K $   1  $ $ $ $    $ 1 "
!  D     $   Æ     
= D   *   8   !: !8   !: 
   8$  -        7D $ -M  
 $    !:D       1  !8 
 !:        - 1 

%#   !!     -     '     ,     
  =  ,            % '  
  '  

 

    P     


9  D  $    !: D       !:  
     D  $ $  8 $ $   # D 
1 * $ 4D  *      ?

%#   !!(       ?   ;  


 '           %> 
          
                     
0    1 ,  !           ' 
 .   $

 !  3
>      ?  ,  !   ?    %  ! 
 

 ?  

 
      
 

:      ?   4,  !         
   &  ?           ! 
 



 J $%   +  $% ,  $   


( $   $ 4D  $    $ 1 $
  4 ( 8  8$   $ 44 7 $  * 
         !:

%#   !!)       ?       =       


 '  

    
       ?  
(4  $         !:   * %$
    1  -      $ %D    $$
  !: $         .*D    $$D 
 !: D     $ 4      !: 

7          =          %> 

1  "  .  "        

      ( % * -'


-      5  * #  5
 
 $ 

$ $  $   2 #   

  "6       5    % +  ,
  %      +   ,
  JP       5 J$  %    J  (  "

 
    %

  ,    
D % $ /    0
D + 
  J +   ,    
   

D 
 JP +   ,   
& %  &     

     

    5%        

# D  $   D         


  D  Æ   


" !!
+  ,       +  , P
  

!$    D    $ *   $ $


   P  D  Æ    
*   *  
?    $ $ $  8     
?   4  $  (      !:  $ D 
  1  4 & $ $  $    $ *8 3 $   $  
$      !:D   48 1 8 $  
? *   $$  !:     $ D   $ $ -  $
    !:  - $$
# 8$D 44      P             J  
              

&  1  J  P                 


=    !: J
K =   .         +  $    1
  $ $$    ,

 


!   P 
 
          


K =   3   
 P   D    $ D     $
D   
 
K =   
 P      D    7 $$  !: 
 
  

!   P           

K   -  D      !:   $ 



!  P            
 =      4 J
 
K =   $ $$    # D     
P    
 
$ D   $ $ $$   4 =   $ $$  J P  
  $ D   $ $ $$    4 3D  !:    
    4
K            4  1   $ 
  4
K 3    - $ 4D  $         J
 



 
 P             4   8 !:

P              4   8 !:
!  $ $    $    $   D   $ $   
$   $ 
7        ) $  J
( P  D( P   D
   
                 

( P          D ( P         
                     
#! %      (  
!   4$D   $$     !:    8 +1  ,

*( !& ' 1 $ $


7    4$  D  1  !:D  4  1 ; 4< $  4 .L%
$   D   4   -   $  $
 $   $ !        $   
 $  4    $$    8

!!! %#  
%#   !!    +   ,  &     ( 
          

&         


5  
  

 

5 P   


5   "          
 P    P      P    P
  

3   8$   $ $ 8  -    
  $  $  $     
> 8$  $     4$  7 $  .   . $ $ 
4   5       5    %   7     $  
 $ E  1 -    1  $
(    $  $  J        $ "
?D    4 $   - 1   4  $D 
 R    " 3   !:  1  < 4<D    
      $    

!!! %          $2 1&


# $    $D $ D      $       
  - $       $ $ J  P  +,  P  +, .D  
$  +,D   1      D  P  
    
  P D  7FD  $    - 1   4  
 $ ;$<  1 . 1D     $ $  !:D   
$  # 8$ J
 +    ,  +  ,   +  , +  ,+    ,

+  -   , +  - , +-   , +  -   ,


+  -   , +  - , +-   , +  -   ,
+  -   ,
+  -   ,
7    8$      *D   ;< 8 $  
$     $ 3 $  $  $ 1

%#   !! (                        
     %>   

+ ,
   P  + , 
½    + , 


               '

,3 5  1D   8   $ 1 8 D       
1  $ 1D  1  8 
( $      $  #9   # D  $   
  $          

" !!
             +     ,    + ,  ½    +  ,

= 5 ( $      9 Æ  $  $   D  1 
$ $         $

!$  D    D $    $   $ 1D 
Æ  *   $  $ +     $ 1D  4$4 
 1,     $  $
!D $  +,D    D    $   D    $ 
  # D   4  $ +;4<,
7                    2 1     
    %> 

1  "  +   ,%  
            

.  " I  5 !%  (         . <   

     # '
   /    #   0  ! )  /           0
2   ( *  -  +   ,   C                
     %   $
   C     J  C     -  K #
    -        (       J  C   2  !  
! -   # % *'  !  )   &(   )  "      -       C  
   -      C        #     %      )    ) 
" '
                     %     -  /# 6 #  %
 0% ( *     J   ! '
  !
1 %       5       
   &(  5 $ %  %   (   5 "    !  )  (   )  $%    
)  %  .   ! -       -#     ) %  *    2  
    #       

 L   ( *  M    5%                  $



C    *  5        * ( 
 2 *$
  ( *    !            "
D .   -    '
    ) %  *$
%      I
D .  )     5    C      -#  %  *$
     
5 !

%$$  4   $  5       5       



  .     .        
 P +    ,  
 $       5    D    $  J

,5    +    !


  -  - 
 -   

( $ !:     8 $   -  !  +  
8 $      $      $ ( $  #9
6                     
%$$ 4  $     8$D    $ 5      
> /,5   % + %  0  > /,5   %  !0  +    ,  $
   >  
 > D    $  J
,5    +    !
   -
 - -  

( $ !:     8 $   -  !  +  
8 $   (  !:  $ $ - $$ &    $ $ 
$$D  .3H.3 ( $  $ #9
!   $ 
  $  $  8 D  $   
   $    4  J

  !!


                ?    ! ,   
4            6  ,  ,  ++ 
    

   ++  , ,
     

.  D  $  #9            
 8  # 8$ +    ,  $ #9   +  ,   +  ,  $  + , 
 P   
!!! %        $2 %&
( $$ #9   $  +, $ &4D   $ Æ
    8$ 
 
 +    /  ,   P /           /  7 $ 
   +    ,   +    / , 3 $  #9 $
  4  
         

( $    !: /   
    7    4$    $ *
Æ   !:         4   9D   
$     9 1  1   $D    $ *  
$  *

%#   !! ( ? $ %   9   -              $%


9 1    $ $  *   !: 7 D   $  
  !: D       -  8 !: $D   * 
   # 8$D    J +    ,   P    $ 
 
     

   +  ,  + ,  +  ,  $ $   $


 !:D  $   ( $ "
?   $        $   ! -         
7D       P 7 $ D  *  !: $D    .
1D   1 $     

%#   !! ;     ?     *   &     


(               
  

         >  


 P @    

½ 
¾ 
 A

!$  * $D       1  8 1  
  !:D       -8 HD   $   -  8 8
 
               /

" !! ;         ?   '     ,    

 @ 

½ 

¾ 
 
 A
3      1  1    !:   


" !! 6          6 ,  '   Æ    ?     

 ?    *      ,    




+  
 
  @ 

 

 
 
 A ,  +     @ 

½ 

¾ 
 
 A
3     

!   D $     D      $  !:  @½ ¾ 
 
 A
7 $       D   8$  +    ,D  
  P         
  +  ,  + ,  + ,     D   
4 
7        %>        
1  "  +   ,%  
          %    J$ %  

.  " I  5 !%  (   5        

 & JP $
  
   P '
 !   & JP & &    
 . &    % %       5 !
.  % & *   )  '
 *        I 

     

#  4 4 " #  1   1   $
$$   D     - 4   1  1 $ $$   

  $$  4  8$ $ + 44      $,
& P  


+, P     +1,


+, P      $
+, P   +   ,   P
P
  +   , P   +   , P  
&      

            

 D     1  $   !: %$   $D  
P    D   :8 + !:  $ $,
&

&    

*(   $


7       4    $ $  $   
4  $       .% 4  
 + $  !:, (    $   J
K   $     4 $ $$     -  8 !: "
K $   $ #9D #!  $     ;<  "
( $   $       1  ( $   8  
 4  $  9 8 $ 1  $   
9       8 !: ( $ 1  8$  $  
 ( 1   3 +:? 3,   $ D    4 
   $   -  8 !:D 4   $  $
 $ #9  #!  4       4     
0                     
 :? 3 (  1  +:?,      1  3D  $
    8  4  $ #9  #!  $  $
 4        4     :? 9 8  
8 1  + :?,D      :?D   -   > 4
   :? 3  1  :?D  4    :?  1  :?D  4
   :?  1  :?  .  J

 .    .  .  .

!!! >      3 B+-  $>,3-&


3  $D  1   3   $    
  !: J  4  :? 3  $   -
 8 !:

%#   !!    &          ? ;      
  

    3 B+-      .?DA  AD?   3      ?    




$      ! ,        


  $  
3 *  D  D   ;$<       3 
 8$ +    /  ,   P /     
   
        / 

7 $  1    $        /   !  !:
    /    1 :? 3 +     $    , 7    

$ $$ 8 !:


?   $  

" !! E     ! -   ?DA


!!!        $>,&
(  1    $ $ 1  :? 3       $
 ;< +1   ,

%#   !!(    &          ? ;      
  

         .:?D  :D?   3      ?    


    $

! ,            .  !       3


 $   

 
! 8$ +    /  ,   P /           /  D  
$  1     :?
(8$ 5      /,5   % + %  %  !0 

 P .     
   D $ D  $  

 
  .     

1  . )D     5       .      D   !:
.       :?

!!!       $>,&


  4     $  :?D   8  !: $ $$     J
K   $ $
K  $  $ 
!8    $ J
K $         J     $   !:  
K $        J     $   !: 

%#   !!)    &          ? ;     4 
  

     $>,&       ?      !   


½  
           
    
               2

(8$ 5      /,5   % + %  %  !0 


 
P .     .      
   D  $  8
 1  
 . )D  !: .       $ $

-    5
=           1 :?
'    5
K :? P :?  $  !: $
K :? P :?  $  !: 
K :? 3 P :?  $  !: $ $$   
 V  $   

!!! 7       4      >,3-  >,


 7        >,C 2 1  2 %
1  " +  ,   #    5
  
  

.  "      . <  .         (      5,

 >)   5 (   $
   ) &

  &         #   &(  )   5

 .        *$N    !  % C  &      


 #  *      

 1    &      *  

 >    &         

( $   $   1 $  4  #!   ( $ 
 #9   D  $ - 1 
  8 ! - $  $  4 4 
 $   :?
 7        >,3-C 2 1
3 4        D  4       

" !!    &          ?           


6           6   ,          
     

              

6  

(4    J 1  " +  ,   #    5


  
  

.  "      . <        (      5,

  JP 
 .  *   5,%   !  $  (  + *      

.  "  

 >   *    JP  P  


$    JP  P   
% 4 $  $  D  $   #9D $    
  
  $       $  4   !$     'D    
$    #9  4 $$  $   .*D   4 $D  
  J          !  $  D  
$     +$  ,  $  8 D     1 :? 3 $
    
%$$ 4  8$ +    /  , 7      $  :? 3
 
$ $$   P /           /  
% 4D             /   /   7       
$ 1     /    1 :? 3     P     /     
  
:? 3   P  /  P      - :? 3 
'                     
(     +    /
 ,
   
+    ,  $ #9     
   3?:
9  $    4   ÆD      
   $ + $   D   $   !:   $, $ 1   7
     > @>00A  4        

 
( $    $  $ #! . )D  $ /      
 $ 7 $  *   4      D   $   

 D   $ $ 8  !:   $      
+ /   
$ , !   $ $

$        !:        !  1  1
  $    $     D   $    !: 
     
3 8$ $  4  $   $  $ #! &
4D  8 $ 4  1  $ #9  #!  :? 3 3
$D  $ $1 4  $  :?
  

     

'
'           
) *  
+ #$  
(   !  $  8  D  D   
 
K 2   J  8   - $ +8   $ *    
D  D   ,
K 1   J    $   
K >  J    - $  ;$$< +8  $   
- ,
K -  J $      - !D  $    4
  1   $ $$   ?D    
D   $   ;$  <    1 $  + R4D
D $4 $    , & $   1 J   $ V
    $ 4D    $ Y     $ D   
  $   $  1  4
# D   $ $ 8   ;1 $ D $ D $
<D  $   $ %*  $   !        $D 
   $    ! J    

+ 8  
!!! %#  
%#   !! (     %          
5 (        -    ,       ,  
     -        
5 (      %      *          !
.   3 !  
5              %,      &     
    
                  


.     -     -,  -       3

,   5      *

,      5 (      $    $$   +
$1 , (  $ -  D  $D  $D   # $*
      - ! - *  H     0 1 7 
  

 $ ;$  <

!!! 2B4    


>    $           %  D   
$     J
K   D      J
K 2 + , J      
K  +  , J           (   $  
     + ,
K        =   D      +;<,  
 $ 3 $    $   ) $  
     %D  JP 2 + ,Z  +   ,   P 2 + ,Z  JP Z  +   , 
 $  =             
K        B     J
        '

K   J     +.?! =5%?%3=97?D $ 1D   ,


K   J      ( ;    -       
* *

 Æ  -


8
K $  $ J     0     0 7    $   
K  8$ J    $ 
(    $     -        
;<   !
K (      '  +8,D  D  1 
   $$D    !
K     8    1     $$
 $ 4 +*D  , # D 8  $   
 $$D    #

!!!    7-1%    


>        &    ! # D    
$$ %39!

%#   !! 4    7-1%            
5 7+          %    .    ) +3,  
 .) +, !          !       3
        %        *!   !     
 ,  ' ' - ,     '  
(                 
4     A           * E      A
                 % 
5 -+          %  &,       
6      & &! .        # 3,    Æ 
   .       3
5 1+         -  . 3    
-  %        & -    ; 
         -         
   
5 %+        ,     %  .   3

(  !    $$ %39!    D   
1       $   D   $ Æ     
 N    Æ (   $  $ 4    ND
  $$   1  $ .*D  4 $  39D    $ 
 $    8 !         D
$ D  
(   $   $      D      +,
   

) '    


. D $     - $   -    > 1O
 1   1  D            $
  *D     ) 1 &    $   $
-  D  $       $   $ $D 
 $D   -  !   $    8 D
  1 1  $ $ %39! + 9 7   % ,
'           
#     $$ $  D   $      
$     +      *    $, J

*  P + Z  Z Z  ,   



  2  + ,  + , 
=   *    - 
+ /4   '  ;'  #$ '   <
%#   !! ( 4           '     !
 
5         F     ,     * 


        '            


 *  * 

 "

 + , P +   ! P ,
5 ( -       * *            ! 
*

,       *       -   .  3   
   
 P + Z Z
  Z ,     P
" + , P     "  *


# 8$D  * P +2 +,  +,,  * P +2 +,  +0 ,,D   +2 +, 2 +,  +,  +0 ,, 
 8  *  * D     +  +, 2 +, 2 +,  +0 ,,   $ +   * 
 $    ,

64  4            


  $  J

   !" J $ P 2+ ,Z + $  3 ,Z % P 2+  ,Z +   % X 3 ,

3 $ ) $    $ #D   8  #  $%%"


  #   $%%"    D     P  P  P  D 
XX P2 J
$ P 2 + ,Z

 +  $  ,Z
 % P 2 + ,Z
 $ P 2 + ,Z

'  + $ 
,Z
6 % P 2 + ,Z

/  + % X ,Z
0  + % X ,Z
7    * P  P   P  D   X  X  P ? 8   $
 ( $   *  $     * D  
 %    $
          $D  Æ    ) 
8   $    -     $   $ $
  #           8

+  $  '   


( *     8      * $
        ''

!!! 64    


%#   !! ( -        ,  - ,     &
      * .      E     A"@D  "D  3 "
 ,      -   !  ,      
!!! 7     4   = 
%#   !! -    -   ,     - ,   +
          -               
     
5 -    -       *   
5 -    %      
5 (       %        ,
5 "  -    %        
    -       '        %   "E   
  -    
7 $  *   8 8

%#   !! - -     =        !     
  .& 3  >     .    G3 
# 8$D  8 8 2 +$ , 2 +$ ,  +$ ,  +% ,  2 +$ , 2+$ ,  +% ,  +$ ,  
+$ 2 +$ , 
2 +$ , $ $  +% ,   +$ ,,    $   2+$ ,  +$ , 2+$ ,  +%
7   1  8 8       $ 4 

!!! 2   


%#   !! ( -    
* *  *             !  -  
   
* *    * 
( $     $   1   $ $ $   
 8   7    4 #    1 *  $  8
   8

!!! '       


%#   !!(   - ,    ,     ,  -        
* * * * 

       !           


*   *

;              4 ,    
      4  
(  1O    $4  $  8  $ 

.8$ J  $4  $  8


 $ , 2+% , 2 +& ,  +$ ,  +$ ,  +% , 2 +% , 2 +& , 2 +& ,  +& , 2 +$ ,     $ 4
+
  *  +   4   $     $  $,
    $  *    8
 +$ , 2+% , 2 +& ,  +$ ,  +$ ,  +% , 2 +% , 2 +& , 2 +& ,  +& , 2 +$ , 2 +$ ,D   $4 
$     $    *
'6           
X X X X X X
T1 T2 T5 T6 T1 T2 T5 T6

Z Z
Y Y
Y Z Y Z X
T4 T3 T4 T3

  !!


( -                    . 
 3,    &      .' &   &3

? J      $ D    8  $ ( $    8D
      $4  $ 3 1 > D  $  $ 
  $D      
344       $   44 4D 3953>9=
D     $4       D $     4  
$       $4D   D  $    

# 8$D   1   $   $4  4   * $D  
 *  *  *  *  *  *    1   $4   $ D    

+( 2$ ' $  


!!! %#  
( -        
       8
  $      D    8D  
1   

!!! "  ;  


#   D        J 6 ,
",  
K =  5 ( $$   $              
#     R $     8  $   
  R (  $   $   1      
 $  
# 1 8D    $     (   D $ 8
   3         !D
D  4 D  8  $  )   
 $D     8  7      $ 
K %  5 7 $   $ +4 $,     4 $   
      D       ( 1     $4 
 1        R 1       N

K 6=  5 3  4      $       $
   ( $$            8 =
           $4  $ #     4 
=   >  $ ;<   $       ;<
$    3    $ $    8$
       '/

TABLE DES VERROUS Gestionnaire de Verrous

demande verrou accorde/refuse verrou

TRANSACTIONS EN ATTENTE Ordonnanceur


demande verrou acces accorde acces/attends/abort

Protocole

T1 T2 ... Tn

!    D 8 4  $ J

( 1O             
( 1O       P $ ( $    $ B #D
    

%==.?=97? J   D   $$      $ D  
           +7  $ $    
   $ , ! -D     $    4
$  

)!  "  + 


+( ! 4 9& ' 
7   D  $     D   1      $ 
 -  + $       -   , !  
   $  D           V    
   $   7   $  $  8  $ - $
!  1 8 $   J
K    1  D $ $      1 $  
 $ P B.557># + $D E  , (   $   $
    (     - 
K    1  D $ $  $    P B.557>V +
V1D VE  , (   81    $ - $      $
 $   D        - 
!D *D   D ;<   $  J
K /  +, J    $   $ *   8  V  D   * 
  D          #  
K / $ +, J    81   $ *   8   +V  #,  D  
*    D     (. V   3$D  *   

  $  #    VD  $  D  
 $$  $
K  +, J    $ *
&       + $,   $   9 Æ $ 
  $ 8$  1          
  $ D  $   -    $  
  
'0           
+( , &$ =
%#   !! (          =    4   .>63   
        !                  

7   8 $4  D  $D &       
     D  8D &     D 
   -
4 D   $
$    (  $ B #     D  8$
 4 

  !!


E  -             >6    

%==.?=97? J   4     $  


= J  1  8D $ 
(   4    > 1    $   D  $
  4   ! +$    $   B #,  $  
 
    D  1D -      $ $  
 :D  $          D  $
  D        *
  $ 8$  1 D   D    $  $ B #D
8 $$ +,  $ $
  $ B #  8D     1 ( $    1 J  8
 8    $ $      B # +  D 
$  4  $ ,

+(( #$ .
!!!  
(  $     $  1    7   $
 D  $        $ !   D  
- $ -      $  * 3 $    

   $  $ B #D $       $  8 
   -4  
64  5   D  $ B #

/   +, / $ +1 , / $ +0, /  +0, /  +1 , / $ +,  +,


HD    8         E
  D       #  $D         
 / $ +$ ,    J

 BV B# % BV % B#


8 *  * 
 *  *
G *  *
7       [ [ . )D    *  $ - 1   *
  #     7   $  1        
 +$ B #, # D  1      1 & $  - D *
 $   V    1 D   1    $   
          !    " '2

0 7      *   VD    $ 1     
V     [ (       
  $       +        
           $   $     -
       8    V , $  $4D  $$  
D  D $  8$D  $4  7  E 3 $4   $ - 1
  $4  $     ' 

z
T1 T2

x
y

T3

%#   !!      ,        ,     
          %            -   
 &  
!!! 2        
# J $ 7$ J 
K  =  5     $   !8 $D $$1 
  *     $ *
K $$1 J  *  $   * D * $    *   D * 
K  $$1 J  *  $   =D *   *  
!  8 D  4 1    D      - 
!   *  $ -  $ D         
8   3 $    $     
  1   
K %  5  $  D   1      !   
D  4     #      
  $  ) $    RD   $  
  $D     +,

)#         ,  -


+* &
3  $$   $ $D       8   
     #   )  4  *  $ *  +* ,D
4 $        !     $ )
     $  

+*  


6    
% 4     8 D    2+(,    
+ ,
K 2+ ,  $     $ ;<    
K + ,  $     $ ;<     
6           
'      
K  *         
K  *  +* ,  + ,D    $  2+ ,  3 + 2+(, *  +* ,,

K     1 +*  $  ,  *  


K  *      
K  *  +* ,  
+(, *  +* ,  2+(,D    $   *  +(, 
*  +* ,

K    1 +=  $  ,  =  


K !  8 D  =  D  $    $ + ) 
$  $  , $ D    $ 
# 8$D    $  *  +* ,  *  +* ,

+-, 2 +-,  +-, 2 +, 2 +,  +,


2

7   2+, P +, P 2+-, P +-, P *  +* ,


       - $ * D   1 $     * 
 $     $ *  +* ,  *  +* ,   $   $ $

  !!


E  -             - !    
      

,3 5 9 8      $ B #     $ $  
(8$ 2 +-, 2 +-,  +-, 2+, 2 +,  +,  $ B #

+*( %.$ ' 81 


3  

2  +-,  +-, 2+, 2 +,  +,  +-,


(   $  1     *  -  7  $ 
    $ 
. )D  *        D   + ,  *  +* , &%9 >. *  +* ,  2+ ,D  
D    1OD      $     -    D 
$   * D  $      *  +* ,  2+(, !   $     
  !D    $  $   . 4D      + 
$    $ *  + ,,   $  $  
!      J
K  *  +* , 
+(, *  +* ,  2+(,D   $  +(, *  +* ,

K  *  +* ,  
+(, *  +* ,  2+(,D 

K    1 +=  $  ,  =  


(      -
  $$    =4   2 +-,  +-, 2 +, 2 +,  +,  +-,D *  
$ 

)) ." 


7   D   8 D        - 1D   
    ; D 1        8 7    -
   4   $  $D  1   
     6

' 5 (   D  *1 +  ,
64  5 .  J P P $ .8 J  +
% , P + , + ,+,
$  2 $  %  - 
9D  +%  ,  18D $  * D  1    $D  % JP ! 
  *  &         +\,D    $ $ 9 1  
  # D  8   8    

%#   ! !         


5 ;           !     "E      
*  *

  !   "E  ,    - !     ,      " 
* *  *  *  *

*  * * *

 )               +


* *

5 ( -    =  ,              , * *

*    *     * 


 
%             ;<D      
  D     $ -    $ ( $    
Æ $  $-4       -
8D -    $ 4
. )D        D  $ -    D    
!      $-4

%#   ! ! ( -          . 3       
*        , *

        


* *


3  1  4   V          V 
   7 $-4       3$D   $ 
$1D  -    1   D  1  $  1 $ 7   
$ $D     D   E    D     
        D    $      
64  5   P0P  +$ ,  +%  ,  +%  ,     2 +$ , - 
9  J  J +*  , 0 J +*  ,
3 8     &  1  " (  
  $ 0

 )     +0 ,D   &       4 $ J
64  5   P  +$ ,  +$ , -  - 
9D   * D  1   JP D $     7D   
  +$ ,    P D    *    1
     $    D  1 $  8 
%#   ! !         
5 ;            !     "E      
*  *

  !   "E  ,    - !       ,      "
* *  *  *  *

*  * * * *

  )                +
* *

5 ( -           "E         ) !+ *

     ,
        
*

* *


6           
3 *   +    ,D  $D    $
  8 D     $ 4     J  (7  CD
        1 $  

(7 J  + D D  D  $,


! 8$   J
 $ 

 +$ ,  +$ , -  - 


(.  J
+*  $  ,
+*  $  ,
 
D  Æ      

You might also like