"'O
0
c
:J
0
:<:;
li)
.,,
..--t
c::
:l
0
~
N
"
@
~
.......
0
J::
:;
O'l
"'
·;::::
c::
0
>c::
o.
c::
0
.9
u
ü
:l
.,,
2
o.
~
"
:;
0
11
.,,
0
c:
:l
0
QJ
PREMIERS PAS
8.1 Qu'est-ce qu'un algorithme?
8.2 Le logiciel Python
>- Découvrir la notion d'algorithme
>- Comprendre l'intérêt d'un algorithme
>- Découverte et installation du logiciel Python
8.1 QU'EST-CE QU'UN ALGORITHME ?
Un algorithme est une suite finie d'actions élémentaires assemblées de manière
logique. Le but d' un algorithme est de réaliser une action complexe en la décomposant en actions simples, c'est-à-dire pouvant être effectuées sans réflexion.
Exemple
Consid érons les actions simples suivantes :
Action 1 : Poser a = 1.
Action 2 : Effectuer le calcul ~ + !
2 a
Action 3 : Noter a le résultat.
Effectuons maintenant ces actions simples dans l'ordre suivant : Action 1 puis
Action 2 puis Action 3 puis Action 2 puis Action 3 .
1 1
1,5 1
Cela donne : a =l; -+-=1,5; a= l ,5 ; - + - = 1,41666 ... ; a= l,416666 ...
2 1
2 1,5
La valeur de a obtenue est une approximation de Ji.
Pour obtenir une meilleure précision, on poursuit en renouvelant autant qu'on le
souhaite les Actions 2 et 3, comme par exemple : Action 1 puis Faire quatre fois
de suite Action 2 puis Action 3 .
On obtient alors au final a= 1,414213562 ... , un ré sultat très proche de Ji .
Ce procédé est un algorithme connu appelé aussi algorithme de Héron.
189