Introduction à l’algorithmique

2021/2022
 Notion d’algorithme
• La résolution d’un problème consiste à définir les différentes étapes à suivre pour aboutir à une
solution.
• La suite des étapes décrites pour la résolution d’un problème est appelée «algorithme».
• Un algorithme est donc un ensemble de règles définissant une suite finie d’opérations à effectuer
pour aboutir à la solution d’un problème.
 Un algorithme est un ensemble d’instructions écrites suivant une syntaxe bien définie qui
conduisent à un résultat donné si elles sont exécutées correctement.
 Si l’algorithme est juste, le résultat est dit correct, sinon, il est dit aléatoire.
 Notion d’algorithme
• Le passage du problème à l’algorithme nécessite de suivre les étapes suivantes :
1) Délimiter le problème en spécifiant les résultats souhaités.
2) Prendre le soin d’extraire toutes les données essentielles du problème.
3) Réfléchir à une solution au problème en utilisant les données fournies.
4) formaliser la solution obtenue suivant la syntaxe algorithmique.
• On peut assimiler l’algorithme à une entité qui prend en entrée un ensemble de données et qui
retourne un ou plusieurs résultats en sortie.
 De l’algorithme au programme
• Un algorithme ne présente pas, en lui-même, une finalité.
• Les algorithmes sont généralement écrits pour être traduits par la suite en
programmes exécutables sur des machines.
• Un programme est alors la traduction d’un algorithme en un langage de
programmation reconnu par des machines.
 Un programme est une suite d’actions que doit effectuer une machine pour
obtenir un ensemble de résultats à partir de données initiales.
 Un Langage de programmation est un ensemble de vocabulaires et de règles
syntaxiques servant à exprimer des algorithmes.
De l’algorithme au programme

• Un PROGRAMME est un algorithme codé dans un langage compréhensible par ordinateur à

l’aide d’un compilateur (traducteur).
 Structure générale d’un algorithme
• Un algorithme est composé de trois parties :
- L’EN TÊTE DE L’ALGORITHME : Elle est formée d’un mot clé (Algorithme)
suivi du nom de l’algorithme.
- LES DÉCLARATIONS : Cette partie englobe les structures de données sur les
quelles travaillera un algorithme. Ces données sont réparties en trois catégories :
o La déclaration des constantes.
o La déclaration des nouveaux types de données.
o La déclaration des variables.
- LE CORPS DE L’ALGORITHME : C’est la partie délimitée par les mots clés
DEBUT et FIN et contenant les actions à réaliser par l’algorithme.
 Structure générale d’un algorithme
• La syntaxe générale d’écriture d’un algorithme est alors le suivant :

• Les parties CONST (déclaration des constantes) et TYPE (déclaration de nouveaux types de
données) sont optionnelles.
• La partie VAR doit être citée même vide au cas où on n’a pas des variables à déclarer.
 Les caractéristiques d’un algorithme
• 1. Clarté : l’algorithme ne doit pas présenter des ambiguïtés (instruction interprétable de
plusieurs manières).
• 2. Déterminisme : l’algorithme doit être déterministe. Avec un ensemble de données donné, il
faut qu’il fournisse le même résultat quelle que soit la machine.
• 3. Fini : l’algorithme doit se terminer quelle que soit la machine ainsi que le temps et la date
d’exécution.
• 4. Efficacité : l’algorithme doit effectuer le travail demandé avec l’utilisation du minimum de
ressources.
 Les objets simples d’un algorithme
• Un algorithme est une suite d’actions ordonnées qui porte sur les objets d’un univers donné. Ces
objets représentent des données ou des résultats.
• Pour chaque algorithme, on a besoin de données pour fournir des résultats. Les données et les
résultats sont appelés des « objets algorithmiques ».
• Un objet est soit :
 une constante (valeur non modifiable) ;
 une variable (valeur modifiable).
• Un objet est caractérisé par :
 son Identificateur : une suite quelconque de caractères alphanumériques (sans espace)
commençant obligatoirement par une lettre ;
 sa valeur : constante ou variable ;
 son type : caractérisant l’ensemble des valeurs possibles ainsi que les opérateurs applicables.
• On ne peut pas faire un traitement sur un objet si on ne connaît pas son type.
 Les objets simples d’un algorithme
Les variables:
• Une variable peut être considérée comme une boîte portant un nom (identificateur), d’une
certaine forme (type) et qui contient une information (valeur).
• Une variable est un nom symbolique attaché à un emplacement mémoire. Il est définit par :
 nom : l’identificateur de la variable. Il doit être unique dans un même algorithme et il est
