Algorithme
I - LA NOTION D’ALGORITHME.
Exemple :
On veut calculer la moyenne des notes d’un élève dans une matière donnée.
On suppose que le nombre de notes est égal à 3.
Var Nom, Matière :chaîne Moyenne,Note1,Note2,Note3 :réel
Début
1 : Saisir Nom, Matière, Note1, Note2, Note3
2 : Calculer la moyenne : Moyenne (Note1+Note2+Note3)/3
3 : Afficher Nom, Matière, Moyenne
Fin
Cette suite d’opérations qui permet de passer des données de base aux résultats correspond à un algorithme.
1°) Définition de la notion d’algorithme.
C’est une suite finie d’opérations élémentaires constituant un schéma de calcul ou de résolution d’un problème.
Il sert à décrire sous une forme quelconque (schéma ou langage naturel) un ensemble de règles opératoires propres à un traitement de données.
Tout algorithme est caractérisé par :
• Un ensemble d’actions ou d’opérations à exécuter. • Un ordre d’exécution de ces différentes opérations déterminé par la logique d’enchaînement et conditionné par les structures mises en œuvre. • Un début et une fin.
2°) Représentation d’un algorithme : Programmer.
Pour un ordinateur, l’algorithme est décrit par un programme informatique. C’est à dire une suite d’instructions exprimées dans un langage de programmation.
Ce langage n’est pas très adapté à la communication entre gestionnaires et informaticiens.
C’est pourquoi on utilise au préalable le langage algorithmique (proche du langage naturel) , afin de décrire pas à pas une solution au problème posé.
II - LES DONNEES ELEMENTAIRES.
Tout algorithme utilise des objets ou données élémentaires comme par exemple des littéraux, des constantes ou des variables.
1°) Littéral.
C’est une valeur de type numérique ou alphanumérique.
Exemple : 11 ; 20.6 ''Bonjour''
2°) Constante et variable.
Une constante est un objet qui ne peut pas être modifié par l’algorithme.
Une variable