Un algorithme est une suite finie d'opérations élémentaires, déterministes et sans ambiguïté, pour résoudre un problème.

L’algorithmie, c’est imaginer la structure d’un programme (d’un automatisme) sans connaître la programmation.

Le principe est de “coder” une logique, sans utiliser de langage de programmation. Un non-spécialiste est à même de comprendre un algorithme.

Un algorigramme est un diagramme (graphique) représentant un algorithme comme ci-dessous:

Logiciel Multi-prog créé par Jean-Yves Laronde.

<aside> 💡

Retour à l’algorithmie

</aside>

Pseudo-code normalisé (utilisé ici) :

• Variables : entier x ; reel y ; booléen b ; chaine s.
• Affectation : x ← 5.
• Séquence : Instructions l'une après l'autre.
• Alternative : Si condition Alors ... Sinon ... FinSi.
• Fonction : Fonction nom(param) ... Retourner valeur FinFonction.

Quelques exemples

Les variables :

DÉBUT
    quantite ← 2
    prixUnitaire ← 10.5
    prixTotal ← quantite * prixUnitaire
    ÉCRIRE "le prix total vaut : ", prixTotal
FIN

DÉBUT
    quantite ← 2
    prixUnitaire ← 10.5
		prixTotal ← quantite * prixUnitaire  \\\\prixTotal vaut 21
    ÉCRIRE "le prix total avant remise vaut : ",prixTotal
    remise ← 0.1 * prixTotal             \\\\remise vaut 2.1
    prixTotal ← prixTotal - remise       \\\\prixTotal vaut 18.9
    ÉCRIRE "le prix total après remise vaut : ",prixTotal
FIN

DÉBUT
ÉCRIRE "Entrez un nombre"
LIRE N
SI N < 0 ALORS
	ÉCRIRE "Nombre négatif"
SINON
	ÉCRIRE "Nombre positif"
FINSI
FIN

Exercices