Page 3 NB
: Les réponses aux exercices doivent être remises avec la feuille de copie qui contiendra la réponse au problème.
***********************
Exercice 1 : (3 points)
Soit l’algorithme de la fonction INCONNUE suivante :
0) DEF FN INCONNUE ( ch : chaine ) : ………..
1) s 0
2) REPETER
VALEUR(SOUS-CHAINE (ch , 1 , POSITION("+", ch) -1) , n , e) s s + n
EFFACE(ch , 1 , POSITION ("+" , ch) ) JUSQU’A POSITION("+" , ch) = 0
3) VALEUR (ch, n, e)
4) FN INCONNUE s + n
5) FIN INCONNUE Travail demandé :
1) Déterminer le type de retour de la fonction INCONNUE.
2) Donner le résultat de la fonction INCONNUE pour le paramètre effectif ch = "5+3+12+5"
………
………
3) Déduire le rôle de la fonction INCONNUE.
………
………
Exercice 2 : (2 points)
Compléter les affectations suivantes par une valeur d’opérande ou d’opérateur permettant d’obtenir dans chacun des cas, la valeur de A voulue.
Affectations Valeur de A
A := RANDOM(10) …….. 10 ; True
A := PRED (‘C’) + ’AC’ = ‘BA’ + CHR(ORD(‘….…’)+1) ; True
A := ROUND(10.50) …….. 10 ; False
A := (UPCASE(‘A’) <> ‘A’) OR (COPY(‘informatique’, 1, 4) …….. ‘info’) ; False
MINISTERE DE L’EDUCATION ET DE LA FORMATION
LYCEE FARHAT HACHED M’SAKEN
BAC BLANC 2014
Algorithmique &
Programmation
Sections: 4ème Sciences 1 & 2 + MathsDATE : Mardi 13 Mai 2014(08h : 00) Coefficient : 0,5
Durée : 1H30
Page 3
Exercice 3 : (3 points)
Pour chacune des instructions suivantes, valider chaque proposition en mettant dans la case correspondante la lettre V si elle est correcte ou F dans le cas contraire.
a. Soit l’instruction X TRONC (12.33)
Elle permet d’affecter à X la valeur 0.33 La variable X doit être de type entier La variable X doit être de type réel
b. Soit l’instruction C SOUS-CHAINE ("informatique", 3, 1) Elle permet d’affecter à C la valeur "f"
La variable C doit être de type caractère
La variable C doit être de type chaine de caractère
c. Soit l’instruction A ALEATOIRE (10) – 5 permet d’affecter à la variable A une valeur aléatoire de l’intervalle : [5 .. 10]
[-5 .. 4]
[-5 .. 10]
d. Soit l’instruction P POSITION ("format", "informatique") Elle permet d’affecter à P la valeur "f"
La variable P doit être de type caractère
La variable P doit être de type chaine de caractère
Problème : (12 points)
Page 3
Soit T un tableau de N chaines de caractères non vides, distinctes et contenant uniquement des lettres alphabétiques majuscules et des chiffres. On se propose de déterminer puis d’afficher tous les éléments du tableau T qui vérifient la condition suivante : chaque lettre de T[i] possède un rang dans l’alphabet existant dans le même élément T[i].
Exemple 1 : pour la chaine de T suivante : "A25Z163", La lettre A est d’ordre 1 dans l’alphabet et la lettre Z est d’ordre 26 alors le programme affichera A1_Z26 puisque 1, 2 et 6 existent dans la chaine.
Exemple 2 : pour la chaine de T suivante : "A2Z46", La lettre A est d’ordre 1 dans l’alphabet et la lettre Z est d’ordre 26 alors le programme n’affichera rien puisque 1 n’existe dans la chaine.
On se propose d’écrire un programme qui permet de : 1) Saisir la taille N du tableau T (5<=N<=20).
2) Remplir le tableau T en respectant les contraintes décrites ci-dessus.
3) Afficher sur une ligne à part chaque élément du tableau vérifiant les conditions mentionnées ci- dessus en précisant l’information suivante : Chaque caractère sera suivi par son rang dans l’alphabet.
Exemple : Pour N=5 et le tableau T suivant :
Le programme affichera : 1. B2_A1_Z26 3. E5_X24_C3_Y25 5. F6_S19_B2_Z26
Questions :
1) Analyser le problème en le décomposant en modules.
2) Analyser chacun des modules envisagés.
T B16A3Z2 AE925P EX52C43Y AS4B32G9 F29S71B6Z3
