Baccalauréat 2015 Sujet 2

RÉPUBLIQUE TUNISIENNE MINISTÈRE DE L’ÉDUCATION  °³°³ EXAMEN DU BACCALAURÉAT  SESSION 2015	Épreuve pratique d’informatique
	Durée : 1h	Coefficient : 0.5
Sections : Maths, Sciences expérimentales et S.Techniques	Date : 21 mai 2015

 

Important :

1) Une solution modulaire au problème est exigée. 2) Enregistrez au fur et à mesure votre programme dans le dossier Bac2015 situé à la racine C: en lui donnant comme nom votre numéro d’inscription (6 chiffres).

 

Une chaîne est dite existante dans un tableau de chaînes si elle peut être formée à partir de la concaténation des i^èmes caractères des différents éléments de ce tableau.

Exemple :

Pour N = 5 et le tableau T suivant :

T	"SALAH"	"AMIRA"	"BILEL"	"ANWAR"	"KARIM"
	1	2	3	4	5

 

● Pour Ch = "AMINA" le programme affiche : "chaîne existante dans T" car elle est le résultat de la concaténation des 2^èmes caractères des différents éléments de T.

● Pour Ch = "SALWA" le programme affiche : "chaîne inexistante dans T" car les caractères de Ch n’existe pas dans la même position dans les éléments de T.

● Pour Ch = "HAMZA" le programme affiche : "chaîne inexistante dans T" car aucune concaténation des i^èmes caractères de T ne forme la chaine Ch.

Travail demandé :

Ecrire un programme Pascal qui permet de saisir un entier N (5≤N≤10) et une chaîne Ch composée de lettres majuscules et de longueur N, puis de remplir un tableau T par N chaînes composées de lettres majuscules et de même longueur que Ch et de vérifier l’existence de Ch dans T comme décrit ci-dessus.

 

Grille d 'évaluation

Questions	Nombre de points
Décomposition en modules  Appels des modules	2 2
Si exécution et tests réussis avec respect des contraintes	16
Sinon
○ Structures de données adéquates au problème posé	3
○ Saisie de N, Ch et de T avec respect des contraintes	1+2+2
○ Vérification de l'existence de Ch dans T	6
○ Affichage	2