Langage C - C language fst settat

  





























Introduction au cours d’algorithmique et progra mmation Introduction au cours d’algorithmique et programmation   

!



  



                                                                               



              !                     ! " "     #!# "                 " "            $ $  !                                 %! "!                #& #&   ! !            $ $                     !        $ $    '( )  " "    ! !  *  &+ •

+&&#

       

 

,

  

•

   $ $ + +       $ $   & &                                       !              $ $  !   !"

•

 +! $-

•

 + +                               #

•

+&

             $ $                . .            .." !$/$. !$&.                                 .%)$.)) )00)11.$    . . ) ))11 )11     .  .2%)034565% 2%)034565%7) 7)    7          !  !   .  .$ $ & &                                          8. 8.   9 9 :8;8$8+                                               $ $                          !                       $ $               ) )   !                                       8   . <             9          $ $              + + ! '( 9<'$ ( ) &+ =$= #!# #!#    ' '                               ( •

!'>(                            ' '         ( (             >     •

       

 

?

  

0 0                       <  ' '   " "    @ @A AB B @#9  @#9        ( "6!            & + )#             !             ' '      ( ( = = ! !             ' '           ( (          = $=!$! #&

 !$ '<( $ <! +!

8'  (&6 "%$                                         &       )# )#        =! =! & &    6 6     "' "$(%$             & &          " "      ' '          C CC C        &            ( (  0 0 $ $  

$+ •



            #!# #!#               "

•

            $ $                    + +       

                                           $                         

 

:

  

'(! 

                       $ & &                    ' ' ($ ($ #!# #!# ' (  $$ $$                 9                  ! !  6 6   $ $        !            ' '       + + $&(   9 9              $ $               *                           ' ' ( (     !        D D  $ $ " # # 9 9                   $ $     ' '          (

 )'0E$0"(  $       $ $                          ' '       ( (' ' ( (E$ E$                  A A                          !$'(

 F$+

  

          

   

%9%

  

 

2%)

)   

 

)

0 "

 

) 11

0 " =

 

)

G

 

3

)

 

       

 

;

  

E$

0  

 

@%6%2

) 

 

@ ) 

 

0

 

 

0

*

 

0

 

 

0

6  D    

 H $ #+.  #.+ +... ,+.& *+I8"←"← ?           + + * *                   . .       &!  *+J8 6   ≠8←#

:           + +              . .             .. 

 9 9             $ $             $ $     #! #!# #       !4$C6C">K

! )!$" '#!#( "*"  # #!# !#                                     ) )            $ $ ' )  E$( E$(       " "     ! !  $ $             "            

 

L

  

$#!# $#$  $'<$(

!  " "   . .            . .               $ . .     &             " "                         %$'<C!C(                      $ $   &  &         = =     % %   $ $      C6C C6C     $ $         $CC  $ $   ' ' ( ( =$$+ =>$B"/

%2)9*3GMEN@740O56FAPQR

,?:;LSKT8U %'CC(! $

 ).#!#.

@$ 9 $  $          $ $ ' '   $ $  B( B(  )# )#      !

 $&4 $&"$ 

 $=                    ) )                     ' ' (

       

 

S

  

      $ $  !                    $ $    =  =                                      != $

                              ! ! ! !                      !      $ $                     ' '  ( + •

+!

•

+$ '(

" 4"+ •

+

      + +              !             $ $                                ' '   $1  ( •

•

+' ( $&" +

•



•



•



•



•



•



•



•



 9 9                $ $           $ $    &

       

 

K

  



" )952ANS8 $" "7P952AN "7P952AN 2 2 2)0 2)0 $+)              $ $C6) C6)     C 6 6      !                 ) %7 %7  ' '$ $     % %    7(  !      5 5   N N                   $ $  #$%  %7

 ))V )                        $ $ ' '   !           ( (                   !            &)) %7" )+AB7PF@'"F%P(4W?T8 /W4'42@(                 )                         +$    $ $                     % %          )      9                )            C C    " "C C +   " "  +  ")D)%$     )              $"'%)*2)9)(

 " )  $ ) )     &        #!# #!#          ' %)(            & & ! & &  " "           ' '          (

       

 

T

  

9)+""7P )                           )         " "  "7P$+ 

