1 ****************************************** Exercice 1

Matière : Informatique Les Algorithmes- TD+TP-
1
R
Ré ép pu ub bl li iq qu ue e A Al lg gé ér ri ie en nn ne e D Dé ém mo oc cr ra at ti iq qu ue e e et t P Po op pu ul la ai ir re e
M
Mi in ni is st tè èr re e d de e l l' 'E En ns se ei ig gn ne em me en nt t S Su up pé ér ri ie eu ur r e et t d de e l la a R Re ec ch he er rc ch he e S Sc ci ie en nt ti if fi iq qu ue e
É
Éc co ol le e S Su up pé ér ri ie eu ur re e d de es s S Sc ci ie en nc ce es s d de e L L’ ’A Al li im me en nt t e et t d de es s I In nd du us st tr ri ie es s A Ag gr ro oa al li im me en nt ta ai ir re es s
-
-A Al lg ge er r- - ( (e ex x E EP PS SN NV V A Al lg ge er r) )
L
Le es s a al lg go or ri it th hm me es s- - E Ex xe er rc ci ic ce es s + + T TP P s so ou us s l le e l lo og gi ic ci ie el l A Al lg go ob bo ox x- -
P
Pr ré és se en nt té é p pa ar r : : M Mm me e. . S SI ID D K Ka ar ri im ma a – – M Ma ai it tr re e A As ss si is st ta an nt te e C Cl la as ss se e B B- -
E
E- -m ma ai il l : : s si id dk k. .k ka ar ri im ma a@ @g gm ma ai il l. .c co om m
P Pu ub bl li ic c c ci ib bl le e : : E Et tu ud di ia an nt ts s d de e l la a p pr re em mi iè èr re e a an nn né ée e. .
O Ob bj je ec ct ti if fs s p pé éd da ag go og gi iq qu ue es s : : u un ne e s su ui it te e d de es s e ex xe er rc ci ic ce es s p pe er rm me et t a au ux x é ét tu ud di ia an nt ts s d de e c co om mp pr re en nd dr re e m mi ie eu ux x
l
le es s a al lg go or ri it th hm me es s, , l le es s i in ns st tr ru uc ct ti io on ns s c co on nd di it ti io on nn ne el ll le es s e et t l le es s b bo ou uc cl le es s i it té ér ra at ti iv ve es s. .
*
** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** *
E
Ex xe er rc ci ic ce e 1 1
E
Ec cr ri ir re e u un n p pr ro og gr ra am mm me e q qu ui i é éc ch ha an ng ge e l la a v va al le eu ur r d de e d de eu ux x v va ar ri ia ab bl le es s. . E Ex xe em mp pl le e, , s si i a a = = 2 2 e et t b b = = 5 5, , l le e
p
pr ro og gr ra am mm me e d do on nn ne er ra a a a = = 5 5 e et t b b = = 2 2. .
E
Ex xe er rc ci ic ce e 2 2
E
Ec cr ri ir re e u un n p pr ro og gr ra am mm me e q qu ui i d de em ma an nd de e u un n n no om mb br re e à à l l’ ’u ut ti il li is sa at te eu ur r, , p pu ui is s q qu ui i c ca al lc cu ul le e e et t a af ff fi ic ch he e l le e c ca ar rr ré é d de e
c
ce e n no om mb br re e. .
E
Ex xe er rc ci ic ce e 3 3
E
Ec cr ri ir re e u un n p pr ro og gr ra am mm me e q qu ui i l li it t l le e p pr ri ix x H HT T d d’ ’u un n a ar rt ti ic cl le e, , l le e n no om mb br re e d d’ ’a ar rt ti ic cl le es s e et t l le e t ta au ux x d de e T TV VA A, , e et t q qu ui i
f
fo ou ur rn ni it t l le e p pr ri ix x t to ot ta al l T TT TC C c co or rr re es sp po on nd da an nt t. .

