Algorithmique

Les bases de
l’Algorithmique

Qu'est-ce qu'un algorithme ?
Le mot « algorithme » vient du nom du grand mathématicien persan Al
Khwarizmi (vers l'an 820), qui introduisit en Occident la numération décimale
(rapportée d'Inde) et enseigna les règles élémentaires des calculs s'y
rapportant.
La notion d'algorithme est donc historiquement liée aux manipulations
numériques, mais elle s'est progressivement développée pour porter sur des
objets de plus en plus complexes, des textes, des images, des formules
logiques, des objets physiques, etc.

Qu’est-ce que « l’algomachin » ?
L’algorithmique est donc un terme d’origine arabe, comme
algèbre, amiral ou zénith. Ce n’est pas une excuse pour massacrer
son orthographe, ou sa prononciation.
Ainsi, l’algo n’est pas « rythmique », à la différence du bon rock’n
roll. L’algo n’est pas non plus « l’agglo ».
Alors, ne confondez pas l’algorithmique avec l’agglo rythmique,
qui consiste à poser des parpaings en cadence.
Avez-vous déjà ouvert un livre de recettes de cuisine ? Avez vous
déjà déchiffré un mode d’emploi traduit directement du
coréen pour faire fonctionner un magnétoscope ou un répondeur
téléphonique réticent ? Si oui, sans le savoir, vous avez déjà
exécuté des algorithmes.

Qu’est-ce qu’un algorithme ?
Un algorithme est une suite logique d’instructions
permettant de résoudre un problème (ou de répondre à un
besoin).
Qu’est ce que veut dire « écrire un algorithme »
- Analyser et comprendre le problème : étude des données
fournies et des résultats attendus.
- Résoudre le problème :
C’est trouver les structures de données adaptées ainsi que
l’enchaînement des actions à réaliser pour passer des données
aux résultats.
Comment exécuter un algorithme sur un ordinateur ?
Il faut traduire cet algorithme à l’aide d’un langage de
programmation connu par l’ordinateur.

Enoncé d’un problème
Analyse, compréhension
Algorithme
Codification
Programme
Résolution
Exécution par l’ordinateur
Langage de
programmation
(code)
Pseudo code
Langage machine
Interprétation