I. Principes d'algorithmique

Définiton d'un algorithme :

Définitions :
" Un algorithme est une suite finie et non ambiguë d’opérations ou d'instructions permettant de résoudre un problème. "
" L'algorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes. "

Si vieux que ça ? :

Les premiers algorithmes dont on a retrouvé des descriptions datent des Babyloniens, au IIIe millénaire av. J.-C.. Ils décrivent des méthodes de calcul et des résolutions d'équations à l'aide d'exemples. Un algorithme célèbre est celui qui se trouve dans le livre 7 des Éléments d'Euclide, et appelé algorithme d'Euclide. Il permet de trouver le plus grand diviseur commun, ou PGCD, de deux nombres.

Exemple concret :

un algorithme est donc simplement une suite d'instructions permettant de faire quelque-chose. Une recette de cuisine est également un algorithme. Elle en contient les éléments constitutifs : des entrées (les ingrédients, le matériel utilisé), des instructions élémentaires simples, dont l'exécution amène au résultat voulu un résultat : le plat préparé.

On représente souvent l'algorithme de façon schématique, en décomposant les étapes et en les reliant par des flèches, un peu comme ci-dessous :

Pour faire des crêpes, il suffit de suivre les instructions dans l'ordre. Les recettes sont des algorithmes destinés aux humains et sont donc écrites dans un langage compréhensible par des humains.

Pour résumer :

IL existe de nombreux types d'algorithmes dans tous les domaines. Cependant, on parle principalement d'algorithme informatique, car les ordinateurs sont pratiques pour effectuer des tâches répétitives, ils sont rapides et efficaces.