partie 2 : ALGORITHME
Introduction à l’algorithme
I. Définition
Un algorithme est une suite ordonnée d’action qui permet d’arriver à un objectif. L’algorithmique est
la science des algorithmes.
problème algorithmes programme
compilation enregistrement Execution
Ex : recette de cuisine, notice de montage d’appareil…
II. Caractéristiques
Il est caractérisé par :
- DEBUT et FIN permettant de limiter l’algo
- Ensembles des étapes ou d’action à exécuter
- Description de ses actions
- Ordre d’exécution de ses actions
III. Représentation des algorithmes
Pour les représenter on utilise souvent 2 méthodes
Organigramme de programmation
Pseudo-code
1. Organigramme de programmation
Il s’agit d’une manière graphique de représenter un algorithme. Chaque symbole possède une
signification précise.
D Début
F Fin
Entré / Sortie de donnée
Calcul ou opération
Boucle ou test
Affichage
Chemin
Affectation
2. Pseudo- code
C’est un langage qui ressemble à celle de l’informatique.
Structure d’un algo
a) En-tête : ALGO : Nom de l’algorithme
b) Partie déclarative VARIABLES : listes des variables
CONSTANTES : listes des constantes
c) Corps de l’algo : Début : Listes des actions
Fin
IV. VARIABLE
Une variable ou une constante sert à mémoriser une valeur de données.
Elle :
- porte un nom le plus significative possible et ne doit être composé que des lettres
latines sans accent, de chiffre et des caractères soulignés . Doit commencer par une
lettre et différent d’un mot réservé
- Est défini par un type de donné
- Contient une valeur qui peut être effectué par le programmeur , saisi au clavier par
l’utilisateur ou bien obtenu par calcul
SYNTAXE :
VARIABLE nomdevariable : type
CONSTANTE nomdeconstate valeur effectuer :type
Les types standard sont :
- Entier
- Réel
- Booléen
- Caractère
- Chaine de caractère
V. Affection
Est une opération qui permet de mémoriser une valeur dans une variable . Elle est symbolisé
par
SYNTAXE
VARIABLE Valeur
VI. Instruction « affichage » et de « saisir»
L’instruction affichage permet d’afficher un message ou une valeur à l’écran
SYNTAXE
AFFICHER ‘message’, variable
L’instruction Saisir attend que l’utilisateur saisie une valeur
SYNTAXE
SAISIR variable
VII. TEST SI
Permet d’exécuter certaines actions en fonction d’une condition
SYNTAXE
SI condition ALORS action1
SINON OUI NON
Condition
Action 2
FIN SI
Action 1 Action 2
Action suivante
VIII. Les boucles
Elles permettent d’exécuter plusieurs fois certaines actions en fonction d’une condition
1. TANT QUE
SYNTAXE
OUI NON
Condition
TANT QUE condition faire
Action
FIN TANT QUE
Action 1 Action suivante
2. POUR …. FAIRE
SYNTAXE
POUR compteur début A compteur fin PAR PAS DE incrément FAIRE
ACTION
Fin POUR FAIRE
3. Répéter jusqu’à
SYNTAXE Action 1
REPETER Action
Jusqu’à condition
NON
OUI
Condition
Action suivante
INCREMENTATION
C’est une opération qui consiste à ajouter une valeur à la valeur d’une variable.
L’opération inverse s’appelle la décrémentation
