Cgo Algo 2015
1. 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.
Algorithme « Moyenne »
Variables
Nom : chaîne de caractères
Matière : chaîne de caractères Moyenne : réel
Note 1 : réel
Note2 : réel
Note3 : réel
Début
AFFICHER « Donnez le nom de l’élève : » SAISIR Nom AFFICHER « Donnez le nom de la matière : » SAISIR Matière AFFICHER « Donnez les trois notes (en les séparant par une virgule) : » SAISIR Note1, Note2, Note3 Moyenne (Note1+Note2+Note3)/3 Afficher Nom, « a obtenu une moyenne de », Moyenne, « en », Matière
Fin
Cette suite d’opérations qui permet de passer des données de base aux résultats correspond à un algorithme.
1.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.
1.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é.
2. LES DONNEES ELEMENTAIRES.
Tout algorithme utilise des objets ou données élémentaires comme par exemple des constantes ou des variables.
Une constante est un