Vous êtes sur la page 1sur 3

ALGORITHMIQUE

----- ---- - -

1

Dé f i n it i o n

Un alg o ri th me est l a descri p t ion m éthod i que de t out es l es é t apes p ermett a nt de résoudre un prob l ème . Pa r e xe mpl e, l ' al gori th me d ' Euc l id e p e r met, co n na i ssa nt de u x no m bres, de ca lcu l er l eu r pgc d .

L a co n ception d'un al gori th me

p ar u ne mac h in e (ordina t eur,

c

e

st l a p re m ière

alcu lat r i ce ,

é t a p e p ermet t a n t

)

d e p r ogra m mer l a mét h ode

po u r la fa i re exécuter

Un a lgorithme prend des valeurs e n entrée et donne

des va l eu r s en sort i e.

/ /
/
/
 

V

aleurs en en t rée

1)

Va l eur en s ortie

U

n exemp l e :

s oi t le p ro g r am m e

de ca l c u l

cho i sir un nombre

 

2

0

-4

1

mult i pli e r c e nombre par 3

6

0

-Az' 3

ajouter 5 au résultat

/J/}

.5 -=t

f?

mul tip l ier l e r ésultat par l e n o mb r e i n it i al

 

22-

0

2~

g

f f ic h e r l e r és ultat

a

 

U

0 68

8

 

-

C e programme de ca l cu l se tradu i t m ath é matiq u ement

par f est une fonction déf i nie sur I R : x ~

f( x ) = (3

~.~S)~

No ti on de va r iable

Les valeurs ut i l i sées dans un algorithme vont changer selon les valeurs entrées au dép a rt .

Ell es son t p l acées en m émoire x, y, tota l , rés ul tat,

Mettre une v a l eur d a n s

da ns d es "boites"

; On les ap p el l e var i a bl es .

C haq u e

boi t e (chaque variab l e) à un nom :

une boit e es t une a f fectat i o n .

O n a ff ec t e un e va le ur à u n e va r i ab l e.

+1 ~ ' ) L 2 1 r : , ~ - B - /
+1
~ ' ) L
2 1
r :
, ~
-
B
- /
-
~
~
, ~
algo r ithmiq u e
s aisir A
A r e çoit 2
A reç o it A + 2
A r e ço it
B + 1
A 2
: =
A : =
A + 2
A : =
B + 1
A < - 2
A <- A
+ 2
A < - B + 1
l
a v al e u r de A est
augmentée de 2
B r es t e i nchan gée .
Py t hon
A = input ()
A =2
A = A+2
A= B +l

Type des va ri ables

L es variables sont de nat u re différente selon les valeurs qu' e lles contiennent .

C haque var i ab l e à un type, le nom et la caractéristique du type

S el o n les langag e s , il pourra être néc e ssa i re de dé cl arer le type

dépe n d du l angage de programmation

de chaque var i able au d é but de p r ogramme .

utili s é .

E n Al go r ith m i q ue ,

n o u s

d éc l a r er on s

to u jours a u

début l e type d es variab l es utili sée s .

• texte , ch ai n e , s trin g, st r ,

 

.

• e nt i e r ,

int eger, i n t , lon g ,

.

• déc i ma l , f l oat ,

booléen, boolean , bool,

A chaque ty p e de variab l e cor r e spo nd

Afficher un message ou une variable

une ta il le de la place m é moire à réserver pour l ' exé c u tion

du programme .

 

a

l g o r ith mi qu e

