|
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. |
«Un élément est dit majoritaire dans un tableau si le nombre d’apparitions de cet élément est strictement supérieur au nombre des autres éléments existants dans ce tableau.»
Exemple 1 :
Pour N = 10 et le tableau T suivant :
|
T |
27 |
9 |
9 |
9 |
7 |
9 |
21 |
12 |
9 |
9 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
- L’entier 9 possède le plus grand nombre d’apparitions qui est égal à 6.
- Le nombre d’éléments, autres que 9, restants dans le tableau est égal à 4.
Le programme affichera dans ce cas le message suivant :
«L’élément majoritaire dans le tableau est 9»
Exemple 2 :
Pour N = 10 et le tableau T suivant :
|
T |
27 |
21 |
81 |
21 |
7 |
21 |
19 |
21 |
9 |
21 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
- L’entier 21 possède le plus grand nombre d’apparition qui est égal à 5.
- Le nombre d’éléments, autres que 21, restants dans le tableau est égal à 5.
Le programme affichera dans ce cas le message suivant :
«II n’existe pas un élément majoritaire dans le tableau»
Travail demandé
Ecrire un programme Pascal qui permet de saisir un entier N (5 ≤ N ≤ 25), puis de remplir un tableau T par N entiers, de vérifier l’existence d’un élément majoritaire dans ce tableau et d’afficher le message correspondant conformément aux exemples ci-dessus.
|
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 • Nombre d’apparition de chaque élément • Nombre maximale d’apparition • Vérification de l'existence d’un nombre majoritaire • Affichage du résultat |
16
3 1 1.5 3 3 3 1.5 |
