Annexe 2 : TRACE DE L`ALGORITHME

1
Exercice n° 47
Description
Public(s)
STT Informatique et gestion
Savoir(s)
1.2 Les domaines d’application
1.2.1 La gestion commerciale
2.3 La conception d’un programme
2.3.2 Les structures de programme
Capacité(s)
Être capable de :
- Faire la trace d’un algorithme existant et comprendre son objectif
- Analyser un algorithme appliqué à la gestion des approvisionnements
- Modifier un algorithme existant
- Appliquer une méthode d’approvisionnement (quantités fixes-dates variables ou
quantités variables-dates fixes) à la gestion d’un stock
Activité(s)
- Trace d’un algorithme
- Analyse de l’algorithme appliqué à la gestion d’approvisionnement
- Modification de l’algorithme : utilisation d’un compteur, d’un total et d’un tableau
avec une structure Pour.
Fichier
Exonet47.zip
Auteur(s)
Séverine QUESQUE
Énoncé
Contexte de travail
L’entreprise DORSBIEN fabrique des landaus pour enfants. Elle achète les coques à un sous-traitant et aménage
l’intérieur du landau grâce à des tissus gais et colorés.
Le développeur d’application a quitté l’entreprise sans documenter ses programmes ! On vous demande donc
d’analyser un de ses algorithmes afin de l’expliquer. Cet algorithme est fourni en annexe 1.
Travail à réaliser
1 – Faites la trace de l’algorithme en utilisant les documents fournis en annexe 2.
Remarque : Deux types d’annexe 2 sont proposés pour suivre l’évolution du contenu des variables (cf correction).
2 – L’affichage des résultats de l’algorithme représente à l’écran un document utilisé par l’entreprise. Précisez
comment on appelle ce document.
3 – Indiquez ce que représentent les variables STS, QTECOM, STF, STI, QTELIV, DISPO et STA . Utilisez vos
réponses pour donner un intitulé à chaque ligne du tableau obtenu à l’écran.
4 – Déterminez quelle méthode d’approvisionnement a été adoptée par l’entreprise. Justifiez votre réponse en
précisant dans quelle instruction vous avez trouvé la solution.
5 – Déterminez le délai de livraison. Justifiez votre réponse.
6 – Modifiez l’algorithme afin que :
- l’utilisateur puisse saisir le contenu du tableau CONSOM et les valeurs initiales de QTECOM et
STF ;
- l’algorithme intègre le calcul du nombre de commandes passées ainsi que la quantité totale
commandée au cours des 6 mois.

2
Annexe 1 : ALGORITHME
ACTION …
Déclarations
Constantes
MOIS : tableau (1..6) de chaînes = {"Janvier", "Février", "Mars", "Avril", "Mai", "Juin"}
CONSOM : tableau (1..7) d’entiers = {330, 170, 520, 110, 280, 350, 460}
Variables
STS, QTECOM, STF, I, STI, QTELIV, DISPO, STA : entiers
/* CONSEIL : L’affichage se fait en colonne. On change de colonne à chaque valeur de la variable I */
DÉBUT
STS  200
QTECOM  0
STF  640
POUR I DE 1 À 6 FAIRE
AFFICHER MOIS[I]
STI  STF
AFFICHER STI
SI QTECOM = 1000
ALORS QTELIV  1000
QTECOM  0
SINON QTELIV  0
FINSI
AFFICHER QTELIV
DISPO  STI + QTELIV
STA  STS + CONSOM[I] + CONSOM[I+1]
SI DISPO <= STA
ALORS QTECOM  1000
FINSI
AFFICHER QTECOM
AFFICHER CONSOM[I]
STF  DISPO - CONSOM[I]
AFFICHER STF
FINPOUR
FIN

3
Annexe 2 : TRACE DE L’ALGORITHME
Suivi des valeurs mémorisées
Adresses
Valeurs correspondantes
MOIS[1]
"Janvier"
…
…
MOIS[6]
"Juin"
CONSOM[1]
330
…
…
CONSOM[7]
460
STS
QTECOM
STF
I
MOIS[I]
STI
QTELIV
DISPO
CONSOM[I]
CONSOM[I+1]
STA
RÉSULTATS OBTENUS À L’ÉCRAN

4
Annexe 2 : TRACE DE L’ALGORITHME
Suivi des valeurs mémorisées
MOIS(6)
CONSOM(7)
STS
QTECOM
MOIS(1)
Janvier
CONSOM(1)
330
MOIS(2)
Février
CONSOM(2)
170
MOIS(3)
Mars
CONSOM(3)
520
MOIS(4)
Avril
CONSOM(4)
110
MOIS(5)
Mai
CONSOM(5)
280
MOIS(6)
Juin
CONSOM(6)
350
CONSOM(7)
460
STF
I
STI
QTELIV
DISPO
STA
RÉSULTATS OBTENUS À L’ÉCRAN

5
Correction
Question 1 : TRACE DE L’ALGORITHME (1e version)
Suivi des valeurs mémorisées
Adresses
Valeurs correspondantes
MOIS[1]
"Janvier"
…
…
MOIS[6]
"Juin"
CONSOM[1]
330
…
…
CONSOM[7]
460
STS
200
QTECOM
0 ; 1000 ; 0 ; 1000 ; 0
STF
640 ; 310 ; 310 ; 1140 ; 620 ; 510 ; 230 ; 880
I
1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7
MOIS[I]
"Janvier" ; "Février" ; "Mars" ; "Avril" ; "Mai" ; "Juin"
STI
640 ; 310 ; 1140 ; 620 ; 510 ; 230
QTELIV
0 ; 1000 ; 0 ; 0 ; 0 ; 1000
DISPO
640 ; 1310 ; 1140 ; 620 ; 510 ; 1230
CONSOM[I]
330 ; 170 ; 520 ; 110 ; 280 ; 350
CONSOM[I+1]
170 ; 520 ; 110 ; 280 ; 350 ; 460
STA
700 ; 890 ; 830 ; 590 ; 830 ; 1040
Remarque pour le professeur : Pour les constantes, on ne note que l’affectation initiale (elle était
mentionnée dans l’annexe fournie). Pour les variables, on note les résultats de tous les accès destructeurs
(affectation) : la nouvelle valeur succède à l’ancienne valeur, les deux valeurs sont séparées par un
point-virgule, l’ancienne valeur est biffée
1
. Pour les accès non destructeurs, on note la valeur accédée
lorsqu’elle est différente de la dernière valeur notée.
1
Cette convention s’applique à tous les accès destructeurs, même si la nouvelle valeur est égale à l’ancienne (voir
l’évolution de la variable QTELIV).