Algorithmique et programmation
I. Démarche algorithmique :
1°/ Introduction :
La démarche algorithmique consiste à concevoir
des solutions d’un certain type de problèmes. Cette tâche
n’est pas souvent simple, donc il faut suivre une
démarche généralement scientifique et rationnelle.
La démarche algorithmique se déroule en deux phases :
Phase analyse.
Phase conception.
•Phase analyse :
Elle consiste à analyser le problème et tirer trois composantes :
Les données à fournir (entrées).
Les résultats à produire (sorties).
Le traitement qu’il faut appliquer pour transformer les données en
résultats.
•Phase conception :
Cette phase consiste à organiser les traitements définis en
phase analyse dans l’ordre pour aboutir au résultat attendu. Cette
organisation s’appelle l’algorithme.
2°/ L’algorithme :
A°/ Définition :
Un algorithme est une suite finie
d’actions à appliquer dans un ordre déterminé
sur les données afin d’aboutir à un résultat.
B°/ Exemple :
Voici un exemple d’algorithme qui décrit
l’usage d’un appareil téléphonique :
Début
•Décrocher l’appareil.
•Insérer les pièces nécessaires.
•Composer le numéro désiré.
•Communiquer.
•Raccrocher.
Fin
C°/ les données d’un algorithme :
(Entrées + Sorties)
Exemple : On a besoin de calculer la moyenne de 3
matières (arabe, français et anglais).
Entrées :
• Note de l’arabe.
• Note du français.
• Note de l’anglais.
Sortie :
• La moyenne.
Traitement :
( Note _ arabe Note _ français Note _ anglais)
Moyenne
3
Dans un algorithme, une donnée ou un résultat est
caractérisé par :
•Son identificateur.
•Son type.
•Sa valeur. Identificateur Type Valeur
Note Nombre
Nt_Ar 12
d’arabe à virgule
Note du
Nt_Fr // 11
français
Note
Nt_Ang // 13
d’anglais
Moyenne Moy // 12
Le type peut être un nombre naturel IN ou réel IR ou un caractère.
D°) Notion de variable :
La variable représente une donnée dont la
valeur peut être changée.
Exemple :
Nt_Fr est une variable puisque à chaque exécution,
elle prend une valeur différente.
Exemple d’algorithme :
Algorithme : Somme;
Variables : A, B, C et SOM de type entiers;
Début
Saisir les valeurs (A,B,C);
Mettre la valeur de (A+B+C) dans la variable SOM;
Afficher la valeur de la variable SOM;
Fin
E°) Notion de constante :
Une constante est un identificateur dont la valeur est
constante.
Exemple d’algorithme avec constante :
Algorithme : Surface;
Variables : R,S de type réels;
Constante Pi=3.14;
Début
Saisir la valeur de (R,);
Mettre la valeur de (Pi*R*R) dans la variable S;
Afficher la valeur de la variable S;
Fin
[Link] instructions de base :
1°) Définition :
Les actions élémentaires qui composent un algorithme
sont appelées instructions.
instructions
Elles permettent à la machine de dialoguer avec
l’utilisateur.
Saisir des valeurs au clavier
‘’Lecture’’
Utilisateur Ordinateur
Communiquer ‘’Écriture’’
des résultats
2°) L’instruction d’entrée-sortie :
a°) Instruction d’entrée :
Pour exprimer l’ordre qui permet d’introduire une
donnée dans un algorithme, on utilise le verbe LIRE.
LIRE
Exemple : Lire(R); cette instruction permet d’introduire la
valeur du rayon R.
b°) Instruction de sortie :
Pour exprimer l’ordre qui restitue le résultat ou la
valeur d’une variable dans un algorithme, on utilise le verbe
ECRIRE.
ECRIRE
Exemple : Ecrire(S); cette instruction permet de restituer la
valeur de la surface S.
c°) Exemple d’application :
Algorithme somme;
Variables : A, B, S : entiers;
Début
Ecrire(‘Donnez la valeur de A’);
Lire(A);
Ecrire(‘Donnez la valeur de B’);
Lire(B);
Mettre (A+B) dans la variable S;
Ecrire(‘La somme est = ‘,S); ou Ecrire(‘La somme est = ‘);
Fin. Ecrire(S);
Exécution :
Donner la valeur de A
30
Donner la valeur de B
50
La somme est = 80
3°) L’affectation d’une variable à une variable :
a°) Définition :
Une affectation est l’opération qui permet de ranger
la valeur d’une expression dans une variable.
Exemple :
S A+B;
P 2*Pi*R;
Surface Pi*R*R;
y 1/x;
z y;
Remarque :
On dit que l’instruction de l’affectation ne modifie
qui la partie gauche de la flèche.
Exemple d’application :
Algorithme : surf_disk;
Variables : R,S:réel;
Constante : Pi=3.1415;
Début
Ecrire(‘Donnez le rayon de votre disque’);
Lire(R);
S Pi*R*R;
Ecrire(‘La surface du disque est = ‘, S);
Fin.
Exécution :
Donnez le rayon de votre disque
10
La surface du disque est = 314.15
4°) Les opérations arithmétiques:
Représentation Représentation
Opérateur Exemple
mathématique algorithmique
Addition + + A+B
Soustraction - - A-B
Division / A/B
Multiplication x * A*B
Exemples :
2*3+4 et (2*3)+4 égales 10
2*(3+4) vaut 14
III. Le langage de programmation :
1°) Introduction :
Pour résoudre un problème avec l’outil
informatique, on utilise habituellement une démarche
algorithmique rigoureuse :
Analyse du problème.
Ecrire un algorithme pour la solution proposée.
Transformer l’algorithme en un langage compréhensible
par l’ordinateur ( c’est le programme).
Écriture du programme sur ordinateur (code source).
Exécution. (Pour obtenir des résultats)
Transformation
Algorithme Programme
Compréhensible
par l’ordinateur.
Constitué d’un
ensemble
d’instructions
2°) Définition d’un langage de programmation :
Le langage de programmation est un code
formalisé par des mots du langage courant et des
règles précises pour exprimer des algorithmes.
Exemple :
Algorithme Programme
Algorithme somme; Program somme;
Uses wincrt;
Variables A,B,S : entiers; Var A,B,S : integer;
Début Begin
Ecrire(‘Donnez A’); Writeln(‘Donnez A’);
Lire(A); Readln(A);
Ecrire(‘Donnez B’); Writeln(‘Donnez B’);
Lire(B); Readln(B);
SA+B. S:=A+B;
Ecrire(‘La somme =‘,S); Writeln(‘La somme = ‘,S:5:5);
Fin End.
N’oubliez pas le point
