|
RÉPUBLIQUE TUNISIENNE |
Épreuve pratique d’informatique |
|
|
Sections : |
||
|
Coefficient de l’épreuve : 0.75 |
Durée : 1h 30mn |
|
|
Important : 1) Dans le dossier Bac2013 situé sur la racine du disque C: de votre poste, créez un dossier de travail ayant pour nom votre numéro d’inscription (6 chiffres) et dans lequel vous devez enregistrer au fur et à mesure tous les fichiers solution au problème posé. 2) Vérifiez à la fin de l’épreuve que tous les fichiers que vous avez créés sont dans votre dossier de travail. 3) Une solution modulaire au problème posé est exigée. |
On se propose de chercher dans une matrice M, les plus longues séquences d’éléments juxtaposés dont la somme est égale à zéro, en procédant comme suit :
- remplir une matrice M de dimension LxC (avec 2<L≤24 et 2<C≤ 24) par des entiers non nuls.
- chercher, pour chaque ligne, toutes les séquences d’éléments juxtaposés dont la somme est égale à
0 et les stocker dans un tableau d’enregistrements T. Chaque enregistrement contient trois champs : le numéro de la ligne (NL), l’indice de la colonne représentant le début de la séquence (ICD) et l’indice de la colonne représentant la fin de la séquence (ICF).
- stocker dans un fichier texte intitulé "Long_Seq.txt" :
✓ dans la première ligne, le nombre d’éléments de la plus longue séquence.
✓ toutes les plus longues séquences d’éléments. Chacune sera représentée, dans une ligne à part, par les valeurs de NL, ICD et ICF, séparés par le caractère "#"
Exemple :
Pour la matrice M de dimension 5x6 suivante :
|
|
✓ Dans la 1ere ligne, il y a 2 séquences d’éléments juxtaposés dont la somme est égale à 0 : •La séquence ayant comme ICD la valeur 1 et comme ICF la valeur 5. •La séquence ayant comme ICD la valeur 3 et comme ICF la valeur 6. ✓ Dans la 2ème ligne, il y a une seule séquence d’éléments juxtaposés dont la somme est égale à 0 : •La séquence ayant comme ICD la valeur 1 et comme ICF la valeur 4.
|
✓ Dans la 3ème ligne, il y a une seule séquence d’éléments juxtaposés dont la somme est égale à 0 :
• La séquence ayant comme ICD la valeur 2 et comme ICF la valeur 6.
✓ Dans la 4ème ligne, il n’y a aucune séquence d’éléments juxtaposés dont la somme est égale à 0.
✓ Dans la 5ème ligne, il y a une seule séquence d’éléments juxtaposés dont la somme est égale à 0 :
• La séquence ayant comme ICD la valeur1et comme ICF la valeur 5.
Le contenu du tableau T sera :
|
1 |
1 |
2 |
3 |
5 |
← Numéro de la ligne |
|
1 |
3 |
1 |
2 |
1 |
← Indice du début |
|
5 |
6 |
4 |
6 |
5 |
← Indice de fin |
|
1 |
2 |
3 |
4 |
5 |
|
Le contenu du fichier "Long_Seq.txt" sera :
|
Le nombre d’éléments de la plus longue séquence = 5 1#1#5 3#2#6 5#1#5 |
Travail demandé :
Ecrire un programme Pascal intitulé Sequence qui permet, à partir d’une matrice M de dimension LxC, de remplir un tableau T et de créer un fichier "Long_Seq.txt", comme décrit précédemment.
Grille d’évaluation
|
Traitement |
Nombre de points |
|
• Décomposition en modules |
2 |
|
• Appel des modules |
2 |
|
• Si exécution et tests réussis avec respect des contraintes Sinon |
16 |
|
o Structures de données adéquates au problème posé |
3,5 |
|
o Remplissage de la matrice M |
2 |
|
o Recherche dans la matrice M et remplissage du tableau T |
5,25 |
|
o Remplissage du fichier "Long Seq.txt" |
5,25 |
