Les algorithmes - GEA IUT Evreux

!
"#!$%&&#!'()*+,-!.!/0#!1!.!231452316!
1!
"-7!(*89:+;<=-7!
!
>? >,;:9@)A;+9,!B!
!
C,! 9:@+,(;-):! -7;! ),-! =(A<+,-! D:98:(==(E*-! A(D(E*-! @F-GG-A;)-:! ),! ;:(+;-=-,;! @-!
*F+,G9:=(;+9,H! #I-A! ),! *98+A+-*! @-! J-)K! *F9:@+,(;-):! 7-! ;:(,7G9:=-! -,! A9,79*-K! (I-A! ),!
;(E*-):K!+*!@-I+-,;!),-!=(A<+,-!L!A(*A)*-:K!(I-A!),!;:(+;-=-,;!@-!;-M;-!+*!-7;!A9=D(:(E*-!
L!),-!=(A<+,-!L!NA:+:-!D-:G9:=(,;-H!!
O9);!@ND-,@!@9,A!@)!D:98:(==-!P*98+A+-*!B!79G;Q(:-K!79G;!-;!=(;N:+-*!B!<(:@Q(:-K!<(:@?!
);+*+7NH! 0A:+:-! ),! D:98:(==-! -7;! ),-! 9DN:(;+9,! *9,8)-! -;! @N*+A(;-H! '9):! A-*(K! +*! G();!
(,(*R7-:! *-! D:9E*S=-! L! :N79)@:-K! ;:9)I-:! ),-! 79*);+9,K! *F-MD:+=-:H! >*! -M+7;-! D*)7+-):7!
A-,;(+,-7! @-! *(,8(8-! P9);+*! @-! D:98:(==(;+9,! 9)! @-! @NI-*9DD-=-,;?! A9=D:N<-,7+E*-!
D(:! *F9:@+,(;-):K! 7)+I(,;! *-! ;RD-! @F(DD*+A(;+9,! L! @NI-*9DD-:K! ),! *(,8(8-! A9::-7D9,@:(H!
T)-*U)-! 79+;! *F9);+*! @-! @NI-*9DD-=-,;! );+*+7N! ),-! D<(7-! D:ND(:(;9+:-! -7;! A9==),-! -;!
7F-MD:+=-!L!*F(+@-!@F),!(*89:+;<=-H!!
!
>>? VNG+,+;+9,7!B!
!
WN;<9@-! <-):+7;+U)-!B! 7;:(;N8+-! D(7! L! D(7! (*9:7! U)-! *(! A:N(;+9,! @F(*89:+;<=-7!
@-=(,@-!),-!7;:(;N8+-!D*)7!8*9E(*-H!0**-!-7;!7):;9);!);+*+7N-!-,!+,;-**+8-,A-!(:;+G+A+-**-H!
!
>,G9:=(;+A+-,!X,);<!B!
C,!(*89:+;<=-!-7;!),!-,7-=E*-!@F+,7;:)A;+9,!(R(,;!*-7!A+,U!A(:(A;N:+7;+U)-7!7)+I(,;-7!B!
• >*!@9+;!Y;:-!G+,+!P+*!-7;!D977+E*-!@-!A9=D;-:!*-!,9=E:-!@-!*+8,-!@F+,7;:)A;+9,?!-;!@9+;!
7-!;-:=+,-:!(D:S7!),!,9=E:-!G+,+!@F9DN:(;+9,7H!
• >*!@9+;!Y;:-!@NG+,+!-;!D:NA+7H!&<(U)-!+,7;:)A;+9,!@9+;!Y;:-!NA:+;-!7(,7!(=E+8)Z;NH!
• [F+*! R! (! @-7! @9,,N-7! @F-,;:N-K! *-7! @9=(+,-7! @-! I(*-):7! @9+I-,;! Y;:-! A9,,)7!
P,9=E:-!-,;+-:K!(*D<(,)=N:+U)-?H!
• >*!@9+;!D977N@-:!()!=9+,7!),!:N7)*;(;!P@9,,N-!@-!79:;+-?H!
• >*!@9+;!Y;:-!-GG-A;+GK!AF-7;!L!@+:-!U)-!;9);-7!*-7!9DN:(;+9,7!@9+I-,;!Y;:-!-GG-A;)N-7!
-M(A;-=-,;K!-;!@(,7!),!;-=D7!G+,+K!D(:!),!<9==-!);+*+7(,;!@-7!=9R-,7!=(,)-*7H!
!
>>>? "(!,9;+9,!@-!@9,,N-7!B!
!
C,-! @9,,N-K! D9):! Y;:-! A9::-A;-=-,;! @NG+,+-K! @9+;! (I9+:! ),! ,9=! 9)! +@-,;+G+A(;-):K!
D:-,@:-! @-7! I(*-):7! PA9,7;(,;-! 9)! I(:+(E*-?! @(,7! ),! @9=(+,-! @-! I(*-):! P;RD-! @-!
I(:+(E*-?H!
!
1? \9=!9)!+@-,;+G+A(;-):!B!
!
V-!D:NGN:-,A-K!*-!,9=!-7;!A<9+7+!-,!:(DD9:;!(I-A!*-!A9,;-,)!@-!*(!@9,,N-!9)!9EJ-;H!
0M-=D*-!B!O%O#"!A9,;+-,@:(!*(!79==-!@-!D*)7+-):7!I(:+(E*-7H!
!
2? ](*-):!B!
!
C,-! @9,,N-! (DD(:(^;! @(,7! ),! (*89:+;<=-! 79)7! *(! G9:=-! @F),! ,9=H! 0**-! D-);! ()77+!
(DD(:(^;:-! 79)7! *(! G9:=-! @F),-! I(*-):H! V(,7! *-! D:-=+-:! A(7K! 9,! D(:*-! @-! @9,,N-!9)! @-!
I(:+(E*-H!V(,7!*-!@-)M+S=-!A(7K!9,!D(:*-!@-!A9,7;(,;-H!
!
!
!

!
"#!$%&&#!'()*+,-!.!/0#!1!.!231452316!
2!
!
4? ORD-!B!
!
\9)7! ,-! D9)I9,7! D(7! (DD*+U)-:! @-! ;:(+;-=-,;! @-! I(*-):! @F),! 9EJ-;! 7+! ,9)7! ,-!
A9,,(+77+9,7! D(7! 79,! ;RD-H! C,! ;RD-! -7;! @NG+,+! D(:! ),! -,7-=E*-! @-! A9,7;(,;-7! -;!
*F-,7-=E*-!@-7!9DN:(;+9,7!U)-!,9)7!D9)I9,7!*-):7!(DD*+U)-:H!
\9)7!(I9,7!;:9+7!8:(,@7!;RD-7!@F9EJ-;!B!
• _99*N-,!
• \)=N:+U)-!
• #*D<(,)=N:+U)-!
!
(? _99*N-,!B!
!
0,7-=E*-!@-7!A9,7;(,;-7!B!!!!!H]$#>H!!!!!!H`#CaH!
"-7! @-)M! A9,7;(,;-7! *98+U)-7! 7-:9,;! ,9;N-7! @-! A-;;-! =(,+S:-! (G+,! @-! ,-! D(7! *-7!
A9,G9,@:-!(I-A!@-7!+@-,;+G+A(;-):7H!
"-7!9DN:(;-):7!B!0O!K!%C!K!\%\!
$(DD-*!@-7!;(E*-7!@-!IN:+;N!D9):!A-7!9DN:(;-):7!B!
#!
_!
#!0O!_!
#!%C!_!
]!
]!
]!
]!
]!
`!
`!
]!
`!
]!
`!
]!
`!
`!
`!
`!
!
V(,7!*(!;(E*-!]!7+8,+G+-!H]$#>H!-;!`!7+8,+G+-!H`#CaH!
!
E? \)=N:+U)-!B!
!
0,7-=E*-!@-7!A9,7;(,;-7!B!-,;+-:!9)!:N-*!
0,7-=E*-!@-7!9DN:(;-):7!B!;9);-7!*-7!9DN:(;+9,7!(:+;<=N;+U)-7!-;!;:+89,9=N;:+U)-7H!
"-7!9DN:(;-):7!*-7!D*)7!A9):(,;7!B!
!
Opérateur)
Signification)
+)
#@@+;+9,!!
*)
W)*;+D*+A(;+9,!!
3)
[9)7;:(A;+9,!
/)
V+I+7+9,!!
^)
0*NI(;+9,!L!*(!D)+77(,A-!
DIV)
"(!@+I+7+9,!-,;+S:-!
ENT)
"(!D(:;+-!-,;+S:-!@F),!:N-*!
MOD)
"-!:-7;-!@F),-!@+I+7+9,!
!
#);:-7!9DN:(;-):7!B!
!
!
Opérateur)
Inverse)
b!
cd!
c!
db!
cb!
d!
d!
cb!
db!
c!

!
"#!$%&&#!'()*+,-!.!/0#!1!.!231452316!
4!
cd!
b!
!
!
A? #*D<(,)=N:+U)-!B!
!
0,7-=E*-!@-7!A9,7;(,;-7H!0,7-=E*-!@-7!A<(^,-7!@-!A(:(A;S:-7H!
C,-!A<(^,-!@-!A(:(A;S:-7!-7;!B!
e [9+;!),-!A<(^,-!I+-!P:-D:N7-,;(;+9,!f!g?!
e [9+;!),!A(:(A;S:-!7)+I+!@F),-!A<(^,-!@-!A(:(A;S:-H!
C,!A(:(A;S:-!-7;!B!
e [9+;!),-!*-;;:-!@-!*F(*D<(E-;H!
e [9+;!@+GGN:-,;7!A9@-7!B!A9@-7!9DN:(;+9,7!PhK!eK!iK!j?K!A9@-7!@-!D9,A;)(;+9,!P!kK!HK!j?K!
();:-7!A9@-7!PlK!mK!nK!j?H!
!
0,7-=E*-!@-7!9DN:(;+9,7!B!,9)7!;:(I(+**-:9,7!(I-A!*-7!G9,A;+9,7!7)+I(,;-7!B!
!
e [[&o#>\0Pvariable,)pos,)nb)caractères?!
[[&o#>\0!D-:=-;!@F-M;:(+:-!@(,7!),-!variableK!),-!A<(^,-!L!D(:;+:!@-!*(!D97+;+9,!pos!@-!
nb)caractèreH!
0M-=D*-!B![[&o#>\0Pf!E9,J9):!gK6K6?!$N7)*;(;!B!f!J9):!g!
!
e "%\/C0C$Pvariable?!
"%\/C0C$!@9,,-!*-!,9=E:-!@-!A(:(A;S:-7!U)-!A9,;+-,;!*(!variableH!#;;-,;+9,K!*-!A<+GG:-!
:-;9):,N!-7;!),!,9=E:-H!
0M-=D*-!B!"%\/C0C$Pf!(*89:+;<=-!g?!$N7)*;(;!B!13!
!
e $#\/Pvariable1Kvariable2Kpos?!
$#\/!D-:=-;!*(!:-A<-:A<-!@-!*(!variable2!@(,7!*(!variable1!L!D(:;+:!@-!*(!D97+;+9,!posH!
[F+*!;:9)I-!*(!A9::-7D9,@(,A-K!$#\/!,9)7!:-;9):,-!),!A<+GG:-!+,@+U)(,;!9p!7-!;:9)I-!*(!
I(:+(E*-2!@(,7!*(!I(:+(E*-1!7+,9,!+*!:-;9):,-!3H!
0M-=D*-7!B!$#\/Pf!7;:)A;):-!gK!f!;:)A!gK!1?!$N7)*;(;!B!2!
!!!!!!!!!!!!!!!!!!!!!!$#\/Pf!7;:)A;):-!gK!f!;:)A!gK!4?!$N7)*;(;!B!3!
!
e Variable155Variable2!
55!D-:=-;!*(!A9,A(;N,(;+9,!@-!deux)variables!-,!),-!7-)*-H![9)7!0MA-*K!*(!A9,A(;N,(;+9,!
-7;!D977+E*-!-,!);+*+7(,;!*-!l!D9):!f!79==-:!g!@-)M!A<(^,-7!@-!A(:(A;S:-7H!
0M-=D*-!B!f!E9,J9):!g55!f!L!;9)7!g!$N7)*;(;!f!E9,J9):!L!;9)7!g!
!
e &]&o#>\0Pvariable)numérique?!
&]&o#>\0!;:(,7G9:=-!),-!variable)numérique!-,!),-!I(:+(E*-!(*D<(,)=N:+U)-H!
0M-=D*-!B!&]&o#>\0P6q?!$N7)*;(;!B!f!6q!g!
!
e &]\%W_$0Pvariable)alphanumérique?!
&]\%W_$0!;:(,7G9:=-!),-!variable)alphanumérique!-,!),-!I(:+(E*-!,)=N:+U)-H!
0M-=D*-!B!&]\%W_$0Pf!336q!g?!$N7)*;(;!B!6q!
! !

!
"#!$%&&#!'()*+,-!.!/0#!1!.!231452316!
6!
>]? >,7;:)A;+9,7!N*N=-,;(+:-7!B!
!
1? #GG-A;(;+9,!B!
!
&-;;-!9DN:(;+9,!-7;!:-D:N7-,;N-!D(:!*(!G*SA<-!9:+-,;N-!I-:7!*(!8()A<-!B!←H!
`9:=(;!8N,N:(*!B!!
](:+(E*-!←!](*-):!!
#;;-,;+9,!B!@(,7!),!(*89:+;<=-K!*-!7+8,-!←!,F(!D(7!*-!=Y=-!:r*-!U)-!*-!7+8,-!b!A*(77+U)-H!
C,-!+,7;:)A;+9,!@-!*(!G9:=-!M←Mhs!-7;!),-!+,7;:)A;+9,!G9,@(=-,;(*-!A(:!-**-!D-:=-;!@-!
G(+:-! NI9*)-:! *-! A9,;-,)! @F),-! I(:+(E*-! (*9:7! U)-! MbMhs! -7;! ),-! +,7;:)A;+9,! @-!
A9=D(:(+79,H!V(,7!A-!A(7K!,9)7!A9=D(:9,7!*-!A9,;-,)!@-7!I(:+(E*-7!L!*(!8()A<-!-;!L!*(!
@:9+;-!@)!7+8,-!bH!
!
2? "-7!+,7;:)A;+9,7!@F-,;:N-!-;!@-!79:;+-!B!
!
\9)7! @+7D979,7! @F),-! +,7;:)A;+9,! U)+! ,9)7! D-:=-;! @-! :NA)DN:-:! ),-! I(*-):! 7):! ),!
DN:+D<N:+U)-!@F-,;:N-!-;!@F),-!+,7;:)A;+9,!U)+!,9)7!D-:=-;!@-!:-7;+;)-:!),-!I(*-):!7):!
),!DN:+D<N:+U)-!@-!79:;+-H!
`9:=(;!8N,N:(*!B!
!!![#>[>$!I(:+(E*-!P+,7;:)A;+9,!@F-,;:N-?!
!!!#``>&o0$!I(:+(E*-!9)!I(*-):!
!
0M-=D*-!B!
#``>&o0$!f!V9,,-t!),!,9=!D9):!A(*A)*-:!79,!,9=E:-!@-!*-;;:-7!g!
[#>[>$!u,9=!
u\_"0O!←!"%\/C0C$Pu,9=?!
#``>&o0$!f!>*!R!(!gK!u\_"0OK!f!A(:(A;S:-P7?!@(,7!A-!,9=!g!
!
4? "-7!7;:)A;):-7!A9,@+;+9,,-**-7!B!
!
(? "(!7;:)A;):-!(*;-:,(;+I-!B!
!
`9:=(;!8N,N:(*!B!
[>!&9,@+;+9,!
#"%$[!#A;+9,1!
[>\%\!#A;+9,2!
`[>!
!
"9:7U)-!*(! A9,@+;+9,! -7;!:N(*+7N-! P-7;! H]$#>H?! *F(*89:+;<=-!-MNA);-! *F(A;+9,1! @(,7! *-! A(7!
+,I-:7-K!*F(A;+9,2!7-:(!:N(*+7N-H!
!
E? "(!7;:)A;):-!A9,@+;+9,,-**-!B!
!
`9:=(;!8N,N:(*!B!
[>!&9,@+;+9,!
#"%$[!#A;+9,!
`[>!
!
"9:7U)-! *(! A9,@+;+9,! -7;! :N(*+7N-! P-7;! H]$#>H?! *F(*89:+;<=-! -MNA);-! *F(A;+9,H! &-;;-!
7;:)A;):-!(!*(!D(:;+A)*(:+;N!@-!,-!D(7!(I9+:!@-!;:(+;-=-,;!L!-GG-A;)-:!*9:7U)-!*(!A9,@+;+9,!
D:9@)+;!*(!I(*-):!H`#CaH!

!
"#!$%&&#!'()*+,-!.!/0#!1!.!231452316!
v!
! !