Chapitre 1 : Éléments de base d'algorithmique

Notion d'algorithme

L'appellation algorithme est inspirée du nom du mathématicien musulman ouzbèk Abou Jaafar Mohamed Ibn Moussa Al Khawarizmi[1]. Un algorithme est une liste (ou ensemble) ordonnée d'opérations primitives, appelées instructions, réalisant un traitement spécifique pour la résolution d'un problème[1].

DéfinitionInstruction

Une instruction est une action appliquant une opération définie sur une ou plusieurs données[2]. En algorithmique, nous trouvons diverse formes et types de données. De ce fait, différents types d'instructions doivent exister aussi pour traiter ces données[2].

Structure d'un algorithme

Un algorithme de base comprend généralement 4 parties, et sa syntaxe globale est la suivante :

SyntaxeStructure d'un algorithme

1
ALGORITHME Algo1; {(1) En-tête l'algorithme}
2
CONSTANTE
3
      {(2) Déclaration des constantes}
4
VARIABLE
5
      {(3) Déclaration des variables}
6
DÉBUT 
7
      {(4) Le corps de l'algorithme}
8
      {On trouve ici la liste des instructions de l'algorithme}
9
FIN.

Les parties énumérées de l'algorithme ci-dessus sont décrites comme suit :

(1) L'en-tête l'algorithme : commence par le mot Algorithme, suivie du nom de l'algorithme.

(2) La définition des constantes de l'algorithme : commence par le mot clé CONSTANTE (ou CONST).

(3) La définition des variables de l'algorithme : commence par le mot clé VARIABLE (ou VAR)

(4) Le corps de l'algorithme : cette partie est comprise entre deux mots clés : Début et Fin. Le corps de l'algorithme contient l'ensemble des instructions, qui sont écrites selon un ordre bien définie. Chaque instruction se termine par un caractère spécial, le point virgule (;). Les instructions d'un algorithme sont exécutées séquentiellement. Explicitement, en commençant par l'instruction qui vient juste après le mot clé Début jusqu'à la dernière instruction qui précède le mot clé Fin.

RemarqueLangage C

La structure d'un programme en langage C est légèrement différente de celle d'un algorithme. De plus, il faut traduire les mots clés utilisés dans l'algorithmique, qui sont en français, à l'anglais.

1
#INCLUDE <STDIO.H>  (1) En-tête l'algorithme
2
VOID MAIN () 
3
{
4
  (2) Le corps du programme. On trouve ici la déclaration des constantes et des variables, ainsi que la liste des instructions de programme  
5
}
  1. 2

    M. C. Belaid. Algorithmique et programmation en Pascal, cours, exercices et travaux pratique avec corrigés. Edition Les Pages Bleues, 2004.

  2. 4

    T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Algorithmique : Cours avec 957 exercices et 158 problèmes. Édition DUNOD, 3ème édition, 2010.

PrécédentPrécédentSuivantSuivant
AccueilAccueilImprimerImprimerRéalisé avec Scenari (nouvelle fenêtre)