& 4+ # . #  # . # .

& .$* <$$     X      Y Y    $ $                X   Y&.

 )!. * *        ' '      ( (     '( . .          )     . .  . . ″   ″          ″                        ' '$ $ Z Z( (   '$Z(!

$Z [$4          #& #&                      W W      '\ '\ I( I( ) ) $ $    . .   '\I(    !$).$ ! )$"+

)*+", XY

)″   ″+"   +" ″  ″     . .                    . .     ″  ″ 

       

 

8

  

) *+ # " # 

! $+ ZU8            " "   U U     ;    !         " "   D Z Z        0 0           . . X X < <Y Y       $ $  %+ H ]H + H ]H

F F $ $     )+ Z='″  =″ ( ( Z'″ ^_ ^_″ ( ( Z'″ _ _″ ( (

   ! ! " " $ $    0$$+ Z'(] + '("+]+ 0+ '/($/]/ '$($$]$ ',($,],

       

 



  

..$  $ 0$+ Z'(# '/($#/ '$1T($$1T#

$.%$+ ''('(( +']](+  ]#]  7$ . .                  $ $                     $ 0$+ Z942*'(1 ` 942*'(W $+ 1W '1(W )          $ $         &          %$+ Z942*'(''(1'((

 $..  )$.+ #

"

#

$.

!." Z" ` Z ` Z

    . .                     Z  Z   "   $a.Z 9.Z Z     $ Z  &

       

 

,

  

9<+ Z" ` Z `

. ZZ".9     . .    Z Z Z Z         $ $ Z Z        &

Z

*.$+ Z ` Z  Z ,

                       ,      0$Z 

Z

!$.

Z ` Z ` Z 0..$$

*$.+ Z ` ZJJ  Z ZJJ, , Z

       

 

?

  

*< $+ Z, .,

    X X=Y =Y = =   .-

&    = =              . .          .                     = = '($ ).[. )$&.+ #0.= #. #.  =" ="  !b'= ( .

$ )'(   $ $& &)# )#  $ $  )!+ '( c

'C) $ $    C( C(H

d

#'('#                    ( (         !C)$C!'(

!                  )             )        !'$(= &%) &'(@'(@%7'(

       

 

:

  

9  & <      '(     9'(#$) #$

$-        $ $           &     '  & &  ( ( =#!#  '( 0$ 0$          !     )W]]W<$+ W]Fe]W *"W]]W"WW '!" & $ $    W]]WWW W]]WWW = =  WW$ $

!           )   " "  # #!# !#          '$("D '( •

 +'(#!#!$'(

 '(+>CC $ •

*)" #!#'#1(0  F")+ !  



 ' (

   

)

)



#,K ! ,S

 

)  



8 ! ,;;

 

* 

,

#?,SLK ! ?,SLS

  

*   

,

8 ! L;;?;



*

,'L( :'?,(

#?,SLK!?,SLS #,:S:K?L:K!,:S:K?L:S

 

*  

,'L( :'?,(

8!L;;?; 8!:,T:TLS,T;

 

* 

:

#, :S :K? L:K ! , :S :K? L:S

       

 

;

  

  

*   

:

8 ! : ,T: TLS ,T;



 '(

:

?:]8#?K!?:]8?K



 

K

S]8 #?8K!S]8?8K

 

  

8

?:]8

#:T?,

!?:]8

:T?,

%'( $&+ •

