|
RÉPUBLIQUE TUNISIENNE |
Épreuve pratique d’informatique |
|
|
Sections : |
||
|
Coefficient de l’épreuve : 0.75 |
Durée : 1h 30mn |
|
|
Important : 1) Dans le dossier Bac2011 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. |
Un nombre M est dit "nombre de Mersenne", s’il est défini par M = 2N-1 avec N un nombre premier.
Exemples :
● Si M = 31, alors M est un nombre de Mersenne. En effet, il peut s’écrire sous la forme 2N-1 Où N = 5 qui est un nombre premier.
● Si M = 255, alors M n’est pas un nombre de Mersenne. En effet, il peut s’écrire sous la forme 2N-1 où N = 8 qui est un nombre premier.
Travail demandé :
Ecrire un programme Pascal qui permet de :
1) Déterminer tous les nombres de Mersenne compris dans l’intervalle [A , B] avec A et B, 2 entiers saisis tels que 2 < A < B < 50000.
2) Stocker chaque nombre M de Mersenne trouvé, dans une ligne d'un fichier texte intitulé «mersenne.txt» sous la forme M = (2^N) - 1, avec :
• M désigne le nombre de Mersenne
• N désigne le nombre premier qui vérifie M = 2N-1
3) Afficher le contenu du fichier « mersenne.txt ». Si ce fichier est vide, le programme affichera « Il n’y a aucun nombre de Mersenne. »
Grille d’évaluation
|
Traitement |
Nombre de points |
|
• Décomposition en modules • Appel des modules • Si exécution et tests réussis avec respect des contraintes Sinon - Compilation d’une solution en adéquation avec le problème posé - Structures de données adéquates au problème posé - Saisie de A et B avec respect des contraintes - Fichier « mersenne.txt » • Création • Remplissage ■ Détermination des N ■ Autres traitements associés • Affichage |
2 2 16
3 3 2
1
3 2 2 |
