1. Algorithmique et programmation 2
Activité 1:Eléments d’un algorithmeet instructions de base.
Un magasin grossiste a mis à disposition de ses
clients fournisseurs cinq produits:
produit A: PA= 50,00 dh pour l'unité.
produit B: PB= 20,50 dh pour l'unité .
produit C: PC= 33,25dh pour l'unité .
produit D: PD= 10,00 dh pour l'unité .
produit E: PE= 17,00 dh pour l'unité .
Le total des commandes passées par les clients
sontcomme ce qui suit :
X: unités pour le produit A.
Y: unités pour le produit B.
Z: unités pour le produit C.
T: unités pour le produit D.
U: unités pour le produit E.
Suite à chaque commande, Mr RACHID qui est le propriétaire de ce magasin fait:
la réception de la commande (lecture des données).
le calcul du prix total (PTOTAL) à payer par le client.
L’écriture du prix calculé sur un bon d'achat.
On désir écrire l’algorithme correspondant à cette situation.
Phase n°1 : Analyse du problème.
Partie n°1: les objets de l’algorithme de résolution.
1- Quelles sont les données d’entrée de l’algorithme correspondant à la solution du problème ?
2- Quels sont les résultats qu’on cherche à produireaprès exécution ?
3- Comment peut-on générer les résultats à partir des données ?
Réponses:
2. Algorithmique et programmation 2
Partie n°2 : les caractéristiques d’un objet d’algorithme.
Le tableau ci-après montre les objets utilisés dans la résolution de notre problème.Compléter le.
Objets Codification Rôle Nature TypeRéel/e
Donnée/résultat Variable /constante ntier
La quantité achetée du produit A X
La quantité achetée du produit B Y
La quantité achetée du produit C Z
La quantité achetée du produit D T
La quantité achetée du produit E U
Le prix unitaire du produit A PA
Le prix unitaire du produit B PB
Le prix unitaire du produit C PC
Le prix unitaire du produit D PD
Le prix unitaire du produit E PE
Le prix total que le client doit payer PTOTAL
3. Algorithmique et programmation 2
la phase n°2 : la conception de l’algorithme.
Partie n°1 : les instructions de base.
Mr Rachid, a décidé d’automatiser le calcul du prix total à payer par le client, c.-à-d.le faire exécuter par un
ordinateur, qui va se charger d’exécuter tous les traitements nécessaires. Cela va limiter le rôle de Mr Rachid à
fournir juste les données requises pour ce calcul.
En acceptant que notre Ordinateur puisseeffectuer les
opérations suivantes :
Opérations Significations Le prix total
que le client
Permet à l’utilisateur d’entrer la valeur X,
doit payer
en utilisant le clavier.
est : 1743Dh
Lire(X) ;
Dans ce cas l’ordinateur va lire la
valeur tapé au clavier.
Afficher sur l’écran la valeur de X.
Ecrire(X);
Attribuer (affecter) la valeur de Y à X.
Y peut être une expression
XY;
arithmétiquedu genre (+,-, x, 20, 30, 0, 15,7
/).ou une simple variable.
Exemple :
Un client passe la commande suivante :
Question :
QA=20, QB=30, QC=0, QD=15, QE=7
1- En utilisant les opérations expliquéesci-dessus, décrire
le traitement que l’ordinateur doit faire pour le calcul et l’affichage du prix total correspondantà une
commande.
Réponses:
4. Algorithmique et programmation 2
Dans cette partie on vous demande de décrire sous forme d’un algorithme le traitement qeuru’on doit effectuer
pour résoudre le problème ; en respectant les représentations suivantes :
Ecrire l’algorithme de résolution en utilisant la représentation décrite ci-dessus.
L’algorithme de résolution :
Partie n°2 : la présentation d’un algorithme.
Un algorithme pourra se présenter par un langage algorithmique de la manière suivante :
Algorithmenom_d_algorithme ;
Const Le titre qu’on doit attribuer à notre
Nom_de_const=valeur_ de_const ; algorithme doit être significatif.
Var
Nom_de_variable :type_du_variable ; Les noms que n’attribuons aux variables et
Debut constantes doivent obéir aux exigences suivantes :
Ils doivent commencer par une lettre.
{
La suite de caractères peut être composée
Corps de l’algorithme de lettre non accentuées, de chiffres ou
Instructions des caractères de soulignement _
} Il ne doit contenir ni espace ni caractères
Fin. spéciaux (&,{,},[,€,…)
Les instructions doivent se
terminer par un point virgule ; et
encadrés par {}.
N’oublie pas le point après le mot fin.
5. Algorithmique et programmation 2
Utiliser la représentation proposée pour réécrire l’algorithme précédent.
L’algorithme de résolution :
6. Algorithmique et programmation 2
Activité 2:situation d’évaluation.
Le lycée IBNOU ROCHDvous a demandé d’écrire un algorithme qui permet de
calculerles moyennes des notes des élèves (niveau 1ere année bac science)
participant à un examen régionaldu baccalauréat.
Le modèle de bulletin est représenté par le tableau ci-dessous :
Epreuve Note Coefficient Note X coefficient
Education islamique 2
Arabe 2
Français 4
Histoire Géographie 2
somme 10
Moyenne générale
Le tableau ci-après montre les objets utilisés dans la résolution du problème.
Objet Codification Le travail demandé :
Note d'éducation islamique NEI 1- Analyser le problème.
2- Ecrire l’ algorithme de résolution.
Note d'Arabe NA
NB : les formules donnant SNC et Moy sont :
Note de Français NF
SNC=…………………………………………………………………………
Note d'Histoire Géographie NHG
……………………………………………………………………………………
……………………………………………………………………………………
Coefficient d’Education islamique CEI
…………………………………………………………………………………….
Coefficient d'arabe CA Moy=…………………………………………………………………………
……………………………………………………………………………………
Coefficient de Français CF
……………………………………………………………………………………
…………………………………………………………………………………….
Coefficient d'Histoire Géographie CHG
Somme des notes x coefficient SNC
Moyenne générale Moy