conseillé qu’il soit significatif ( exp: prénom, prixUnitaire, moyenne... )
 type : la nature de la variable. Il détermine les types de données qu’on peut stocker dans la
variable ( exp : entier, réel, booléen... )
 valeur : indique le contenu de la variable, c’est à dire la valeur stockée dans la variable ( exp:
5.7, vrai, faux, ’A’... )
• Le nom de la variable doit commencer obligatoirement par une lettre.
 Les objets simples d’un algorithme
Les constantes
• Les constantes sont des données dont la valeur ne change jamais au cours de l’exécution de
l’algorithme.
• Pour une constante l'état reste inchangé tout le long d'un algorithme. Seule la consultation est
autorisée.
Exemple : PI=3.14
 Les types simples d’un algorithme
• Les types sont des éléments fondamentaux pour écrire un algorithme.
• Ils indiquent l'ensemble de valeurs que peut prendre une variable, ainsi que les opérations qui lui
sont autorisées.
• Les types sont :
 Entier : variable dont le contenu est une valeur entière.
 Réel : l'ensemble des réels.
 Caractère : correspond aux caractères présents sur le clavier d'un ordinateur. Pour Chaque
caractère correspond un code ASCCII.
 Logique (Booléen) : il caractérise une variable que peut prendre que deux valeurs logiques
vrai ou faux.
Les types simples d’un algorithme
 Les opérations sur les types
• Le type entier :
 Les opérations sur les types
• Le type réel :
 Les opérations sur les types
• Le type boolean : Il y a quatre types d’opérations qu’on peut appliquer sur les Booléens :
 ET : opération de multiplication logique.
 OU : opération d’addition logique. XOR opérateur OU-exclusif.
 NEGATION opérateur unaire qui, une fois appliqué sur une variable booléenne, retourne
son opposé (la NEGATION est souvent représentée par le symbole ˥
 Les opérations sur les types
• Le type caractère :
 Les expressions arithmétiques et logiques
• Une expression est une combinaison d'opérateur(s) et d'opérande(s), elle est évaluée durant
l'exécution de l'algorithme, et possède une valeur (son interprétation) et un type.
• Les expressions arithmétiques: une suite de valeurs numériques liées par des opérateurs
arithmétiques et dont le résultat est une valeur numérique.
Exemple: Soient a et b deux entiers, x et y deux réels alors : x+y*5 et 6+a*5 DIV 3 (3-y)*b
sont des expressions arithmétiques.
• Les expressions logiques: une suite de valeurs liées par des opérateurs arithmétiques ou
logiques et dont le résultat est une valeur booléenne.
Exemple : Soient a et b deux entiers, x et y deux réels alors : (a<b) ET (x>y) et
(a+b<c)OU(a+y>x) sont des expressions logiques.
 Les instructions élémentaires
• Une instruction est une action effectuée au cours de l’exécution de l’algorithme.
• Il y a principalement quatre instructions élémentaires :
 L’instruction de déclaration.
 L’instruction d’affectation.
 L’instruction de lecture.
 L’instruction d d’écriture.
 Les instructions élémentaires
• L’instruction de déclaration : permet de déclarer une donnée utilisée dans un algorithme et
de préciser son type.
 Les instructions élémentaires
L’instruction d’affectation: L’affectation sert à donner une valeur à une variable ou à changer sa valeur
actuelle.
• Dans une instruction d’affectation :
 À gauche du symbole d’affectation ( := ) on trouve le nom d’une variable destinée à recevoir une valeur.
 À droite du symbole d’affectation on trouve une expression donnant une valeur.

• L'expression à évaluer et la variable réceptrice doivent être de même type ou de types compatibles.
Parmi les quatre types standards, seul le type ENTIER est compatible avec le type REEL.
 Les instructions élémentaires
• L’instruction de lecture :
• En algorithmique, la lecture de la valeur d’une variable se fait à l’aide de la fonction lire().
• Cette fonction permet à l'utilisateur de saisir des valeurs à partir du clavier pour qu'elles soient
utilisables par l'algorithme
 Les instructions élémentaires
• L’instruction d’écriture:
• En algorithmique, l’écriture de la valeur d’une variable ou d’une expression se fait à l’aide de la
fonction écrire().
• Cette fonction permet à l'algorithme de communiquer des valeurs à l'utilisateur en les affichant
sur l'écran.
 Exercice
• Ecrire un algorithme qui lit trois entiers, calcule leur
moyenne et l’affiche.