Bernard Assako page 1 sur 8

Les algorithmes

I) Introduction

L'algorithme peut être considéré comme un outil permettant de traiter un problème déterminé.
Il décrit les différentes opérations à effectuer et les conditions d'enchaînement de ces
opérations. En général, les algorithmes sont soit de types alternatifs (conditionnés), soit de
types itératifs (répétitifs).

II) écriture type d'un algorithme

Algo (1)
Variables (2)
Constantes (3)
Début
.
. (4)
.
.
Fin

(1) On indique le nom de l’algorithme.

Exemple :

Algo calculmoyenne

(2) Variables : On indique ici les variables utilisées et leur type. En général, une variable
peut être de type :
- Nombre (entre -32768 et +32767)
- Long (entre – 2147483648 et + 2147483647)
- Réel : autorise les décimales
- Booléen : de type vrai/faux, oui/non
- Caractère : permet d’écrire une chaîne de caractères.

Exemple :

Algo calculmoyenne
Variables :
N1, N2, Moy : Réel

Dernière mise à jour : 28/04/2021

Bernard Assako page 2 sur 8

(3) Constante : C’est une donnée dont la valeur reste fixe durant tout l’algorithme

Exemple :

Algo calculmoyenne
Variables :
N1, N2, Moy : Réel
Constante :
Matière = « info »

Exemple d’algorithme complet :

Algo calculmoyenne
Variables :
N1, N2, Moy :Réel
Constantes :
matière = « info »
Début
Afficher <<Quelle est votre première note ?>>
Saisir N1
Afficher <<Quelle est votre deuxième note ?>>
Saisir N2
Moy (N1+N2)/2
Afficher<<Votre moyenne est de>>, Moy , « en » matière
Fin

Remarques :

Le signe  est un signe d’affectation. La valeur à la droite du signe est en quelque sorte
« transférée » à gauche.
Le signe = n’est quand à lui qu’un signe de comparaison. Ici matière et info représente la
même chose.

Il est possible de remplacer les deux premières lignes de notre exemple par la ligne
suivante :

Saisir « quelle est votre première note », N1

Autres exemples d’algorithmes simples

Algo cercle
Variables :
Diamètre, circonférence : réel
Constante :
Pi : =3,1416
Début
Afficher « quel est le diamètre du cercle »
Saisir diamètre
circonférence  Diamètre * Pi

Dernière mise à jour : 28/04/2021

Bernard Assako page 3 sur 8

Afficher « La circonférence du cercle est de », circonférence

Fin
Algo prix d’un troupeau

Variables :
nbvaches, nbmoutons : Nombre
Prixtroupeau : Long
Constantes :
prixvache = 250
prixmouton = 120
Début
Afficher « Entrez le nombre de vaches »
Saisir nbvaches
Afficher « Saisir le nombre de moutons »
Saisir nbmoutons
Prixtroupeau (nbvaches * prixvache) + (nbmoutons * prixmouton)
Afficher « Le prix du troupeau est : » prixtroupeau, « Euros »
Fin

III) Les algorithmes de types alternatifs

Lorsqu’une ou plusieurs conditions sont nécessaires à l’exécution d’un algorithme, celui-ci est
de type alternatif.

A) écriture type

1) Cas d’une alternative simple

Algo
Variables :
-
-
Constantes :
-
-
Début
Si (conditions) Alors
Actions
Fin si
Fin

2) Cas d’une alternative complexe (une seule action est exécutée selon la condition)

Algo
Variables :
-
-

Dernière mise à jour : 28/04/2021

Bernard Assako page 4 sur 8

Constantes :
-
-
Début
Si (conditions) Alors
Actions
Sinon
Actions
Fin si
Fin

3) Cas d’une alternative imbriquée (plusieurs conditions entraînant chacune une action
bien spécifique)

Algo
Variables :
-
-
Constantes :
-
-
Début
Si (conditions) Alors
Actions
Sinon Si (conditions) alors
Actions
Sinon
Actions
Fin si
Fin si
Fin

4) Cas d’un algorithme alternatif de type « selon »

Lorsque l’on peut appliquer une réponse à chaque cas possible (dans l’hypothèse où il y’a
plusieurs cas), on utilise l’instruction « selon »

Formalisme :

Selon………….faire
Cas 1 : instructions
Cas 2 : instructions
….
….
Cas sinon
Fin selon

