Bac Info Pratique 01-06-2019, Algo, SI

Épreuve Pratique :
RÉPUBLIQUE TUNISIENNE
Algorithmique et Programmation
MINISTÈRE DE L’ÉDUCATION

Section : Sciences de l’informatique
EXAMEN DU BACCALAURÉAT
SESSION 2019
Coefficient de l’épreuve : 0.75 Durée : 1h 30mn
Important :
1) Dans le dossier Bac2019 situé sur la racine du disque C: de votre poste, créez un dossier de travail ayant pour
nom votre numéro d’inscription (6 chiffres) et dans lequel vous devez enregistrer au fur et à mesure tous les
fichiers solution au problème posé.
2) Vérifiez à la fin de l’épreuve que tous les fichiers que vous avez créés sont dans votre dossier de travail.
3) Une solution modulaire au problème posé est exigée.
Parmi les méthodes utilisées pour calculer le Plus Petit Commun Multiple (PPCM) de deux entiers a et b,
on cite la suivante :
- On procède à la décomposition de chaque entier en produit de facteurs premiers sous forme de
puissances.
- Le PPCM est égal au produit de tous les facteurs premiers, communs ou non, chacun est élevé à
son exposant le plus grand.
NB :
1. La décomposition d’un entier k en un produit de facteurs premiers consiste à écrire cet entier sous
forme d’un produit de nombres premiers. Pour ce faire, on peut procéder comme suit :
a. Vérifier si k est divisible par 2 (le plus petit nombre premier).
Si oui, diviser k par 2 et le remplacer par k div 2 (le quotient de la division) jusqu’à obtenir un reste
différent de 0.
b. Refaire l’étape précédente pour les nombres premiers suivants (3, 5, 7, …) jusqu’à obtenir un
quotient égal à 1.
2. Un nombre premier est un entier naturel, strictement supérieur à 1, divisible uniquement par 1 et par
lui-même.
Exemple 1 :
Pour a = 168 et b = 36, le calcul du PPCM se présente comme suit :
- Décomposition de chaque entier en produit de facteurs premiers, sous forme de puissances :
168 = 2 * 2 * 2 * 3 * 7 = 23 * 31 * 71
36 = 2 * 2 * 3 * 3 = 22 * 32
- Le PPCM (168, 36) = 23 * 32 * 71 = 504
Exemple 2 :
Pour a = 24 et b = 35, le calcul du PPCM se présente comme suit :
- Décomposition de chaque entier en produit de facteurs premiers, sous forme de puissances :
24 = 2 * 2 * 2 * 3 = 23 * 31
35 = 5 * 7 = 51 * 71
- Le PPCM (24, 35) = 23 * 31 * 51 * 71 = 840
On se propose de créer et de remplir un fichier d’enregistrements intitulé "F_PPCM.dat" dont chaque

enregistrement contient les trois champs a, b et PPCM tel que la valeur du champ PPCM est égale au Plus
Petit Commun Multiple des deux entiers a et b calculé en utilisant la méthode expliquée ci-dessus.
1/2
Travail demandé :
Ecrire un programme Pascal intitulé "CalcPPCM" qui permet :
- de saisir un entier N représentant le nombre d’enregistrements du fichier "F_PPCM.dat"
(avec 2 ≤ N ≤ 100),
- de créer et de remplir le fichier d’enregistrements "F_PPCM.dat" tel que :
 a et b sont des entiers strictement positifs inférieurs à 1000 et dont les valeurs sont
lues à partir du clavier.
 PPCM est calculé comme décrit précédemment.
- d’afficher le contenu du fichier "F_PPCM.dat" en respectant la forme suivante :
PPCM(a, b) = PPCM
Grille d’évaluation
Traitement Nombre de points
• Décomposition en modules 2
• Appel des modules 2
• Si exécution et tests réussis avec respect des contraintes 16
Sinon
- Structures de données adéquates au problème posé 3
- Saisie de N avec respect des contraintes 1
- Remplissage du fichier "F_PPCM.dat" 9,5
- Affichage du fichier "F_PPCM.dat" 2,5
2/2
Épreuve Pratique :
RÉPUBLIQUE TUNISIENNE
Algorithmique et Programmation
MINISTÈRE DE L’ÉDUCATION

Section : Sciences de l’informatique
EXAMEN DU BACCALAURÉAT
SESSION 2019
Coefficient de l’épreuve : 0.75 Durée : 1h 30mn
Barème détaillé
Traitement Nombre de points

• Décomposition en modules 2
• Appel des modules 2
• Si exécution et tests réussis avec respect des contraintes 16
Sinon
 Structures de données adéquates au problème posé 3=
 Déclaration des nouveaux types 1
 Déclaration des variables globales 1
 Déclaration des variables locales 1
 Saisie de N avec respect des contraintes 1=
 Lecture 0,5
 Respect des contraintes 0,5
 Remplissage du fichier "F_PPCM.dat" 9,5 =
 Association + Création 0,25 + 0,25
 Boucle 0,5
 Lecture du contenu des champs a et b + Respect des contraintes (0,5+0,5)*2
 Détermination du contenu du champ PPCM
 Décomposition en facteurs premiers de a et de b (Recherche 1 + 1,5+ 0,25*2
du nombre premier + Vérification de la divisibilité +
Sauvegarde du facteur et de l’exposant)
 Calcul du PPCM (Parcours des facteurs + Comparaison des 1 + 0,75 + 1 + 0,25
facteurs + Calcul du produit des puissances + Affectation)
 Ecriture dans le fichier 0,5
 Affichage du fichier "F_PPCM.dat" 2,5 =
 Ouverture + Fermeture 0,25 + 0,25
 Parcours du fichier 0,5
 Lecture d’un enregistrement 0,5
 Affichage de a, b et PPCM avec respect de la forme donnée 0,25*3 + 0,25
ÉPREUVE PRATIQUE: Algorithmique et Programmation Section : Sciences de l’informatique - Session 2019 / Barème détaillé Page 1 sur 1

Bac Info Pratique 01-06-2019, Algo, SI

Transféré par

Droits d'auteur :

Formats disponibles

Bac Info Pratique 01-06-2019, Algo, SI

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Bac Info Pratique 01-06-2019, Algo, SI

Transféré par

Droits d'auteur :

Formats disponibles

Épreuve Pratique :

On se propose de créer et de remplir un fichier d’enregistrements intitulé "F_PPCM.dat" dont chaque

Traitement Nombre de points

Vous aimerez peut-être aussi