Académique Documents
Professionnel Documents
Culture Documents
Initiation à l’algorithmique
Objectif pédagogique :
A la fin de la séance, chacun de vous doit être capable d’identifier correctement les
éléments de base d’un algorithme en se basant sur la structure générale d’un
formalisme algorithmique.
Plan :
1
Algorithmes Simples
Leçon N°1 : Initiation à l’algorithmique M.SAIGHI
INSFP H.DEY/ Info / BDD /S1
Instruction 1
Instruction 2
……………. Corps de l’Algorithme
Instruction k
Fin
III.1 L’en-tête
Exemple d’entête :
Algorithme préparer_recette_cuisine;
Algorithme Calcul_surface_cercle ;
Algorithme somme_entier ;
La déclaration : Est une liste des objets, utilisés et manipulés dans le corps de
l’algorithme.
- Elles représentent des objets (nombre, caractères,…) dont la valeur ne peut pas être
modifiée pendant l’exécution de l’algorithme.
2
Algorithmes Simples
Leçon N°1 : Initiation à l’algorithmique M.SAIGHI
INSFP H.DEY/ Info / BDD /S1
Elles représentent les objets (des nombres, des caractères, des chaînes de caractères,
des booléennes ;…) dont la valeur peut être modifiée au cours de l’exécution de
l’algorithme.
Noms de variables
Le nom de la variable est l’étiquette de l’espace mémoire à réserver car dans un
algorithme on manipule les variables en utilisant ses étiquettes (noms).
Ne pas utiliser les mots clés de l’algorithme pour identifier une variable.
3
Algorithmes Simples
Leçon N°1 : Initiation à l’algorithmique M.SAIGHI
INSFP H.DEY/ Info / BDD /S1
Les types sont des caractéristiques des variables utilisées dans l’écriture d’un
algorithme. On distingue cinq types de base :
Le type entier, le type réel, le type caractère, le type chaine de caractères et le type
booléen (vrai ou faux).
nb , rayon : réel ;
Remarque :
On peut affecter une valeur constante à une variable (A 4), mais on ne peut pas
affecter quoi que ce soit à une valeur constante (on ne peut pas écrire 4 A).
Exemple 1 :
Variables X: entier
X 3
Signifie mettre la valeur 3 dans la case identifiée par X, donc à l’exécution de cette
instruction, la valeur 3 est rangée en X (nom de la variable).
X X 3
4
Algorithmes Simples
Leçon N°1 : Initiation à l’algorithmique M.SAIGHI
INSFP H.DEY/ Info / BDD /S1
Exemple 2 :
Variables X, Y: entier
X 3
Y X
X Y X 3 Y
X 3 Y 3
Exercice 01 :
1. Corrigez les erreurs dans l’algorithme suivant pour qu’il soit valide.
Algorithme Exo_1
b : réel
a1 2
2a 5
b a1 + 2a
Fin
5
Algorithmes Simples
Leçon N°1 : Initiation à l’algorithmique M.SAIGHI
INSFP H.DEY/ Info / BDD /S1
Exercice N°2
Algorithme Exo1
Variables A, B en Entier
Début
A←5
B←A+4
A←A+1
B←A–4
Fin
Un commentaire n’est pas prise en compte dans un Algorithme, ce n’est pas une
instruction exécutable, il sert seulement à rendre l’algorithme (programme) plus claire à
la lecture.
En algorithme : /* commentaire */
En pascal : { commentaire }
6
Algorithmes Simples
Leçon N°1 : Initiation à l’algorithmique M.SAIGHI
INSFP H.DEY/ Info / BDD /S1
Exemple
Algorithme Affectation
Variables a, b : entier
Début
Fin.
A. Opérateurs Numériques
+ Addition
- Soustraction
* Multiplication
/ Division
Exercice 03 :
Ecrivez un algorithme qui calcule et affiche la somme de deux entiers a et b.
7
Algorithmes Simples
Leçon N°1 : Initiation à l’algorithmique M.SAIGHI
INSFP H.DEY/ Info / BDD /S1
C. Opérateurs Logiques :
C1 ET C2 C1 OU C2
C Non C
C1 C2 Vrai Faux C1 C2 vrai faux
Vrai Vrai Faux vrai vrai vrai vrai Faux
Faux Faux Faux faux vrai faux faux vrai