Algorithmique et Langage - Pages de Michel Deloizy - Free
Algorithmique et Langage - Pages de Michel Deloizy - Free
Algorithmique et Langage - Pages de Michel Deloizy - Free
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Définition d'un algorithme<br />
• But recherché<br />
– (que doit faire l'algorithme ?)<br />
… un gâteau au yaourt pour 6 personnes<br />
• Outils disponibles<br />
– Opérateurs, données, règles associées<br />
Yaourts, œufs, sucre, huile, sel, levure, moule, four<br />
• Enchaînement <strong>de</strong>s actions<br />
– Ordre <strong>de</strong> traitement<br />
Description <strong>de</strong> la séquence d'actions nécessaires à la<br />
réalisation <strong>de</strong> la rec<strong>et</strong>te<br />
Algorithme universel<br />
• Non lié à un langage <strong>de</strong> programmation<br />
• Non lié à une machine<br />
Mais<br />
• Peut être plus ou moins adapté à un type<br />
d'automate<br />
M. <strong>Deloizy</strong> Informatique - Généralités 5<br />
M. <strong>Deloizy</strong> Informatique - Généralités 6<br />
Exemple : Multiplication<br />
Multiplication à la Russe<br />
• Classique :<br />
34 x 15 → 510<br />
Nécessite la connaissance <strong>de</strong>s tables <strong>de</strong><br />
multiplication<br />
34<br />
17<br />
8<br />
4<br />
2<br />
1<br />
15<br />
30<br />
60<br />
120<br />
240<br />
480<br />
510<br />
Uniquement<br />
<strong>de</strong>s multiplications<br />
par 2,<br />
<strong>de</strong>s divisions par 2<br />
<strong>et</strong> <strong>de</strong>s additions<br />
→ adapté au calcul<br />
par <strong>de</strong>s circuits<br />
logiques<br />
M. <strong>Deloizy</strong> Informatique - Généralités 7<br />
M. <strong>Deloizy</strong> Informatique - Généralités 8<br />
2
Change language