Les Structures algorithmiques

Un algorithme est composé d’un ensemble de structures ordonnant à un processeur de réaliser dans un ordre précis un nombre de taches élémentaires dans le but de résoudre un problème technique donné.

L’algorithme peut être décrit sous forme graphique (Organigramme ou Algorigramme ou encore Logigramme ) ou sous forme littérale (notation algorithmique).

Structure linéaire ou séquentielle

On exécute successivement une suite d’actions dans l’ordre de leur énoncé. On parle de séquence.

Algorigramme Pseudo code

Début
Action 1 
Action 2 
Fin

 

Structures alternatives

Notion de condition

On appelle condition (booléenne) toute expression pouvant être évaluée par un booléen (voir Fonctions Logiques).

Exemples :

    • a > 1
    • x + y = 5
    • « c » est dans « cheval »

 

Structure SI … ALORS … (SINON …)

Cette structure offre le choix entre deux séquences s’excluant mutuellement.

Algorigramme Pseudo code

SI condition ALORS
   Séquence A
SINON
   Séquence B
FIN SI

 

Exemples dans des langages informatiques :

C/C++ Python
if ( condition ) { 
   Séquence A ; 
} else { 
   Séquence B ; 
}
if condition : 
   Séquence A 
else: 
   Séquence B

 

Remarque : La structure peut se limiter à SI … ALORS … , si la condition est vraie on exécute la séquence A si elle est fausse on quitte la structure sans exécuter de séquence.

Algorigramme Pseudo code

SI condition ALORS
   Séquence A
FIN SI

 

Structures répétitives (ou itératives)

Structure FAIRE … JUSQU’À … ou FAIRE … TANT QUE …

La séquence est exécutée au moins une fois, elle est répétée tant qu’une certaine condition est vraie, ou bien jusqu’à ce qu’elle devienne fausse.

Algorigramme Pseudo code

FAIRE
   Séquence 
JUSQU’À condition fausse 

FAIRE
   Séquence 
TANT QUE condition vraie 

ATTENTION : pour que cette boucle puisse se terminer, il faut impérativement que la condition finisse par changer de valeur.

 

Structure TANT QUE … FAIRE …

On teste d’abord la condition. La séquence est exécutée tant que la condition est vraie.

Algorigramme Pseudo code

TANT QUE condition vraie FAIRE
   Séquence 
FIN TANT QUE

 

Structure POUR … FAIRE …

On connaît à l’avance le nombre d’itérations :

Algorigramme Pseudo code

POUR i allant de 0 à N FAIRE
   Séquence
FIN POUR

Exemples dans des langages informatiques :

C/C++ Python
for (i=0; i<=N; i++) { 
   Séquence ; 
}
for i in range(0, N+1): 
   Séquence

 

 


Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *