|
RÉPUBLIQUE TUNISIENNE |
Épreuve pratique d’informatique |
|
|
Sections : |
||
|
Coefficient de l’épreuve : 0.5 |
Durée : 1h |
|
|
Important : Dans le répertoire Bac2013, 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. |
Soit N un entier positif non nul et T un tableau de N entiers positifs. On dit que T est un dérangement si :
- T contient tous les entiers de 1 à N
- L’entier i n’est pas à la position (i≠T[i]).
Exemple 1 : Pour N = 7, le tableau T suivant est un dérangement, car il est formé par les chiffres de 1 à 7 et qu’aucun chiffre i n’est à la position i.
|
T |
5 |
6 |
2 |
1 |
7 |
4 |
3 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Exemple 2 : Pour N = 7, le tableau T suivant n’est pas un dérangement car le chiffre 4 est à la position 4.
|
T |
6 |
3 |
2 |
4 |
7 |
5 |
1 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Exemple 3 : Pour N = 7, le tableau T suivant n’est pas un dérangement car il n’est pas formé par les chiffres de 1 à 7. En effet la case 2 contient la valeur 34 qui n’appartient pas à l’intervalle [1..7].
|
T |
5 |
34 |
2 |
1 |
7 |
4 |
3 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Travail demandé :
Ecrire un programme Pascal qui permet de saisir un entier N (5 ≤ N ≤ 20), puis de remplir un tableau T par N entiers positifs et d’afficher si T est un dérangement.
|
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 • Remplissage de T • Vérification que T est un dérangement • Affichage du résultat |
16
3 1 2 8 2 |
