|
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 |
La segmentation d’un tableau T de N entiers par rapport à T[1] consiste à placer les éléments inférieurs ou égaux à T[1] à sa gauche et les éléments strictement supérieurs à T[1] à sa droite.
Exemple : Soient N=10 et le tableau T suivant :
|
125 |
10 |
34 |
192 |
125 |
1026 |
22 |
-365 |
411 |
48 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
La segmentation de T par rapport à l’élément numéro 1 donne le tableau suivant :
|
|
Travail demandé
Ecrire un programme Pascal qui permet de saisir un entier N (5≤N≤20), de remplir un tableau T par N entiers, de segmenter le tableau T par rapport à T[1] et d’afficher le tableau T segmenté.
|
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 • Segmentation du tableau • Affichage du tableau T segmenté |
16
3 1 1.5 9 1.5 |