Dernière mise à jour : 28/04/2021

Bernard Assako page 5 sur 8

* Exemple :

Algo appréciations
Variables
moyenne : nombre (moyenne de l’élève)
Début
Afficher « Entrez la moyenne de l’élève »
Saisir moyenne
selon moyenne faire
cas >=0 et <10 : afficher « mention refusée »
cas >=10 et <12 : afficher « mention passable »
cas >=12 et < 14 : afficher « mention assez bien »
cas>=14 : afficher « mention très bien »
cas sinon : afficher « Erreur dans le calcul de la moyenne »
fin selon
fin

IV) Les algorithmes de type itératifs (boucles)

Lorsqu’une action se reproduit plusieurs fois dans un algorithme (boucles), l’algorithme est de
type itératif.
Plusieurs cas sont possibles :

a) Le nombre de boucles n’est pas déterminé

Tant que……..faire

Instructions

Fin tant que

Exemple 1 : On veut qu’une personne rentre une valeur positive.

Algo valpositive
Variables
Val :nombre
Début
Afficher <<Rentrez une valeur positive>>
Saisir val
Tant que val < 0 faire
Afficher << Vous avez fait une erreur : Rentrez une valeur positive >>
Saisir val
Fin tant que
Afficher <<la valeur saisie est >>, val
Fin

Dernière mise à jour : 28/04/2021

Bernard Assako page 6 sur 8

Exemple 2 : on veut convertir des montants Euros en Francs

Algo
Variables
Rep : caractères (réponse)
Mfranc : réel (montant en francs)
Meuro : réel (montant en euros)
Constantes
Tauxeuro = 6,55957
Début
Afficher <<Voulez – vous faire une conversion euros/francs? oui/non >>
Saisir rep
Tant que rep = <<oui >> faire
Afficher << Quel est le montant à convertir ? >>
Saisir meuro
Mfranc  meuro*tauxeuro
Afficher mfranc, <<francs>>
Afficher << Autre conversion ? Oui/non >>
Saisir rep
Fin tant que
Afficher << Fin programme de conversion >>
Fin

Exemple 3 : On veut faire une somme de valeurs positives

Algo somme
Variables
Val : nombre(valeur saisie)
Somme : nombre (cumul nombres)
Début
Somme  0
Afficher <<Rentrez une série de nombres >>
Saisir val
Tant que val <> 0 faire
Somme  somme + val
Saisir val
Fin tant que
Afficher << La somme des nombres est de >>, somme
Fin

b) Le nombre de boucles est déterminé

Pour nom variable de la boucle val début à val fin par pas de val pas

Instructions

Fin pour

Dernière mise à jour : 28/04/2021

Bernard Assako page 7 sur 8

Exemple de syntaxe

Pour i 1 à 10 par pas de 2

Afficher i*10
Fin pour

Explications :

i = nom de la variable utilisée dans la boucle

1 = valeur de début
10 = valeur de fin
2 = pas

Exemple 1 : on veut afficher une série de chiffres

Algo seriechiffres
Variables
Val :nombre
Début
Pour val 1 à 15 par pas de 2
Afficher val
Fin pour
Fin

Exemple 2 :

Algo seriechiffre2
Variables
i :nombre
val : nombre
Début
Afficher << Entrez une valeur limite >>
Saisir val
Pour i  1 à val
Afficher i
Fin pour
Fin

Exemple 3 : On veut calculer la moyenne d’une série de 4 notes pour un élève.

Algo moyenne
Variables
note : réel
i : entier
somme :réel
moyenne : réel
Début
Somme  0
Pour i  1 à 4 faire
Afficher <<note >>

Dernière mise à jour : 28/04/2021

Bernard Assako page 8 sur 8

Saisir note
Somme  somme + note
Fin pour
Moyenne  somme/4
Afficher << Moyenne >>, moyenne
Fin

c) Cas particulier : répéter……….jusqu’à

La boucle dans ce cas s’effectue un minimum une fois jusqu’à ce que la condition imposée
soit vraie.

Exemple : On veut qu’une personne saisisse une valeur positive.

Algo valpositive
Variables
Val : nombre
Début
Afficher << Entrez une valeur numérique positive>>
Répéter
Saisir val
Afficher <<La valeur saisie est >>, val
Jusqu’à val < 0

Fin

Dernière mise à jour : 28/04/2021