Algorithme
Nombre fini d'instructions à appliquer dans un ordre déterminé à
un nombre fini de données permettant d'atteindre un résultat correct ou exact.
Un algorithme résout les problèmes de même structure mathématique mais de
données différentes.
Au cours des siècles, plusieurs algorithmes ont été
créés. En particulier, la logique de l'ordinateur favorise le développement
de nouveaux algorithmes.
L'algorithme suivant permet la construction de nombreux
carrés magiques d'ordre 4. On
écrit d'abord 16 entiers naturels consécutifs en ordre croissant ou
décroissant dans les 16 cases du carré selon l'ordre conventionnel
d'écriture, comme dans la première figure ; puis, on échange les
éléments conjugués dans chacune des deux diagonales principales.
|
2 |
3 |
4 |
5 |
|
17 |
3 |
4 |
14 |
|
6 |
7 |
8 |
9 |
|
6 |
12 |
11 |
9 |
|
10 |
11 |
12 |
13 |
|
10 |
8 |
7 |
13 |
|
14 |
15 |
16 |
17 |
|
5 |
15 |
16 |
2 |
Un algorithme est considéré comme faux
quand il s'applique seulement dans des conditions très particulières.
Les algorithmes mentionnés dans ce
dictionnaire sont donnés ci-contre.
© Charles-É. Jean
Index
: A