Pyt h on Print( Il Y = ", y)

 

af fic h e r "y = Il r Y

 

L

' algorithme d u p rogramme de c alcul précédent

 
 

a

lgo r i thme

Python

 

déb u t

de but

D

éclar a ti o n d es v a r i abl es

x , y: d éc im a l

Il

 

cho isir u n nom br e

 

sa i sir x

x= i n put O

 

x

=float( x ) l

multiplier ce nombre par 3

 

y < - 3 * x

Y = 3 * x

 

ajouter 5 au résultat

y < - y + 5

y=y+s

multiplier le résu l tat par l e nombre

y < - y *x

y = y * x

i

nit ia l

af fi c h e r l e rés ul t at

 

a f f i ch e r "y = ",y

p r in t ( I l y = " , y )

f

in

 

f i n

L a t race de l ' a l gorithme précédent :

 

x

y

x

y

x

y

x

y

saisir x

2

a

-4

1

Y

< - 3 * x

6

a

-12

3

Y

< -y + 5

11

5

- 7

8

y < - y * x

 

22

a

28

8

Exerc i ces :

1. Tradui r e en algorithme le

progr a mme

cho i sir un nombre,

élever c e n o mbre au ca rré ,

a

j o uter 5 ,

d

i vise r

p a r le n ombre i ni t i a l ,

aff i cher l e r é sultat .

de c a lcu l , puis effectuer

la trace pour x = a ; x = - 2 ; x = 2 .

2. Traduire e n a l go r i th m e

l e

cal c ul de s im a g e s

d 'un n o m bre

par

la

fonct i on

f

définie

s ur I R pa r f( x ) =

s (x - 1)2 + 2 , pui s

effec tuer

la tra c e pou r x = a ; x = -2 ; x = 2 .

 

3 . Traduire en alg o rithme

le ca lcul

d es i ma g e s

d ' un n om b re

par la fonction

f

définie

sur IR par f(x) = sx 2 - 3x + 1, puis

effect u er

la trace p our x = a ; x = - 2 ; x = 2 .

1 E n py t hun ; - Ierésu l tat

le t ype de la varia b le .

de I n -p tlt ( 7 - est 1 : o t 1 j o tlr - s - d~ - type str , H e st impessible - de - fai r e ees - c - ajr u l y - ave€ . - I H- au - t -- oofl € fe r-€ eF -----

C:\Oocuments and Senings\8enoitWes documents\BENOlnoropbox\8TS IG

M a th~ TS SIOlAIgo\Jniro Aigo BRdoc 14/09111

2

4. Qu e l les s e ront l e s va l eur s d es var i ab l es A e t B a p rè s e x éc u ti ., o n des instruc t i o n s

Variables A, B en E n t ier Début

A ~ 1 A sA

B~ A +3

A~3A=E>

8-~

Fi n

Va

Début

r iables A , B, C en En t ie r

A

"

A ~

B~3

C

A~2

C

Fi

5

~ ~

. 8 . ; : ~

~A+ B { , =~

A:~.'L

~B - A G= A

n

V

E

Débu t

a ri ables A, Ben

n t ie r

A~ 5

B ~ A +4

A~A + 1 B ~ A-4

F

in

A::.S

e~~

A ~ 6

6~Z.

s u i vantes ?

Var ia bl e s A, B en En t ier

D

A

B

é b u t ~ 5

~ 2 e ~

A~ §

A ~ B A-:~

~ A ! ~& .

B

Fin

5 . Pl u s diff ici l e ,

d 'éc h a n ger

m a is c'es t un c l as siq ue abs o l u , q u ' il fau t a b so l um e nt

m a îtr i se r :

écr i re u n a l gorithme per me ttant

l es v al eu r s d e d e u x va r ia b le s A e t B , e t ce qu e l q u e s oit l e ur co n t enu p r éa l a bl e .

6. U ne variante d u préc é dent :

de A , à

o

n d i spose de t r ois variables A , B et C. Ec ri ve z un algorithme

transfér a n t

à B la valeur

C l a val e ur de B et à A l a valeur de C (t ou jou r s q u e ls que s o ient les contenus p r éalable s de ces varia bl e s ) .

7 . Que produ i s ent l es a l gorithmes s u i vants?

Var i ab l es A, B , C e n Ca r actèr e

Varia b les A , B, C en E nt i er

Débu t

D

é bu t

A ~ " 4 2 3"

A ~ 423

B ~ "12"

B ~

1 2

C

~ A+B

=: ~423AZ"

C ~ A + B =. ~ lSS'f

aff i che r

C

aff

i cherC

Fin

Fin

C

: \ Ooc u me n ts

A,8

an d Setti n gs \ B eno i t \ Mes

dOO J ments\ BENO I T \ D roptx>x \ B T S

t G Mat hl BTS

SIO\Algo \ ln lr o

c

Aigo BR . d oe

1 4/09/ 1 1

3