05 / 12 / 2022
ALGORITHMIQUE
Chapitre 1 : Concepts de base
I- Introduction : L’algorithmique est un mot d’origine arabe " "الخوارزميةcomme ‘algèbre’, dans
notre vie on a tous utiliser un algorithme sans s’en rendre compte.
Exemple : Pour préparer un gâteau il faut suivre une recette de cuisine.
Définition : Un algorithme est une ou plusieurs étapes ou instructions qu’on doit suivre à la
lettre, une fois exécuté correctement il conduit à un résultat donné, si l’algorithme est juste,
le résultat est le résultat voulu.
Définition 2 : Un algorithme est une suite d’instructions qui permets de résoudre un
problème indépendamment des particularités de tel ou tel langage.
-Pour concevoir un programme informatique on doit suivre les étapes suivantes :
1- L’analyse : C’est l’ensemble des activités consistant d’une manière précise de définir le problème,
dans la spécification, le problème est décomposé et défini par :
L’entrée (données de problème)
Les sorties (résultat final)
Le lien entre les deux
Exemple : Problème : Résolution d’une équation du second degré :
ax²+bx+c=0
ABC = entrée, b²-4ac = traitement, X= sortie
Si delta = 0 l’équation admets qu’on a une solution double x = -b sur 2a
Si delta > 0 l’équation admets donc deux solutions
Si delta < 0 l’équation n’admets pas de solutions
2- La conception générale : Une fois le problème défini, le résultat est traduit en un langage
descriptif, le résultat de traduction est appelé « Algorithmie ».
3- La conception détaillée (Programmation) : C’est la traduction de l’algorithme en un langage de
programmation (programme).
4- Le codage : Le programme est transformé en langage machine lors d’une étape appelée
« compilation », qui est une étape réalisée par l’ordinateur grâce à un compilateur.
Analyse Algorithme Prog voulu Prog en langage machine Prog
exécutable.
Caractéristiques d’un algorithme :
Lisible : Il doit être compréhensible même par un non-informaticien.
Précis : Chaque élément ne doit pas porter à une confusion.
De haut niveau : Il doit être traduit par n’importe quel langage.
Concis : Il ne doit pas dépasser une page.
Structuré : Il doit être composé de différentes parties faciles et identifiables.
5- La structure de l’algorithme :
Entête : Algorithme (Nom pour l’algo)
Déclarations :
Const : Constante
Var : Variable
Fonction : Fonction
Prod : Procédure
Corps du programme :
-Début
-Traitement : Action 1 ; Action 2 ; …
-Fin : .
-Les commentaires {}.
ALGO SOMME;
{Cet algorithme permet de calculer la somme}
Var:A,B,C:entier;
Début
Ecrire(‘Veuillez entrez les valeurs de A,B:’);
Lire(A,B);
C A+B;
Ecrire(‘La somme de,A’,et’,B’,est:’,C);
Fin.
-Un identificateur : C’est un nom qui étiquette une variable ou une constante
12 / 12 / 2022
L’en-tête : Identifiant de l’algorithme (nom) :
. L’identifiant ne doit pas contenir d’espaces.
. L’identifiant ne doit pas débuter par un chiffre.
. L’identifiant ne doit pas être différent des mots réservés.
La déclaration : C’est une liste des objets utilisés et manipulés dans le corps de l’algorithme.
Corps de l‘algorithme : Dans cette partie sont placées les taches à exécuter.
Exemple : C A+B, instructions (écrire, lire…)
Les commentaires {} : Servent à l’explication.
EXERCICE :
Analyse du problème :
Données : Largeur : lar
Longueur : lon
Sortie : Surface : S
Traitement : S = lar + log
Algorithme :
ALGORITHME SURFACE;
Var:lar,lon,s:réel;
Début
Ecrire(‘Veuillez entrez la largeur et longueur de votre rectangle’);
Lire(lar,lon);
S larXlon ;
Ecrire(‘Votre surface est :’,S)
Fin.
Les étapes pour exécuter un algorithme :
1- Je vais chercher la valeur de lar et lon.
2- Je vais faire le calcul de lar X lon.
3- Je vais affecter le résultat de larXlon à S.
4- Je vais afficher mon résultat à l’écran.
Les types de base :
Réel : 0, 1, 2, 5…
Entier : -1, 2, -3….
Caractères : ‘A’, ‘B’, ‘/’…
Chaine de caractères : Bonjour, Informatique…
Booléen : Vrai ou faux.
Exercice : Un diplôme d’informatique est composé de deux tests et un examen, on veut calculer la
moyenne générale d’un étudiant, sachant que la note de l’examen est affectée d’un coefficient de 2.
On veut afficher le nom, le prénom, les trois notes et la moyenne générale.
Analyse :
Données :
Test 1 : T1
Test 2 : T2
Examen : Ex
Nom : N
Prénom : Pre
Coefficient : Coef
Sortie : Moyenne générale : Moy-G
Traitement : ( (T1+T2) + (Ex X Coef) ) / 4
Algorithme :
Algorithme Moyenne_générale;
Const:coef=2 ;
Var:T1,T2,Ex,Moy-G:réel;
N,Pre:Chaine de caractère ;
Début
Ecrire(‘Donner le nom et le prénom de l’’étudiant’);
Lire(N,Pre);
Ecrire(‘Entrez les notes’);
Lire(T1,T2,Ex);
Moy-G ((T1+T2) + (ExXCoef))/4;
Ecrire(‘La moyenne de l’étudiant’,N,Pre,’est:’,Moy-G);
Fin.
Déroulement :
1- Je vais chercher la note de T1 et T2.
2- Je calcule (T1 + T2).
3- Je vais chercher la note de Ex et récupérer la valeur du Coef.
4- Je vais calculer (Ex X Coef).
5- Je vais calculer ((T1 + T2) + (ExXCoef)).
6- Je calcule ((T1 + T2) + (ExXCoef)) / 4.
7- Je vais affecter mon résultat dans Moy-G.
8- L’affichage du nom et prénom de l’étudiant ainsi que sa moyenne générale à l’écran.
Exercice : Ecrire un algorithme qui demande à l’utilisateur de faire entrer un nombre et de calculer et
d’afficher son carré.
Algorithme carré;
Var:A,B:réel;
Début
Ecrire(‘Donner un nombre’);
Lire(A);
B AxA;
Ecrire(‘Le carré de’,A,’est:’B);
Fin.
