Baccalauréat 2012 SI Sujet 3

RÉPUBLIQUE TUNISIENNE MINISTÈRE DE L’ÉDUCATION  ¯¯¯¯¯  EXAMEN DU BACCALAURÉAT SESSION 2012	Épreuve pratique d’informatique
	Sections :  Sciences de l’informatique
	Coefficient de l’épreuve : 0.75	Durée : 1h 30mn

 

Important :  1) Dans le dossier Bac2012 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.

 

La suite de Robinson est définie par :

U₀ = 0

U_n se construit en concaténant le nombre d'apparitions de chacun des chiffres constituant le terme U_n-1 suivi du chiffre lui-même, selon l’ordre décroissant des chiffres, pour tout n > 0.

Exemple :

Pour n = 5, U₅= 13123110

En effet :

U₀= 0

U₁ = 10 car il y a une apparition (1) du chiffre 0 dans U₀

U₂ = 1110 car il y a une apparition (1) du chiffre1 et une apparition (1) du chiffre 0 dans U₁

U₃ = 3110 car il y a trois apparitions (3) du chiffre 1 et une apparition (1) du chiffre 0 dans U₂

U₄ = 132110 car il y a une apparition (1) du chiffre 3, deux apparitions (2) du chiffre 1 et une apparition (1) du chiffre 0 dans U₃

U₅ = 13123110 car il y a une apparition (1) du chiffre 3, une apparition (1) du chiffre 2, trois apparitions (3) du chiffre 1 et une apparition (1) du chiffre 0 dans U₄.

 

Travail à faire :

Ecrire un programme Pascal et l’enregistrer sous le nom Robinson, permettant de remplir et d’afficher un fichier texte nommé "Robinson.txt" contenant les k premiers termes de la suite de Robinson (avec 2≤k≤15) sachant que chaque terme de la suite occupera une ligne dans le fichier "Robinson.txt".

 

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
o Saisie de N avec respect des contraintes	2
o Création et remplissage du fichier "Robinson.txt"
● Création	1
● Calcul des fréquences des chiffres d’un terme de la suite	3
● Détermination des termes de la suite	3,5
● Ecriture dans le fichier	2
o Affichage du fichier "Robinson.txt"	1,5

 

NB. Les erreurs de syntaxe seront prises en compte lors de l’évaluation des traitements.