Baccalauréat 2010 Sujet 6

RÉPUBLIQUE TUNISIENNE MINISTÈRE DE L’ÉDUCATION  ¯¯¯¯¯ EXAMEN DU BACCALAURÉAT SESSION 2010	Épreuve pratique d’informatique
	Sections : Mathématiques, Sciences expérimentales et Sciences techniques
	Coefficient de l’épreuve : 0.5	Durée : 1h

 

Important : Dans le répertoire Bac2010, créez un dossier de travail ayant comme nom votre numéro d’inscription (6 chiffres) et dans lequel vous devez enregistrer, au fur et à mesure, tous les fichiers solutions de ce sujet.

 

La "multiplication Russe" est l’une des méthodes permettant la multiplication de deux entiers A et B en utilisant seulement la division, la multiplication par 2 et l'addition selon le principe suivant :

- Le premier nombre est divisé par 2 (division entière) et le deuxième nombre est multiplié par 2.

- Ce processus est répété jusqu'à avoir 1 comme valeur du premier nombre.

- Les deux nombres de départ ainsi que les résultats de calcul seront mis dans deux tableaux DIVIS et MULT. (DIVIS contiendra les différentes valeurs du premier nombre et MULT contiendra les différentes valeurs du second nombre).

- Le résultat du produit recherché est la somme dès nombres du tableau MULT qui sont en face des nombres impairs du tableau DIVIS.

 

Exemple : pour A = 11 et B = 13 le produit de A par B se calcule comme suit :

 

DIVIS	11	5	2	1
	1	2	3	4

 

MULT	13	26	52	104
	1	2	3	4

 

 

Le résultat du produit de 11 par 13 est égal à : 13 + 26 + 104 = 143

 

 

Travail demandé :

Ecrire un programme Pascal qui lit deux entiers A et B (2≤A≤100 et 2≤B≤100), calcule et affiche le produit de ces deux entiers en utilisant la méthode "Russe".

 

 

 

 

Grille d’évaluation
Questions	Nombre de points
Décomposition en modules utiles à la solution proposée (déclarations et appels) Structures de données adéquates Saisie et contrôle des données Traitement avec les structures de contrôles adéquates Compilation	4 2 3 8 3