Télécharger le cours

______________________________________________________________________________________________
Louis Déroche - Lycée Albert Thomas - Roanne - Terminale STT IG - Algorithmique : support de cours page 1
ALGORITHMIQUE
1 Comprendre l'algorithmique
11 Qu'est-ce qu'un algorithme
Soit la recette d'une omelette de 6 œufs
a) prendre un "cul de poule"
b) prendre six œufs frais
c) les casser dans le "cul de poule"
d) jeter les coquilles dans la poubelle
e) battre les œufs
f) saler, poivrer
g) mettre un mélange beurre-huile à chauffer dans une poêle sur la cuisinière
h) lorsque le mélange est chaud (couleur blonde), y verser le contenu du "cul de poule"
i) (note du cuisinier : j'abrège) enlever la poêle de la cuisinière lorsque l'omelette est cuite.
TAF : En examinant cette recette, pouvez-vous
- trouver un but ?
- décomposer la fabrication de l'omelette ?
- trouver une suite dans ces actions ?

______________________________________________________________________________________________
Louis Déroche - Lycée Albert Thomas - Roanne - Terminale STT IG - Algorithmique : support de cours page 2
12 Caractériser une séquence
121 Observer
Objectif : calculer le salaire brut mensuel d'un employé payé à l'heure : vous disposez des cas suivants pour
votre étude
Nom du salarié
Nombre d'heures
Taux horaire
Mat
154
8
Bob
160
10,2
Busy
148,5
9
Solution algorithmique
Jeu d'essai
Nom du salarié
Nombre d'heures
Taux horaire
Salaire brut
Mat
154
8
1 232
Bob
160
10,2
1 632
Busy
148,5
9
1 336,5
Lexique
Nom
symbolique
Désignation
Type
Nature
Remarques et
Règles de calcul
NOM
Nom du salarié
Élémentaire
Chaîne (texte)
NBH
Nombre d'heures travaillées dans le mois
Élémentaire
Réel
TXH
Taux horaire
Élémentaire
Réel
BRUT
Montant du salaire brut mensuel
Calculé
Réel
= NBH x TXH
Algorithme : calcul du salaire mensuel d'un salarié
Variables
NOM : texte
NBH, TXH, BRUT : Réel
DEBUT
SAISIR NOM, NBH, TXH
CALCULER BRUT  NBH x TXH
AFFICHER NOM, BRUT
FIN
Trace
NOM
NBH
TXH
BRUT
Affichage
Mat
154
8
1 232
Mat 1 232
Bob
160
10,2
1 632
Bob 1 632
Busy
148,5
9
1 336,5
Busy 1 336,5
TAF : Repérer les différentes parties de la solution algorithmique. Pourquoi utilise-t-on des variables ?
Repérer les éléments caractéristiques de l'algorithme proprement dit. Comment est représenté un calcul ?

______________________________________________________________________________________________
Louis Déroche - Lycée Albert Thomas - Roanne - Terminale STT IG - Algorithmique : support de cours page 3
122 Conclure
123 Faire
On désire étudier le calcul du montant de la facture d'un abonné EDF. Tous les deux mois, il doit payer un
abonnement fixe de 11 € et 12 centimes par KW/H consommé. On a en notre possession ses coordonnées et les
relevés de compteur de début et fin de période.
A titre indicatif, on vous fournit les éléments suivants :
Numéro
Nom
Ancien index
Nouvel index
1012
Merlin
220
1 440
1028
Lench
12 200
12 330
1044
Anteur
1 850
1 880
1056
Mage
120
458
1152
Icien
0
32
TAF : Élaborer la solution algorithmique qui permettra de connaître le montant à payer par chaque abonné :
- réalisation "à la main" des objectifs (jeu d'essai)
- lexique
- algorithme
- trace
13 Caractériser une alternative
131 Observer
Objectif : déterminer la répartition des heures réalisées par un salarié au cours d'une semaine : heures
normales, heures supplémentaires à +25 %, heures supplémentaires à +50 %,
Nom du salarié
Mat
Bob
Busy
Louis
Roland
Nombre d'heures hebdomadaires
40
49
39
45
38
Solution algorithmique
jeu d'essai (à réaliser)

______________________________________________________________________________________________
Louis Déroche - Lycée Albert Thomas - Roanne - Terminale STT IG - Algorithmique : support de cours page 4
Lexique
Nom
symbolique
Désignation
Type
Nature
Remarques et Règles
de calcul
NOM
Nom du salarié
Élémentaire
Chaîne (texte)
NBH
Nombre d'heures travaillées
dans la semaine
Élémentaire
Réel
NBHN
Nombre d'heures travaillées
dans la semaine
Calculé
Réel
........
NBHS25
Nombre d'heures
supplémentaires + 25 %
Calculé
Réel
........
NBHS50
Nombre d'heures
supplémentaires + 50 %
Calculé
Réel
........
Algorithme : calcul des heures travaillées hebdomadaires d'un salarié
Variables
NOM : texte
NBH, NBHN, NBHS25, NBHS50 : Réel
DEBUT
SAISIR NOM, NBH
SI NBH > 43
ALORS NBHS50  NBH - 43
NBHS25  4
NBHN  39
SINON SI NBH > 39
ALORS NBHS50  0
NBHS25  NBH-39
NBHN  39
SINON NBHS50  0
NBHS25  0
NBHN  NBH
FIN SI
FIN SI
AFFICHER NOM, NBHN, NBHS25, NBHS50
FIN
TAF : Rappeler les règles de calcul des heures supplémentaires. Compléter le jeu d'essai.
Qu'est-ce qu'une alternative ? Repérer ce qui caractérise une alternative dans l'algorithme ci-dessus. Expliquer
le fonctionnement de cet algorithme.
132 Conclure

______________________________________________________________________________________________
Louis Déroche - Lycée Albert Thomas - Roanne - Terminale STT IG - Algorithmique : support de cours page 5
133 Faire
On désire étudier le calcul du montant de la facture d'un abonné EDF. Tous les deux mois, il doit payer un
abonnement fixe de 11 € et le coût de sa consommation selon la tarification suivante :
- 12 centimes par KW/H consommé jusqu'à 100 KW/H,
- 9 centimes par KW/H pour les 150 KW/H suivants,
- 5 centimes par KW/H consommé au-delà de 250 KW/H.
On a en notre possession ses coordonnées et les relevés de compteur de début et fin de période.
Nota : vous utiliserez les mêmes exemples de calcul que pour l'algorithme du point 123.
TAF : Élaborer la solution algorithmique qui permettra de connaître le montant à payer par chaque abonné.
14 Caractériser une itération (itération : action de répéter)
141 Observer
Objectif : déterminer le salaire net de chaque salarié d'une entreprise à partir du salaire brut et des cotisations
sociales part salarié, ainsi que le montant total des salaires bruts. La fin des calculs sera repérée quand il n'y
aura plus de nom de salarié à saisir.
Nom du salarié
Salaire brut
Cotisations part salarié
Mat
1 232
246,40
Bob
1 632
344,50
Busy
1 336,50
237,30
Solution algorithmique
jeu d'essai (à réaliser)
Lexique
Nom
symbolique
Désignation
Type
Nature
Remarques et Règles
de calcul
NOM
Nom du salarié
Élémentaire
Chaîne (texte)
BRUT
Montant du salaire brut mensuel
Élémentaire
Réel
COTIS
Montant des cotisations sociales
Élémentaire
Réel
NET
Montant du salaire net
Calculé
Réel
= BRUT - COTIS
TOTBRUT
Total des salaires bruts versés
Calculé
Réel
........