|
RÉPUBLIQUE TUNISIENNE |
Épreuve pratique d’informatique |
|
|
Sections : |
||
|
Coefficient de l’épreuve : 0.75 |
Durée : 1h 30mn |
|
|
Important : 1) Dans le dossier Bac2015 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. |
Soit la suite U définie par :
U0=x avec x est un entier ≥ 2
Un= U n-1 DIV 2 Si Un-1 est pair
Un= 3*Un-1 + 1 Sinon
La suite U converge toujours vers 1 quelque soit la valeur de départ (Uo).
Travail à faire :
Ecrire un programme Pascal intitulé "Suit_Min" qui permet de :
1) Remplir un fichier nommé "Depart.dat" par P entiers compris entre 2 et 1000 représentant différentes valeurs de U0 (avec 2 ≤ P ≤ 30).
2) A partir du fichier "Depart.dat", générer un nouveau fichier d'enregistrements nommé "Suite.dat" où chaque enregistrement contient les champs suivants :
• Dep : valeur du terme de départ U0 provenant du fichier "Depart.dat".
• Nb : nombre de termes calculés de la suite U pour atteindre la valeur 1.
3) A partir du fichier "Suite.dat", afficher les valeurs des termes de départ (Dep) correspondant au nombre de termes (Nb) minimal.
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 Sinon |
16 |
|
o Structures de données adéquates au problème posé |
3 |
|
o Remplissage du fichier "Depart.dat" |
5 |
|
o Génération du fichier "Suite.dat" |
4,5 |
|
o Affichage des valeurs des termes de départ (Dep) correspondants au nombre de termes (Nb) minimal |
3,5 |