Matière : Informatique Les Algorithmes- TD+TP-
2
E
Ex xe er rc ci ic ce e 4 4
E
Ec cr ri ir re e u un n a al lg go or ri it th hm me e q qu ui i d de em ma an nd de e u un n n no om mb br re e à à l l’ ’u ut ti il li is sa at te eu ur r e et t l l’ ’i in nf fo or rm me e e en ns su ui it te e s s’ ’i il l e es st t n né ég ga at ti if f o ou u
p
po os si it ti if f. .
E
Ex xe er rc ci ic ce e 5 5
E
Ec cr ri ir re e u un n a al lg go or ri it th hm me e q qu ui i d de em ma an nd de e u un n n no om mb br re e d de e d dé ép pa ar rt t, , e et t q qu ui i c ca al lc cu ul le e s sa a f fa ac ct to or ri ie el ll le e. .
N
NB B : : l la a f fa ac ct to or ri ie el ll le e d de e 8 8, , n no ot té ée e 8 8 ! ! v va au ut t 1 1 x x 2 2 x x 3 3 x x 4 4 x x 5 5 x x 6 6 x x 7 7 x x 8 8
E
Ex xe er rc ci ic ce e 6 6
E
Ec cr ri ir re e u un n a al lg go or ri it th hm me e q qu ui i d de em ma an nd de e u un n n no om mb br re e d de e d dé ép pa ar rt t, , e et t q qu ui i c ca al lc cu ul le e l la a s so om mm me e d de es s e en nt ti ie er rs s
j
ju us sq qu u’ ’` `a a c ce e n no om mb br re e. . P Pa ar r e ex xe em mp pl le e, , s si i l l’ ’o on n e en nt tr re e 5 5, , l le e p pr ro og gr ra am mm me e d do oi it t c ca al lc cu ul le er r : : 1 1 + + 2 2 + + 3 3 + + 4 4 + + 5 5 = =
1
15 5. .
E
Ex xe er rc ci ic ce e 7 7
E
Ec cr ri ir re e u un n a al lg go or ri it th hm me e q qu ui i d de em ma an nd de e l l’ ’â âg ge e d d’ ’u un n e en nf fa an nt t à à l l’ ’u ut ti il li is sa at te eu ur r. . E En ns su ui it te e i il l l l’ ’i in nf fo or rm me e d de e s sa a
c
ca at té ég go or ri ie e : :
”
”P Po ou us ss si in n” ” d de e 6 6 à à 7 7 a an ns s
”
”P Pu up pi il ll le e” ” d de e 8 8 à à 9 9 a an ns s
”
”M Mi in ni im me e” ” d de e 1 10 0 à à 1 11 1 a an ns s
”
”C Ca ad de et t” ” a ap pr rè ès s 1 12 2 a an ns s
E
Ex xe er rc ci ic ce e 8 8 : :
Q
Qu ue el ll le es s s se er ro on nt t l le es s v va al le eu ur rs s d de es s v va ar ri ia ab bl le es s A A, , B B e et t C C a ap pr rè ès s e ex xé éc cu ut ti io on n d de es s i in ns st tr ru uc ct ti io on ns s s su ui iv va an nt te es s ? ?
V
Va ar ri ia ab bl le es s A A, , B B, , C C : : e en nt ti ie er rs s
D
Dé éb bu ut t
A
A 8 8
B
B - -2 2
C
C A A + + B B
A
A 4 4
C
C B B – – A A
F
Fi in n

Matière : Informatique Les Algorithmes- TD+TP-
3
E
Ex xe er rc ci ic ce e 9 9: :
Q
Qu ue el ll le es s s se er ro on nt t l le es s v va al le eu ur rs s d de es s v va ar ri ia ab bl le es s A A e et t B B a ap pr rè ès s e ex xé éc cu ut ti io on n d de es s i in ns st tr ru uc ct ti io on ns s s su ui iv va an nt te es s ? ?
V
Va ar ri ia ab bl le es s A A, , B B : : E En nt ti ie er r
D
Dé éb bu ut t
A
A 2 2
B
B A A + + 5 5
A
A A A + + B B
B
B B B + + 2 2
A
A B B – – A A
F
Fi in n
E
Ex xe er rc ci ic ce e 1 10 0 : :
Q
Qu ue e p pr ro od du ui it t l l’ ’a al lg go or ri it th hm me e s su ui iv va an nt t ? ?
V
Va ar ri ia ab bl le es s A A, , B B : : E En nt ti ie er r
D
Dé éb bu ut t
é
éc cr ri ir re e( (" "e en nt tr re er r l la a v va al le eu ur r d de e A A : : " ") ) l li ir re e( (A A) )
é
éc cr ri ir re e( (" "e en nt tr re er r l la a v va al le eu ur r d de e B B : : " ") ) l li ir re e( (B B) )
A
A A A + + B B
B
B A A - - B B
A
A A A – – B B
é
éc cr ri ir re e ( (" " A A = = " ", ,A A) ) é éc cr ri ir re e( (" " B B = = " ", ,B B) )
Téléchargez le logiciel Algobox et validez vos solutions de ces exercices
Des liens pour le téléchargement et tutorial :
http://www.xm1math.net/algobox/download.html#windows
http://www.xm1math.net/algobox/tutoalgobox/index.html
http://www.methodemaths.fr/algorithmie/