Algorithmique : Définition et Structure

Définition

Qu'est-ce que l'algorithmique et les algorithmes ?

L'algorithmique est la question de savoir comment lire, écrire, évaluer et optimiser des algorithmes.

Un algorithme est une recette à suivre pour arriver à un certain résultat (et même à un résultat certain). Plus précisément : un algorithme est un ensemble d'instructions permettant de résoudre un problème, autrement dit de fournir un résultat à partir de données.

Dans le cadre de la programmation informatique, l'algorithme va donc nous permettre d'écrire de manière compréhensible par tous et de manière suffisamment proche des langages de programmation ce que l'ordinateur va devoir faire.

Il s'agit d'un niveau d'abstraction qui doit être indépendant du langage de programmation et permettre ainsi de faire ressortir uniquement la logique intrinsèque du programme.

Pourquoi faire des algorithmes ?

Souvent, les programmeurs autodidactes vous affirmeront qu'ils s'en sont toujours sorti sans jamais faire d'algorithmique. Certes, il est possible et même assez courant de réaliser un programme sans se concentrer réellement dessus. Mais la rédaction préalable des algorithmes permet plusieurs choses :

• d'être compréhensible par tous  informaticien même s'il ne connaît pas le langage du programme ;
• de rester focalisé sur la logique du programme et non sur les particularités du langage utilisé ;
• de vérifier la complexité du programme et donc de l'optimiser ;
• de faire ressortir de manière compréhensible les cas d'utilisations.