Algorithme
I. Concepts généraux
1. Définition :
L’algorithme est par définition une suite d’instruction ordonnées destinée
à résoudre un problème donné
2. Structure de base d’un algorithme
Algorithme…………………………nom algo
Déclaration des variables
Déclaration des constantes
Déclaration des structures
Déclaration des fonctions et procédures
Définition des constantes et des procédures
Début
Implémentation du corps de l’algorithme
Fin
Exemple : Ecrire un algorithme qui permet de calculer la somme de deux
nombres
Algorithme…………………somme
Variable a, b, s : entiers
Début
a 4
b 6
s a+b
écrire (s)
Fin
3. Mots clés en algorithme
Ce sont des mots strictement réservé au langage algorithmique.
Algorithme, variable, constante, structure, fonction, procédure, début… NB
: les mots clés ne doivent pas être utiliser comme identificateur.
4. Instruction
Une instruction en algorithme représente la plus petite opération à
effectuer
Exemple : la déclaration de variable ; l’affectation ; l’appel d’une fonction ; la
procédure ; l’instruction SI
5. Code
Un code est une séquence d’instruction
6. Données de l’algorithme
- Les variables
- Les constantes
- Les fonction et procédures
- Les structures
- Les instructions
7. Procédure de résolution d’un problème
• Détermination des données
• Traitement du problème
• Ecriture de l’algorithme
II. Langage algorithmique
1. Les identificateurs
a. Définition
Un identificateur représente le nom d’une variable, d’une constante,
d’une structure, d’un algorithme, d’une fonction / procédure.
b. Règles d’un identificateur
Un identificateur bien écrit doit respecter les règles suivantes :
− Ne pas commencer par un chiffre,
− Ne doit pas contenir un symbole sauf le symbole - et _ etc.
− Ne doit pas contenir des espaces
Exemple : des identificateurs invalides
- Somme 2 possède un espace
- 2somme commence par un chiffre
- Somme & différence contient un symbole
Correction
- Somme2
- Som2me
- Somme-et-différence.
2. Les variables et constantes
a. Définitions
Une variable est une constante que l’on donne à une case mémoire. Une
constante est une variable statique, c’est-à-dire qui ne change pas de valeur.
Rq : les constantes sont directement consommées par le processeur.
b. Les types de variable
- Entier
- Réel
- Caractère
- Chaîne de caractère
- Booléen. (Ils ne peuvent contenir que 2 valeurs possible : vrai ou
faux).
c. Déclaration d’une variable
Présentation dans la structure de base :
Algorithme………………………nom algo
Variable a : réel ; c : caractère ; b : booléen
Constante pi : réel 3,14
Début
Fin
Rq 1 sur la syntaxe :
Variable identificatrice : type
Rq 2 : Déclaration de plusieurs variables de même type :
Variable opérante 1 : entiers, opérante 2 : entier
Lorsqu’on a deux variables de même type, on met le type au pluriel.
NB : A ne pas faire :
Variable opérante 1 : entiers
opérante 2 : entier
3. Lecture et écriture sur la console
a. Lecture
Pour lire les entrées de l’utilisateur sur la console, on utilise la fonction lire.
b. Ecriture
Pour afficher une information sur la console, on utilise la fonction écrire
4. Les commentaires en algorithme
Les commentaires représentent du texte à titre explicatif non pris en
compte par le processeur.
5. Les opérateurs
Les opérateurs permettent d’effectuer des opérations. Il existe deux
grands opérateurs :
- Les opérateurs arithmétiques : ils permettent de résoudre des
opérations arithmétiques. [+, -, *, /(Div), % (Modulo en abrégé mod)].
Rq : le modulo est le plus souvent utilisé pour vérifier la parité d’un entier.
Exemple :
Algo opérateur
Variable : a, b, somme, dif, div, mult, mod : entiers
Début
somme a+b
dif a–b
div a div b ou a / b
mod a mod b ou a % b
mult a*b
Fin
NB : il faut respecter la syntaxe
- Les opérateurs logiques : ils permettent d’effectuer les
opérations logiques. Le résultat d’une opération logique est une
valeur de type booléen. Il en existe deux types
▪ Les opérateurs logiques de comparaison (= ; > ; >= ; < ;
<= ; <>
▪ Les opérateurs logiques de liaison (ET ; OÙ ; NON)).
6. Les opérateurs d’affectation
L’opérateur d’affectation permet d’attribuer une valeur à une variable ou
une constante. Il se note
Exemple : variable nombre :
Nombre 5
Rq : lors de l’affectation la variable et la valeur doivent être de même type.
Exemple : nombre 5
{Correct}
Réel réel
Nombre ‘5’
{Faux}
Réel caractère
Nombre faux
{Faux}
Réel booléen
7. L’opérateur de concaténation
La concaténation est une opération qui consiste à coller plusieurs valeurs de
variables. Symbole de concaténation : &
Le résultat d’une concaténation est une valeur de type chaine de caractère.
Exemple : variable nom, prénom, message : chaine de caractère.
Nom “ONGAGNA“
Prénom “Harnold“
Message “votre nom est” & nom &“ et “votre prénom est“ & prénom ;
Ecrire (message)
- Concaténation dans la fonction écrite : on utilise (,)
Ecrire (“votre nom est : “, nom, “votre prénom est : “, prénom)
- Concaténation des chaines de caractère :
On utilise l’opérateur +
Exemple 1 :
Message “votre nom est“ + nom + “votre prénom est“ +prénom+
Exemple 2 : nom MADZOU
Prénom Jacques
Age 30
Message “nom : “ + nom + “prénom : “ + prénom + “âge : “ +âge + “ans“
Rq : utiliser le caractère + sur l’â n’est pas correcte car âge est un entier. On
utilise + uniquement pour les concaténations de type caractère.
Correction :
Message “nom : “ + nom + “prénom : “ + prénom + “âge“ & âge & “ans“
8. Branchements conditionnels
Les branchements conditionnels permettent de d’effectuer des conditions
dans un algorithme. Il en existe trois (SI, SELON, TERNAIRE)
- En utilisant SI :
Syntaxe 1 : si (condition) alors
{Instruction}
Fin si
Syntaxe 2 : si (condition) alors
{Instruction}
Sinon
{Instruction}
Fin si
Syntaxe 3 : si (condition 1) alors
{Instruction}
Sinon
{Instruction}
Si (condition 2)
{Instruction}
Etc.
Fin si
NB : l’instruction si est optionnel
Exemple : Ecrire un algorithme qui demande à l’utilisateur de saisir deux
nombres a et b puis saisir un opérateur entre : +, -, *, /, %.
L’algorithme doit vérifier la nature de l’opérateur pour effectuer l’opération
correspondante.