|
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 Tl un tableau de N noms d’élèves (4 ≤ N ≤ 20). On suppose que le nom d’un élève est constitué de 10 lettres majuscules au maximum.
On se propose de trier les éléments de T1 dans un tableau T2 selon l’ordre croissant en utilisant le principe suivant :
1. chercher le nom qui a le plus petit poids dans T1, sachant que le poids d’un nom est la somme des codes ASCII des lettres qui le forment.
2. a) ranger ce nom dans T2.
b) remplacer ce nom par "ZZZZZZZZZZ" dans T1.
3. répéter les étapes 1 et 2 sans tenir compte des noms remplacés par "ZZZZZZZZZZ" afin d’obtenir un tableau T2 trié.
Travail demandé
Ecrire un programme Pascal qui permet de saisir un entier N (4 ≤ N ≤ 20), puis de remplir un tableau T1 par N noms, de ranger les éléments de Tl dans T2 selon le principe décrit précédemment et d’afficher les éléments de T2 ainsi que leurs poids.
Exemple :
|
T1 |
AMINE |
KHALED |
SALAH |
IMED |
ALI |
HAFEDH |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
Après Tri selon le poids, on obtient le tableau T2 suivant
|
T1 |
ALI |
IMED |
SALAH |
AMINE |
HAFEDH |
KHALED |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
Le programme affiche :
ALI son poids = 214
IMED son poids = 287
SLAH son poids = 361
AMINE son poids = 362
HAFEDH son poids = 416
KHALED son poids = 425
|
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 Tl • Remplissage de T2 • Affichage |
16
3 1 3 6 3 |
