algorithme et organigramme - e

ALGORITHME ET ORGANIGRAMME
L’algorithme et l’organigramme sont deux moyens qui permettent le passage d’un problème
au programme qui le résolut.
Les étapes à suivre pour résoudre un problème donné sur l’ordinateur :
I- ALGORITHME
• C’est un ensemble de règles rigoureuses.
• Il décrit les différentes tâches à exécuter afin de résoudre un problème donné.
• Il peut être représenté graphiquement par un organigramme(ou algorithme).
Il est caractérisé par :
- un début et une fin, permettant de délimiter l’algorithme.
- un ensemble d’étapes ou d’actions à exécuter.
- une description précise de ces actions.
- un ordre d’exécution de ces actions, déterminé par la logique d’enchaînement de
celles-ci, et constitué par les structures mises en œuvre.
Dans la vie de tous les jours vous utilisez des algorithmes sans le savoir:
- Des fiches de cuisine.
- Des notices de montage de meubles.
- Dans le choix de vos vêtements suivant la saison, le temps, votre humeur, …
Problème
physique
Ecrire la résolution de
cette Modélisation
sous forme d’un
algorithme ou
organigramme
Saisir le programme, le
compiler et exécuter
sur l’ordinateur
Modélisé ce problème
(trouver un système
mathématique)
Traduire cet algorithme
dans un langage évolué
Les résultats

Donc est une suite d’opérations élémentaires permettant de réaliser un traitement donné.
Exemple : l’algorithme permettant l’ouverture d’une porte est le suivant :
1- Insérer la clé dans la serrure ;
2- Tourner la clé dans d’un tour complet ;
3- Saisir la poignée ;
4- Tourner la poignée ;
5- Pousser la porte.
STRUCTURE GENERALE D'UN ALGORITHME
Programme nom_prog
Variables
Liste des variables
Constantes
Liste des constantes
Début
Corps de l'algorithme
Fin
Exemple1 :
Ecrire un programme qui demande un nombre à l’utilisateur, puis qui calcule et affiche le
carré de ce nombre.
Corrigés
Programme calcul
Variables nb, carr en Entier
Début
Ecrire "Entrez un nombre :"
Lire nb
carr ← nb * nb
Ecrire "Son carré est : ", carr
Fin
En fait, on pourrait tout aussi bien économiser la variable carr en remplaçant les deux avant-
dernières lignes par :
Ecrire "Son carré est : ", nb*nb
C'est une question de style ; dans un cas, on privilégie la lisibilité de l'algorithme, dans l'autre,
on privilégie l'économie d'une variable.

Exemple 2 :
Écrire un algorithme qui permet de saisir 3 notes d’un étudiant dans trois matières et calcule
la moyenne, étant donnés les coefficients respectifs 2, 3 et 1.
Résolution
A partir de l’énoncé du problème, nous recherchons la solution par une démarche en 2 phases.
 On doit comprendre comment le résoudre manuellement,
 Définir ce qu’on a besoin comme données, quelles est la démarche à suivre (formules
de calcul) pour arriver aux résultats.
Pour notre problème, nous connaissons les coefficients et la formule de calcul
(∑Ni*Ci / ∑Ci),
Nous avons besoins des notes de chaque matière dans l’ordre, et enfin nous pouvons
communiquer le résultat à l’utilisateur.
ALGORITHME MOYENNE
CONST
C1=2
C2=3
C3=1
VAR
N1, N2, N3: REEL
MOY : REEL
DEBUT
{Affichage message : Invitation de l'utilisateur à introduire des données}
ECRIRE (" Donner trois valeurs réelles ")
{Saisie des notes}
LIRE (N1, N2, N3)
{Calcul de la moyenne}
MOY ← (N1*C1+N2*C2+N3*C3) / (C1+C2+C3)
{Affichage du résultat sur l’écran}
ECRIRE (" La moyenne est = ", MOY)
FIN
Remarque : Le texte entre les accolades est purement explicatif, il sert à rendre l’algorithme
plus lisible.

Remarque:
Un algorithme s'exécute de façon séquentielle: Les instructions s'exécutent les unes après les
autres dans l'ordre où elles sont écrites.
A) Les variables et les constantes
Une variable ou une constante sert à mémoriser une valeur donnée, durant un algorithme.
Une variable ou une constante :
 Porte un nom (le plus significatif possible). Exemple pour le prix hors taxe : Px_HT
 Est défini par un type de donnée appelé aussi format de donnée. Exemple Entier, Réel,
Chaîne,…
 Contient une valeur. Exemple : 117,95. Cette valeur peut lui être affectée par le
développeur, l'utilisateur ou après calcul par l'algorithme.
Remarque :
Le contenu de variable pourra évoluer au cours de l'algorithme alors que celui d'une
constante est défini au début de l'algorithme et ne pourra pas être modifié.
Les variables et les constantes correspondent à des zones de stockage de la mémoire. Elles
permettent de conserver des valeurs en vue d’un traitement.
Opération de lecture/écriture
Un algorithme doit généralement recevoir des données (entrées) sur un périphérique d’entrée
(clavier, disque..) et fournir des résultats (sorties) sur un autre périphérique de sortie (écran,
imprimante..)
Donc il y a deux opérations fondamentales LECTURE et ECRITURE ;
EXEMPLES
- lire V : affecte une valeur V lue à partir d’un périphérique d’entrée (clavier, souris...)
- Ecrire V : affiche la valeur de V sur un périphérique de sortie (écran, imprimante..)
Les variables
Exercice 1.1
Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ?
Variables A, B en Entier
Début
A ← 1
B ← A + 3

A ← 3
Fin
Exercice 1.1
Après La valeur des variables est :
A ← 1 A = 1 B = ?
B ← A + 3 A = 1 B = 4
A ← 3 A = 3 B = 4
Exercice 1.2
Quelles seront les valeurs des variables A, B et C après exécution des instructions suivantes ?
Variables A, B, C en Entier
Début
A ← 5
B ← 3
C ← A + B
A ← 2
C ← B – A
Fin
Exercice 1.2
Après La valeur des variables est :
A ← 5 A = 5 B = ? C = ?
B ← 3 A = 5 B = 3 C = ?
C ← A + B A = 5 B = 3 C = 8
A ← 2 A = 2 B = 3 C = 8
C ← B – A A = 2 B = 3 C = 1
Exercice 1.3
Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ?
Variables A, B en Entier
Début
A ← 5
B ← A + 4
A ← A + 1
B ← A – 4
Fin
Exercice 1.3
Après La valeur des variables est :
A ← 5 A = 5 B = ?