|
RÉPUBLIQUE TUNISIENNE |
Épreuve pratique d’informatique |
|
|
Sections : |
||
|
Coefficient de l’épreuve : 0.5 |
Durée : 1h |
|
|
Important : Dans le répertoire Bac2014, 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. |
On se propose d'écrire un programme qui à partir d’un tableau T de N entiers positifs, permet de placer dans un nouveau tableau V, chaque élément de T qui représente un terme d’une suite U définie comme suit :
U0= 1
Un= 3*Un-1 – 1
Travail demandé :
Ecrire un programme Pascal qui permet de :
- saisir un entier n (avec n ∈ [5,40]) et de remplir un tableau T par n entiers positifs.
- placer dans un tableau V les éléments qui représentent des termes de la suite U dans leur ordre d’apparition dans la suite.
- afficher le tableau V s’il n’est pas vide ou afficher, dans le cas contraire, le message "Aucun élément de T ne correspond à un terme de la suite U"
Exemple :
Pour n= 6 et le tableau T suivant :
|
T |
12 |
41 |
26 |
2 |
5 |
5 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
On obtient le tableau V suivant :
|
V |
41 |
2 |
5 |
5 |
|
|
1 |
2 |
3 |
4 |
et les éléments doivent êtres affichés dans l’ordre suivant : 2 5 41
|
Grille d’évaluation |
|
|
Questions |
Nombre de points |
|
Décomposition en modules utiles à la solution |
4 |
|
Si exécution et tests réussis Alors Sinon • Structures de données adéquates • Saisie de n avec respect des contraintes • Saisie du tableau T avec respect des contraintes • Détermination du tableau V • Tri du tableau V ou traitement équivalent • Affichage |
16
3 2 2 4 3 2 |
