Question 1 :

Qu'est-ce qu'un algorithme ? 1. Un problème de décision 2. Une méthode ou un procédé décrit pas à pas 3. Un langage de programmation 4. Un code numérique

Question 2 :

Qu'y a-t-il de commun entre une recette de cuisine et un algorithme ? 1. On peut les appliquer comme des théorèmes 2. Aucun point commun, une recette n'a rien de mathématique 3. Il s'agit d'une suite d'instructions 4. Appliquez-les et dans tous les cas, vous obtiendrez un bon résultat

Question 3:

Voici trois extraits d’algorithmes permettant d’obtenir la somme de chiffres d’affaires

Version 1 Version 2 Version 3

DébutEcrire(‘Saisir le chiffre d’’affaire:’)Lire (CA)Som 0Tant que CA<>0 faire

DébutEcrire(‘Saisir le chiffre d’’affaire:’)Lire (CA)Som Som + CA

FinFTQEcrire(‘Somme des chiffres d’’affaires est de :’, Som)FIN

DébutSom 0CA0Pou i 1 à 20 faire

DébutEcrire(‘Saisir le chiffre d’’affaire:’)Lire (CA)Som Som + CA

FinFin PrEcrire(‘Somme des chiffres d’’affaires est de :’, Som)FIN

DébutEcrire(‘Saisir le chiffre d’’affaire:’)Lire (CA)Som 0Tant que CA<>0 faire

DébutSom Som + CAEcrire(‘Saisir le chiffre d’’affaire:’)Lire (CA)

FinFTQEcrire(‘Somme des chiffres d’’affaires est de :’, Som)FIN

3.1. Dans la version 3, comment peut-on arrêter de saisir des CA ? :

Quand la somme est calculée

En saisissant un CA nul

En indiquant le nombre de CA à saisir

Je ne sais pas3.2.

3.3. Quel est l’avantage de la version 1 par rapport à la version 2 :

Le résultat de la somme est exact

Le traitement est plus rapide

L’initialisation des variables est juste Le nombre de CA à saisir peut être inconn

3.4. Selon vous quelle est la meilleure version :

Version 1

Version 2

Version 3Question 4: Soit l’extrait de l’algorithme ci-dessus :VAR Som, Note : Réel 

Rep : StringDébut

Som 0Ecrire(‘Voulez-vous saisir une note(O/N):’)Lire (Rep)Tant que Rep =’O’ faire

DébutEcrire (‘Donner une note :’)Lire (Note) Som Som + NoteEcrire (‘Voulez-vous saisir une autre note(O/N):’)Lire (Rep)

FinFTQEcrire (‘Somme des notes étant :’, Som)

FIN4.1. Que fait cet algorithme ? :

Il calcule la moyenne des notes Il

calcule la somme des notes Il fournit la

réponse Oui ou Non Il calcule la moyenne du baccalauréat

Si un utilisateur saisit les notes : 3 puis 4 puis 12, quel sera le contenu de la variables Som à la fin du traitement ? :

12

7

19

164.2. Comment l’utilisateur peut il arrêter la saisie des notes ? :

En tapant « N »

En tapant «non »

En tapant « Oui »

En tapant « O »

Les 3 premières sont utilisables

Question 5:Une société établit chaque jour l’état de ses stocks. Chaque produit commercialisé par

la société est caractérisé par un numéro de produit REF, un code 0 pour une entrée (achat), un

code 1 pour une sortie (vente) et une quantité (QTE). L’utilisateur doit rentrer un stock initial

et le programme affiche le stock en déduisant les sorties et en rajoutant les entrées. Les

transactions concernant un même produit sont regroupées, un produit fictif (REF = 0) termine

la séquence. REFPRE : référence précédente : permet de repérer le passage d’une référence à

une autre. STOCK : contient le niveau du stock

VAR Ref, Qte, RefPre, code, stock : entierDébutLire (Ref, Qte, code, Stock)Tant que Ref< >0 faire

Début RefPre Ref

Tant que Ref=RefPre faire Début Si code = 0 alors Stock stock + Qte Sinon Stock stock FSi Ecrire (Ref, code, Qte) Lire (Ref, Qte, code) Fin

FTQLire (Ref, Qte, code, Stock)

FinFTQFIN

VAR Ref, Qte, RefPre, code, stock : entierDébutLire (Ref, Qte, code, Stock)Tant que Ref< >0 faire

Début RefPre Ref

Tant que Ref=RefPre faire Début Si code = 0 alors Stock stock + Qte Sinon Stock stock FSi Ecrire (Ref, code, Qte) Lire (Ref, Qte, code) RefPre Ref Fin

FTQLire (Ref, Qte, code, Stock)

FinFTQFIN

VAR Ref, Qte, RefPre, code, stock : entierDébutLire (Ref)Tant que Ref< >0 faire

Début RefPre Ref

Lire (Stock) Tant que Ref=RefPre faire Début Lire (Qte, code) Si code = 0 alors Stock stock + Qte Sinon Stock stock - Qte FSi Ecrire (Ref, code, Qte, Stock) Lire (Ref) Fin

FTQFinFTQ

FIN

L’algorithme permet d’obtenir pour une référence le montant du stock après prise en compte des achats et des ventes.5.1. Dans la version 3, que contient la variable STOCK :

Le montant du stock initial

Le montant du stock final

La variation de stock5.2. Quel est le (gros) défaut de la version 2 ? 

Elle ne calcule pas la bonne quantité en stock

On ne peut pas sortir de la boucle interne

La dernière affectation REFPRE REF est mal placée5.3. Quel est l’inconvénient de la version 1 par rapport à la version 3, lors du passage d’une

référence à une autre ?  

On ressaisit inutilement des informations

On ne peut pas sortir de la boucle interne

Le calcul du stock est faux

Partie pratique

Sont-ils imposable ou non   ?

Les habitants de Zorglub paient l’impôt selon les règles suivantes :

· les hommes de plus de 20 ans paient l’impôt

· les femmes paient l’impôt si elles ont entre 18 et 35 ans

· les autres ne paient pas d’impôt

Le programme demandera donc l’âge et le sexe du Zorglubien, et se prononcera donc

ensuite sur le fait que l’habitant est imposable.

Gestion des salles de cours d’un établissement   :

Ecrire un algorithme qui demande le nombre de stagiaires par salle, ainsi que l’effectif

correspondant, tout en permettant par la suite de calculer :

La somme des effectifs (SEF), La fréquence par modalité (FR), Les produits de Xi * Ni (PDT), La somme Xi * Ni (S_PDT), La moyenne arithmétique (MA), L’effectif cumul croissant (EFC).

N.B : les valeurs prises dans cet exemple sont à titre indicatifNS EF FR PDT EFC

Nombre de stagiaires par salle (Xi)

Effectif (Ni)

Fréquence par modalité

Produit de (Xi) * (Ni)

Effectif cumul croissant

10 4 0,06 40 415 6 0,10 90 1020 15 0,24 300 2525 12 0,19 300 3730 10 0,16 300 4735 8 0,13 280 5540 5 0,08 200 6045 2 0,03 90 62

Somme des effectifs = 62

Somme (Xi) * (Ni) =1600

Moyen arithmétique = 25,81