L`algorithmique

publicité
L’algorithmique
La logique algorithmique dans le
programme de Gestion et Information,
Première STG, toutes options.
Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005
Algorithme n°01
Algorithme Algorithme01
Variable Prix : Réel
Variable Quant : Entier
Variable Montant : Réel
Constante TVA <- 0.196
Affectation des
constantes
Début
| Afficher ( "Nombre de produits commandés" )
| Saisir ( Quant )
| Afficher ( "Prix unitaire" )
| Saisir ( Prix )
| Montant <- Prix * Quant * ( 1 + TVA )
| Afficher ( "Le montant dû TTC est de " ,
MONTANT , " € " )
Fin
Traitement
Production d’un résultat
La déclaration des données
variables et constantes.
Affectation
des variables
Le traitement
un Début, une Fin.
Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005
Algorithme n°01
Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005
Qu’est-ce qu’un algorithme ?
Un algorithme est un traitement (une suite
d’opérations) qui, à partir de variables
renseignées par l’utilisateur, permet l’obtention
d’un résultat.
L’algorithme est un langage normalisé, dernière
étape avant sa programmation sur un logiciel.
Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005
La structure de base.
Déclaration des données utilisées lors du
traitement.
Affectation des constantes par l’algorithme
Ecriture de la procédure. Toute procédure est
bornée par un ‘début’ et une ‘fin’
Lors de la procédure, l’utilisateur affecte des
valeurs aux variables.
Le traitement affiche le résultat du traitement.
Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005
Structure type
Déclaration
Données renseignées par l’utilisateur
VARIABLES…
CONSTANTES…Données renseignées par le programmateur
DEBUT
Affectation des VARIABLES
Traitements successifs
Production d’un résultat
FIN
Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005
La déclaration des données
Toute VARIABLE doit être définie par un type de
donnée. Algorithme n°01.
Déclaration
Entier
Variables
PRIX
: Réel
Réel
QUANT : Entier
MONTANT
: (de
Réel caractère)
Chaîne
Constante
TVA  0,196
Date
Les CONSTANTES sont affectées pour la durée du
traitement dès la déclaration des données par le
programmateur.
Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005
Le traitement
VARIABLES
CONSTANTES
DEBUT
Afficher « Nombre de produits commandés »
Saisir QUANT
Afficher « Prix unitaire »
Saisir PRIX
MONTANT  PRIX * QUANT * (1 + TVA)
AFFICHER
Traitement
« Le montant dû TTC est de » MONTANT « € »
FIN
RESULTAT
Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005
Le traitement : vue d’ensemble.
Un Début
Affectation
des variables
DEBUT
Afficher « Nombre de produits commandés »
Saisir QUANT
Afficher « Prix unitaire »
Saisir PRIX
MONTANT  PRIX * QUANT * (1 + TVA)
AFFICHER
« Le montant dû TTC est de » MONTANT « € »
FIN
Une Fin
Traitement,
ici arithmétique
Production du
résultat
Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005
Affectation des variables
C’est l’utilisateur du programme qui va affecter aux données
définies et utilisées dans l’algorithme leurs valeurs.
Ces valeurs doivent correspondre au format défini par le
programmateur (entier, réel, chaîne, date).
Elles sont saisies à la suite d’une invite du programme.
DEBUT
Afficher « Nombre de produits commandés »
Saisir QUANT
Afficher « Prix unitaire »
Saisir PRIX
Rénovation STG – Économie Gestion - Académie de Lille –
Mars 2005
Les opérateurs
On va retrouver les opérateurs arithmétiques
classiques :
Addition +
Soustraction Division /
Multiplication *
Puissance ^
MONTANT  PRIX * QUANT * (1+TVA)
Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005
Production du résultat
L’algorithme affiche ensuite le résultat du traitement.
DEBUT
Afficher « Nombre de produits commandés »
Saisir QUANT
Afficher « Prix unitaire »
Saisir PRIX
MONTANT  PRIX * QUANT * (1 + TVA)
AFFICHER
« Le montant dû TTC est de » MONTANT « € »
FIN
Rénovation STG – Économie Gestion Académie de Lille – Mars 2005
Les autres éléments du programme.
La structure itérative a pour objectif de répéter le
traitement un certain nombre de fois.
La structure alternative permet de différencier les
traitements opérés selon le respect ou non d’un
critère par une variable.
Lorsqu’un algorithme fait appel à un autre
algorithme au sein de son traitement, on dit qu’il
utilise une fonction.
Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005
Téléchargement