2+ 2+    '8!T($ '8!T($  8

•

2+'8!T%!3' !(($88P

•

2+ 2+  ' '  8!S($8

                             0 0 > >  '(!

%.'(     ! $ $              ! $ $           & &       <+ •

+KT;

•

'$(+K:;?,

•

+,SW

#!#'$!$($ '*(!8'#!#1 #( •

,S;#, ?;K*18 ,;#, *                ! $ $    #! #!# #                 $ $                             ' '   ($'( "?,+ •

,?

•

K

•



"L:+ •

;,

•



•



       

 

L

  

"K8+ •

L:

•

;

•



* $"+ •

L"

•

;"

•

S"

/'"( " "'$(>$%) #!# 0 0                                 0 0  > >     ' ' ( (       ! "V $#&$ = => >2' 2'%) %)LL( LL(   LL2 "D'() 0 0    D D                 

! )$"")# "$+ ")UU"7UU" a •

)UU""' (

 7UU"$/ $/$" $" •  7UU" %$")" """

! 4$""  $$$"$   " "       $ $        $ $   $ $     '" '" ($C$C#!#$ )&+

       

 

S

  

$                " "     +  $    ) )$> $> " "        $ $    $ $    " "            $$!$ •

•

H

•

JK?,:H

$K

+$'( ")  $" $$$ •

•

H

•

J'(K?,:H

$K

   $ $    = =       $ $             &        $     )  " " #!# #!# #"> "> *)$$&            ?,          9      $ $      !     + •

$'=(CUC'  (

•

$U' (

•

$$&$'$(+ o

o

  >

o



o

/B

o



o

"

o



o



o



o

$$

o



o

B

o



o



o



       

 

K

  

% %

0

F

7  F

  

7U9UF

,?7U9UF

   

UU$

f"

  f

UU$U,?

7##$

 # 

US8S



 $

$!') =($!& 

 0$ 0$$ $  #!# #!#    "!>" $ $<$+ "7UUU$H "$&"+ "7UUU$7UUU$,H

$ $. .  0>$#!#             $ & &  > >  !                 $ $      0CJC+  7UUU$JH 0>2$)+ )J2H )>$%)C2C$C)C $$$"+ )H

 $C$Ca>$ 6#$! '<+( 4           $ $      !  $ $                    +

       

 

T

  

"7UUU$JH 0+ 6J,;?LH

'( a$#&'$( #'!(  '$($ $&#!#! '  !$(4          $ $  !              ' '   ( (   ! •

$#!#$ !

•

$!'       ( (           !              # #!# !#        $

 $$ *)!$Z $ 0$+ ZU0?:;T,S CU0C'($?:;T,S D+ JU0]'(HWW#I JU01HWW#I  U0J,HWW#I@% JU00HWW#I  'CJU0C(HWW#I 6 6  $              " "            $ $  Z$ "+ J8H 9         $ $           Z Z        C C # #   C C 

 "$#!# $        

 

,8

  

4"+ •



•



•



•



•



•

'#!#(

•

'(

 $$ 1



2  

2

0 '   3(

1

 

%=  $

1?

8

#

  

  $

#?

:

]

  

@  $

]?

,

W

+   $

9$  $

W?

,???????

J

 

% %   $ $ !  $

J? J?

@ @ $ $   ? ?    $ $   

 ) " "                       $ $  )        '$( "11J11J 1 

2  

!

0 '   3(

44



%    $

11

K

##

9

9    $

##

L

 ) )                           = =    $ $      $>$ <$+J1, %$$+1J> %$S$>$,$T 9&$/+ J]]J J\\?\\J?

       

 

,

  

9.)+ $J$ + $J

) )                               F$″ . .″ + + 1J#J]JWJ^JgJbJhJ\\JIIJ )         . .             . .                 ! $ $                   . .    .

J$$$ )+ JJJH !+ J'J'J((H

  1



2

2

0 '3(

JJ )$$ 5P! JJ? $   ?8 '5( \

\J

I

F  $             !    $  

\?

5   P  !?8

5   P  F  $  \J?    ! ? !$ 8

F  $              !    $

I?

5   P  !?8

IJ

 

5   P  F  $  IJ?    ! ? !$ 8

eJ

 

F  $ $



eJ?

5   P  ?8

'( )"$$+

       

 

,,

  

1  66

2

!

4  F     

77

*6 6

8

 747

''(gg',((

F          

'' ' (h (hh' ,((

$$'$ $$88$(

'e(

'#.#( ) " "                             [ [           ) )      $ $#!##!#$& 1



7

*6#!#

2  

!

5 &!

Th, '88h88(

5 4#!#

6

& !'(

9

0 '   3(

Tg, '88g88(

5 Tb, 4#!# &!'( '88b88(

K'888(

?'8(

;'88(

. . h h . .  !      . .$ $   ″  ″ 0 0 ".+ h88883   9&h8K888.″  ″   F                     

             

$'( c H  '″ + +″ (H (H '″ ^ ^″ h(H h(H 'h8888JJ(  '″ ^_ ^_″ (H (H '″ ^_ ^_″ (H (H d

       

 

,?

  

   )" ) "                          ?,    [  [          ) )         $   $ $  #!# #!#                $ $     $ $              $ 1



2   

!

0' 3(

9$ **

9!

',!( /!

L\\ '8\\(

,'88(

/! 9$ ,,

9!$ $

'$,!(

LII /!'88II( #! 

?'88(

& )+ 'I(JH   J  H *!$$$  &+I *)!.″ . .″   #$+ JIi+ .!..?'I( ?.," +:; 9.$=[. )=)#&.""

 2; +

       

 

,:

  

 !"        $ $   & &                               $ $                    $ $    D D          

  J8 11 PJB'%:( 'C2=e_C( J';]18]"(], '1(IJ88 eJ

 +  i=0 i++ printf(...) $ $ #$

  J8H 11H PJB'%:(H 'C2=e_C(H J';]18]"(],H

  *)$$+ (3+4==7) retourne la valeur 1 (vrai)  A=5+6 retourne la valeur 8

) $+ ''%J'P((JJ8;(

 $! 

  $+%J;2J8)J        

 

,;

  

PJ,]%1?]21:])H $+ ,]%JJI8?]2JJI?8:])JJI: *+ 81?81:JJI:: %!$+ PJ::

   4     $!$ $'(

  9+ PJ,]'%1?(]21:])H     $ $                         '*$#L:( *=$ $+

 0'(+ '( 0,+

844##

0?+

<=

0:+

4#

0;+

**5,,5

0L+

5585

0S+

77

0K+

66

0T'(+ 545#5<55=5

  ##I ##I9 9           &    $ $    &$#!         

 

,L

  

\##0'8>44>##('5>45>

#5><5>5>=5($# 

  ?4@?4AB#CB43B#DB$+

?4@?55,EB

















EB4AB55,?B 











?B#CB55,@B 



@B43B55,FB FB#DB55,EB

0%J?2J:$<5G45?$+

G45?55, G5H55, $<5H55, $5E3

0%J2J:8##$55448G $+



"/ $  !*$ $

  *!$%J;2J8 *!$%J;2J8)J$$ )J$$!?:+ !?:+ PJ'',]%1?(]21:(]) 4$/+

       

 

,S

  

P]JQ1\JIPJP]'Q1( P]JQ1$!PJP]Q1

 4                             $) $)  $& $&! !     $ 

 $#$F+ 11H $ #!# '$$#$( cd          B B     $ $         & & $ $              ! 

  $'$ " "( (* *    = =   "$+ '(c H d

0; •

&

•

!$*64'hh gg(

0$$ ''(hh',(( $$+ ''(gg',(( •

"

•

 

III     $! #         

 

,K

  

"$+ '(c  d c  d              $ $                    !       $+

'(:$; 0; •

&

•

$

•



*&i+$$ %i+$+ •

•

 J''%$JJ(i1+#(H

J"  B B  $ $ &$ &$ )                      $ $   $ $                  ' '    ( ( $ $         " "     $+

J"'F(c F+H KL

F,+H KL

F+H KL

;H d        $ $    B            $ $    $!$$ #>                                          =!$

       

 

,T

  

 7  7/ /          > >                 !  *>$ ) )             & &     = =                  & &  $$$ + B'$( c + ,+ c$J$J,d  >H ?+ c$J?d  >H + c$$d d

 &  =! 4      $     < <                              ' ' $ $     #!#!(& $

J" B"& "$+ B'(c H d ) $& $&           ' '           = =   $ $( (        #! #!# #           $ *+ )$+

       

 

?8

  

Z\I $'( cH J8H B'\88( c  '″ + +″ (H (H '″ ^ ^″ h(H h(H J1H d  '″ +^ +^″ (H (H d B'\88( 5. 5.'. '. ( (  $ $         $ $                   .& .&                          . .  . .          .$+ ` H J?H B'\8( c'″ J^_ J^_″ (H (H 11Hd 9

MNJ"     $ $       $                      $ $    9cdB"   B' (H  ) =0$8+ H  c'C_*/8+C(H 'C^Ch(H        

 

?

  

d B''\J8(gg'I8((H

 &+ 9" 9"  $ $'$ '$  $$&'      $ $              ( (                  ' ' ( "$+ 'HH( cHd 0+ 'JH\LH11(c  'C^C(H d );$#!#$/!.+,?:;  *!J$ *!J$ !L !L= =! !$JL $JL        = =   $ $                      ' '      ( •

         ' '(H (H   $ $          " "    $ $    $ $   ! •

•

$+ o

'J8H\8H11(8'8!T(

o

'J8H\J8H11('8!8(

o

'JH\8H11(T'!T(

o

'JH\J8H11(8'!8(

9.$+

       $!+

 !" #   $        

 

?,

  

)$%$$+

 'C^C(H

JH

JH

'JH\LH11(

'H\LH11(

⇔

'H\LH(

⇔

M'C^C(H

 'C^C(H

11HN

7/      ,         $



.) %+ 'J8=J>J;H`H`(

 ⇔

`H

=JH>J;H 'J8H`H`(

J8H=JH>J;H ⇔

`H

'H`H`( `H

9&+ 'J'″ 9_ 9_″ (H' (H'″ 3_ 3_″ (\J;H11( (\J;H11( cHd

$!+  '″ 9_ 9_″ (H (H 'JH\J;H11( c'″ 3_ 3_″ (H (H H d  '″ 3_ 3_″ (H (H

+ 'HH(H 'HH(cd "*$* & 0 'HH( H

       

 

??

  

!$>

 &!$ !#  " "            C C  HC HC ' '                ( (   !  *+$!8$W'#S( $JS" $JS"G! G! ″  ″   $! JH B'\J8(c  ' JJ S( c 'C9$  /eC(H H d JW'#S(H  'C^C(H 11H d "    + +     ! ! S S      !$S+ JH B'\J8(c 'JJS(c  'C$8C(H

44L H d JW'#S(H  'C^C(H 11H d

$O %$&$&        # #           > >   & &     ' '   

       

 

?:

  

B(!  = 9! 9!$! $!      '#S(& $$/ 'JH\J8H11(c  J #SH  ' JJ 8( c 'C$  8C(H >H d 'C^C W(H d

& *7$  +

'JH\J8H11(c  J #SH  ' JJ 8(  H 'C^C W(H d +'C$8C(H

″  ″ =! =!

       

 

?;

  

  4          # #                                                                           9 9           ! ! #&$' $&(

 %$&&              #! #!# #                                     C C C C      "$+ "UU'"",,(c d

0; •

"U "U      " " $  $             ' '  (

•

$$#$

•

""

•

&$+ o

o

o

 Uh 'e(         $   !   '=(

•

"$  

•



•

       $ $  ' '         ( (   &    

•

&

$ 0!$'     ( ( $ $      $ $ '$ '$      ( (      +U'(H

0; •

$ 

       

 

?L

  

=$$/ =$$/     $ $ ! !            '& '&       $(+U',(H

•

!  " "                                    4       " "            '$ '$           '(( )C$C$! + •

"$$"

•



•

"

)! "$ '!(' "( "!+ "UU$"U'"U"U,(H "$#$ F"+ $%U'(H '(H

   ! ! #!# #!# $ $ $!          !      " "       ' '   $($ *+

$'(H

$'(

$'(

c

cJ8J,8H

 '″ $+^_ $+^_″ (H (H

'(H '(H

d

'1(H d 9$.#&+ $'( "

       

 

?S

  

)$"  " "   .       . .               .      $ .$$&&'  (4$ *. $ $   . .   "       ) )        .).$$! . *).'$ 1(%&.$ 9.$ *+ $U'(H

$U'(

$'(

c

cH

 '″ ^^^_ ^^^_″ (H (H

H

d

'″ 9_ 9_″ (H (H '″ ^^ ^^″ hh(H hh(H '″ 9_ 9_″ (H (H '″ ^  ^ ″    h(H ″h(H '(H '1;]#,8(H d

P *+ '$(H $'(

'$(H

c"H

c

JHJ,HJ?HJ:H

H

J'(1;H

J1$H

 '″ +^_ +^_″ (H (H

'(H

"J?]'(H

d

 '″ "+^_ "+^_″ "(H "(H d

       

 

?K

  

.#&=.$"H "$'(." 0&$+'(H O

& 9.+ #..% .+ '$( c '1$(H d . .            D D  !                       + '$( c H J1$H 'I8('(H '#(H d  7/  7/         . .         $ $        & .$. ".". .#&$

 *). ″  $ ″    .#!# ″.#!# $! 9=! 9=!       . *.$+

       

 

?T

  

$'(H $'( c J8J,8H  '″ $+^^_ $+^^_″ (H (H '(H  '″ +^^_ +^^_″ (H (H

$'( c H  '″ +^^_ +^^_″ (H (H JH JH  JH  '″ +^^_ +^^_″ (H (H

d d %.$/$+ $+8,8 +8,8 +,88 +8,8 <$!* $@.$   *."$4  $″  ″   ).$.$ $$.!).  )! $″    ″  #&0) ″ #&0) $&.$ $$!.. )!$+ # ″ $ $″ $$ $$ # ″ $  $ ″  ″ . .″ .$ .$ ″  $″  ″ 7 7 ″  ″   5+ .$. ″  $ ″   ″ 

 *..$ $=.$..$ ″    ″  ″  '( * )          ' '       ($ ($   $.        

 

:8

  

2& $'(H HW]$]W $'( c 'JH\JLH11( '(H d $'( c  '″ %j+^_ %j+^_″ (H (H d

%..$/+ %j+ %j+, %j+? %j+: %j+; %j+L

 $ $                       * *                                    & &     % %         !$$

 0 $ $4 ″  ″ ' '″ $ $″ (! (!  *.$+ `'`(H `,'`(H $'( c ` d H H `'( c ` d `,'`( c ` d $,' ( 0 $

       

 

:

  

). 9. 9.     $ $        . .     . .        ) ) $ $           ″   . .     ″    9     $$ ″  ″ !/$.V !/$.V $/$

Q; %..$$=..      $ $     0 0               . .    ' '  $&(9$″  ″ ! !  $ $.!.a  ! $.$$&$. $!. *.$+ $'(H H $'( c H ` d $'( c H H ` d $.$$9&$ .$$ $ 0$″ $ $″ !. !. 0                $ $         $ $                ! !.     $ $   4                . .        $      ″               ″   ! !     ! !" "            !!  

       

 

:,

  

$ .!$ . .$ $   $. $.   $ $      !.  #+ *.$+ $'(H $'( c H 'JH\JLH11( '(H d $'( c H 11H  '″ +^_ +^_″ (H (H d

%..$/+ + +, +? +: +; +L

$″    ″ 4$ 4$   ″ !9. !9. $ $* *   $ $     ' '           ( (   ! !" "          $%&

2$2P1%1%02R0Q2 )$)+ #

 $ $   + +                   ! # # &

#

 $ $   + + . .  . .    D D    . .        !  

  &+ 9$  7eJ7J8 7eJ,`'7k(7 9$ 7J87eJ 7eJ7'7#(e %..$ $+

       

 

:?

  

'( c '\J('(H ']'#((H d

$.D        . .      $ $       '. '.  (4$      ! . .        $ $                           

  03   8JJ J#1#,> 4 4  ,?; K? , ?: ;; KT ::,?? ::,?? ?SSL8 ?SSL8 TKS;TS TKS;TS,;K: ,;K:  :KLSL;8T:L 9&$+

3'( c'\J('(H '3'#(13'#,((H

3     #& #&  % %                          $        +3'#(13'#,(

d

) )  '3 '3( (  ! 9'() 0)"$  7"$3':( 3':(#I3'?(13',( #I'3',(13'((13',( #I''3'(13'((13'((13',( #I''13'((13'((13',( #I''1(13'((13',( #I',13'((13',( #I',1(13',( #I?13',( #I?1'3'(13'(( #I?1'13'(( #I?1'1(

       

 

::

  

#I?1, #I;

 %3':( P$+ W]3$3]W 3U'( c 8,H H 'JJ8('8(H 'JJ('(H 8J8HJH 'JH\JH11( c,J81H 8JH  J ,H d ',(H d

       

 