Algorithmique et développement web S2 – 1. Introduction –

Algorithmique et d´eveloppement web S2
– 1. Introduction –
Christophe BLANC
– IUT MMI –
IUT d’Allier
Universit´ e Clermont Auvergne
www.christophe-blanc.fr
2016-2017
1 / 31

Notion d’algorithme (rappel)
4Un algorithme est une suite d’instructions qui une fois
ex´ecut´e correctement conduit `a la r´esolution d’un probl`eme
en un nombre fini d’´etapes.
4A partir de donn´ees, les entr´ees de l’algorithme, on va donc
parvenir `a un r´esultat, la sortie.
4Un algorithme doit contenir uniquement des instructions
compr´ehensibles par celui qui devra l’ex´ecuter
2 / 31

Notion d’algorithme (rappel)
Exemple : recette de cuisine
4Probl`eme : comment faire de la tarte `a la bi`ere ?
4R´esolution :
4Etaler de la pate bris´ee dans un plat
4Verser 2l de bi`ere dans la pˆate
4Passer 1 min au micro-onde
4D´eguster
La maˆıtrise de l’algorithmique requiert deux qualit´es :
4intuition
4m´ethodique et rigoureux : il faut syst´ematiquement se mettre
mentalement `a la place de la machine qui va ex´ecuter la s´erie
d’instructions que vous avez ´ecrite.
3 / 31

Notion d’algorithme (rappel)
Origine du mot algorithme
4Le mot algorithme vient du nom du math´ematicien perse Abu
Abdullah Muhammad ibn Musa al-Khwarizmi (9 `eme si`ecle
apr`es J´esus Christ).
4Son nom a ensuite ´et´e latinis´e au Moyen Age en ”algoritmi” .
4Origine du mot algorithme ne veut pas dire origine du
principe. On ´ecrivait des algorithmes d`es l’antiquit´e comme
nous allons le voir sur des exemples.
4 / 31

Notion d’algorithme (rappel)
Algorithme de calculs d’int´erˆets (1800 avant J.-C.)
4Probl`eme : trouver en combien d’ann´ees on double un
montant soumis `a un certain taux annuel.
4R´esolution :
ÀInitialiser le taux t`a la valeur voulue, a`a 0 et b`a 1
ÁTant que b<2, remplacer bpar b∗(1 + t) et ajouter 1 `a a.
ÂLa valeur finale de aest le nombre d’ann´ees cherch´e.
a b
0 1
1 1.2
2 1.44
3 1.728
4 2.0736
il faut 4 ans
5 / 31