|
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. |
Soit T un tableau contenant des entiers distincts de l’intervalle [1 , 99],
Pour trier dans l’ordre croissant les éléments du tableau T, on propose la méthode suivante :
- Placer chaque élément T[i] dans la case d’indice T[i] d’un tableau intermédiaire TI, sachant que les éléments du tableau TI sont initialisés à zéro.
- Placer dans l’ordre tous les entiers différents de zéro du tableau TI, dans le tableau T.
Exemple :
|
Pour T= |
6 |
2 |
11 |
8 |
4 |
5 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
Après application du principe de tri décrit précédemment, on obtient le tableau intermédiaire TI ci-dessous :
|
TI |
0 |
2 |
0 |
4 |
5 |
6 |
0 |
8 |
0 |
0 |
11 |
|
0 |
0 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
|
98 |
99 |
et on aura le tableau T trié suivant :
|
T |
2 |
4 |
5 |
6 |
8 |
11 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
Travail demandé :
Ecrire un programme Pascal qui permet de :
• Remplir un tableau T par N entiers distincts strictement positifs et ne dépassant pas 99 avec 5≤N≤30.
• Trier le tableau T en utilisant la méthode décrite ci-dessus.
• Afficher le tableau T après tri.
|
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 • Tri • Affichage |
16
3 1 3 7 2 |
