Notion d’algorithme et les
instructions de base
Lycée Akenssous
Troncs Communs
Prof : AIT KECHKECH Maria
Activité 1
Écrire les étapes pour :
✔Calculer la somme de deux nombres sur une
calculatrice
Activité 1
Activité 2
Écrire les étapes pour résoudre l ‘ équation
suivante :
x²+6x+5=0
Notion d’algorithme
Définition
Un algorithme est une suite d’instructions qui doivent être
exécutées dans un ordre déterminé afin de résoudre un
problème.
Caractéristiques d’un algorithme
➢La réalisation d’un algorithme est un acte créatif basé sur la
logique
➢Un algorithme doit être fini et doit se terminer après un
nombre fini d’opérations.
➢Un même problème peut être résolu au moyen de plusieurs
algorithmes
La représentation d’un
algorithme
On peut représenter un algorithme à l’aide d’un
pseudo-code ou d’un organigramme.
●Un algorithme écrit en pseudo-code est composé
de trois parties suivantes :
● L’en-tête, la partie déclarative et le corps
Représentation des algorithmes
L’en-tête d’un algorithme
L’en-tête est constitué du mot Algorithme,
suivi d’un nom identifiant l’algorithme.
Exemple
-Algorithme Somme ;
-Algorithme Facture ;
La partie déclarative d’un algorithme
La partie déclarative comprend une liste des
variables et des constantes utilisés et
manipulés dans le corps de l’algorithme
Les données d’un algorithme
➢Les données sont des informations nécessaires
au déroulement d’un algorithme.
➢On distingue deux catégories : les constantes et
les variables.
Activité 3
Écrire les étapes pour permuter le contenu de
deux verres A et B
A B
Les Variables
Définition : Une variable est une case mémoire dans laquelle on
peut stocker de façon temporaire une valeur pour une exploitation
ultérieure. Son contenu peut varier au cours de l’exécution de
l’algorithme.
Une variable est caractérisée par :
➔Son nom
➔Sa valeur
➔Son type
Les Constantes
Est une case mémoire qui peut contenir une valeur fixe et qui
ne varie pas au cours de l’exécution de l’algorithme.
Elle est caractérisée par :
● Son nom
● Sa valeur fixe
Les types de données
Exemple de déclarations des variables
Variable nb_élèves : entier ;
Variable note : réel ;
Variable Prénom : chaînes de caractères ;
Variable A : booléen ;
Exemple d’algorithme
e) Le corps d’un algorithme
Le corps d’un d’algorithme est une suite d’instructions ou des
tâches à exécuter.
Les instructions de base
2- Expressions et opérateurs
Expression
Une expression est un ensemble de valeurs reliées par des opérateur
Exemple :
4+2, 5*6, 4<9, A>6, C+B,...
2- Expressions et opérateurs
Opérateur
Un opérateur est un signe qui relie deux valeurs, pour produire
Exemple : +,-,*,/ ,^,<,et, non, ou,...
Table de vérité des opérateurs booléens
Exemples d’application
Concevoir un algorithme
Pour concevoir un algorithme, il faut suivre les
étapes suivantes :
● Etape1
Lire et comprendre bien l’énoncé du problème à
résoudre
● Étape 2
➔ • Définir les résultats du problème (les sorties) ;
➔ • Définir les données du problème (les entrées) ;
➔ • Définir le traitement (les relations permettant
Exercice d’application